Changes between Version 5 and Version 6 of Projects/GSoC/PosixKeys

Timestamp:

08/19/12 15:59:40 (12 years ago)

Author:

Zhongwei Yao

Comment:

/* Comparison between one-rbtree and one-rbtree per-thread approach */

Projects/GSoC/PosixKeys

@@ -64 +64 @@
     RBTree_Control: 24 Bytes
     POSIX_Keys_Control: 20 Bytes
+If take the size of these structure on Sparc as an example, the result is:
+   space of one rbtree approach:
+   S1 = m * 20 + m * t * 36+ t * 12
+   space of one-rbtree per-thread:
+   S2 = m * 20 + m * t * 24 + t * 24
+and '''S1 - S2  = 12 * t * ( m - 1)'''. The one-rbtree approach needs more memory. However, both approaches need '''O( m * t )''' memory.