contributing to fbsd

Mark W. Krentel krentel at dreamscape.com
Sat Mar 26 13:31:48 PST 2005


> The VM map algorithms are the same as ever, though.  They use linear
> traversal along with a cached reference to the last lookup.  There
> are certainly some workloads that should benefit from this, so it
> definitely could be something you could work on.

Not any more.  The first_free hint was replaced by an O(log n)
algorithm built into the splay tree back in August 2004.  See
rev. 1.357 of vm_map.c.

--Mark


More information about the freebsd-hackers mailing list