Daniel Barkalow wrote: > On Wed, 14 Sep 2005, Linus Torvalds wrote: > > >>On Wed, 14 Sep 2005, Chuck Lever wrote: >> >>>oh, i see. the hash table won't help cache_find_name find an insertion >>>point quickly if the name isn't already in the cache. >> >>Note that almost all insertion tends to happen linearly. >> >>In particular, read-tree always inserts things in order. > > read-tree (with Chuck's latest work) should actually only append entries > to an initially-empty list, which is even easier. Dunno about the other > stuff, but I'd guess inserting into a cursor would handle a lot of it. i'm implementing the splay tree now. part of the insertion process is to splay the insertion point up to the root of the tree. if what you and linus says is true, then the search for the next insertion point will be very fast most of the time. - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
This archive was generated by hypermail 2.1.8 : 2005-09-16 00:02:55 EST