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


Ignore:
Timestamp:
Aug 19, 2012, 4:00:54 PM (7 years ago)
Author:
Zhongwei Yao
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Projects/GSoC/PosixKeys

    v6 v7  
    6969   space of one-rbtree per-thread:
    7070   S2 = m * 20 + m * t * 24 + t * 24
    71 and '''S1 - S2  = 12 * t * ( m - 1)'''. The one-rbtree approach needs more memory. However, both approaches need '''O( m * t )''' memory.
     71and '''S1 - S2  = 12 * t * ( m - 1)'''. The one-rbtree approach needs more memory. However, both approaches need '''O(m * t)''' memory.