Thread (25 messages) flat view 25 messages, 8 authors, 2016-06-15

Re: [WIP PATCH 6/6] notes: add notes-index for a substantial speedup.

From: Shawn O. Pearce <hidden>
Date: 2016-06-15 22:43:21

Johannes Schindelin [off-list ref] wrote:
Actually, this commit adds two methods for a notes index:

- a sorted list with a fan out to help binary search, and
- a modified hash table.

It also adds a test which is used to determine the best algorithm.
I know this is a nice backwards compatible way to organize notes,
and to make them reasonably efficiently found, but I'd almost
rather just see them crammed into the packfile alongside of the
commit it annotates, so that the packfile reader can quickly find
the annotation at the same time it finds the commit.

aka packv4.

Ok, enough dreaming for today.

-- 
Shawn.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help