Date: Sat, 26 Mar 2005 16:32:56 -0500 From: "Mark W. Krentel" <krentel@dreamscape.com> To: green@freebsd.org Cc: freebsd-hackers@freebsd.org Subject: Re: contributing to fbsd Message-ID: <200503262133.j2QLWuJo074028@blue.mwk.domain>
next in thread | raw e-mail | index | archive | help
> 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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200503262133.j2QLWuJo074028>