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


Ignore:
Timestamp:
Aug 19, 2012, 3:59:40 PM (7 years ago)
Author:
Zhongwei Yao
Comment:

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

Legend:

Unmodified
Added
Removed
Modified
  • Projects/GSoC/PosixKeys

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