]> git.llucax.com Git - z.facultad/75.06/jacu.git/blob - src/ppmc/exclusion/COMMENTS
Se agrega documentación y una implementación de prueba de PPMC.
[z.facultad/75.06/jacu.git] / src / ppmc / exclusion / COMMENTS
1 Order-3 and order-4 use almost the same code. With lazy exclusions it was
2 exactly the same. But for full exclusions is not.
3
4 The problem is that when updating we can't be sure that the stored pointer
5 points where it should to (as it did with lazy exclusions). So we have to
6 read the whole linked list. This is done for order-2 and order-3. However
7 order-4 is the highest order used, so it doesn't use exclusion, therefore
8 it uses the same code as with lazy exclusions.
9
10 So if you want to use higher orders remember that the code to use should
11 be the one for order-3 because it updates correctly when exclusions are
12 being used. and use the order-4 code for the highest order.
13
14                                    Arturo Campos (arturo-campos@mixmail.com)
15                                                 http://www.arturocampos.com