Messages in this thread | | | Date | Thu, 31 Jan 2002 12:00:35 -0200 (BRST) | From | Rik van Riel <> | Subject | Re: [PATCH] Radix-tree pagecache for 2.5 |
| |
On Thu, 31 Jan 2002, Josh MacDonald wrote:
> I've posted this before -- my cache-optimized skip list solves the > problem of balanced-tree cache footprint. It uses cacheline-sized > nodes and per-node locking to avoid false-sharing and increase > concurrency. The memory usage for the skip list is also less than > the red-black tree for trees larger than several hundred nodes.
I'd be happy to test a kernel where the page cache uses these skip lists for indexing.
Where can I download the patch ? ;)
Rik -- "Linux holds advantages over the single-vendor commercial OS" -- Microsoft's "Competing with Linux" document
http://www.surriel.com/ http://distro.conectiva.com/
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |