Otto Moerbeek <o...@drijf.net> writes: > What's the reason to move to RB trees? In general they are slower, > have larger memory overhead
slower - not in practice. Especially in this case where we have one tree per parent vnode instead of one global hash. This also allows better locking granularity (if that will matter in the future). overhead - fully populated, yes, partially populated - no. > Is it just to be able to grow the cache without extra work? yes. //art