X-Git-Url: http://git.lttng.org./?a=blobdiff_plain;f=rcuja%2Fdesign.txt;h=947f61abc383da89abbd9cb2c4bb7a75bcc8d7eb;hb=e5227865e1f4a428e1e168dc141254a84c219226;hp=775ec970827e5d138f8a3010b3b11b3d7b33ac27;hpb=61009379872b40dbd0d69bb3baaf82e55ec58b39;p=userspace-rcu.git diff --git a/rcuja/design.txt b/rcuja/design.txt index 775ec97..947f61a 100644 --- a/rcuja/design.txt +++ b/rcuja/design.txt @@ -223,16 +223,16 @@ least-significant bits. Types of children: enum child_type { - LINEAR = 0, /* Type A */ - /* 32-bit: 1 to 12 children, 32 to 64 bytes */ - /* 64-bit: 1 to 14 children, 32 to 128 bytes */ - BITMAP = 1, /* Type B */ + RCU_JA_LINEAR = 0, /* Type A */ + /* 32-bit: 1 to 12 children, 8 to 64 bytes */ + /* 64-bit: 1 to 14 children, 16 to 128 bytes */ + RCU_JA_BITMAP = 1, /* Type B */ /* 32-bit: 13 to 120 children, 128 to 512 bytes */ /* 64-bit: 15 to 124 children, 256 to 1024 bytes */ - PIGEON = 2, /* Type C */ + RCU_JA_PIGEON = 2, /* Type C */ /* 32-bit: 121 to 256 children, 1024 bytes */ /* 64-bit: 125 to 256 children, 2048 bytes */ - LEAF = 3, /* Leaf node */ + /* Leaf nodes are implicit from their height in the tree */ }; If entire pointer is NULL, children is empty.