Thread (1 message) 1 message, 1 author, 2016-06-15

Re: [PATCH 21/22] teach the merge algorithm about cache iterators

From: Junio C Hamano <hidden>
Date: 2016-06-15 22:42:06

Daniel Barkalow [off-list ref] writes:
Another thing to try would be the original dynamic table implementation, 
plus a hashtable for name lookups, generated the first time a lookup is 
attempted (since some programs don't do any lookups by name). This has the 
advantage of skipping the O(n) startup.
How about just the original dynamic table implementation with
the original binary search name lookups?  Am I missing
something?
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help