Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add packfile indexing #12

Closed
zombiezen opened this issue Jan 13, 2021 · 0 comments
Closed

Add packfile indexing #12

zombiezen opened this issue Jan 13, 2021 · 0 comments
Labels
enhancement New feature or request
Milestone
0.9

Comments

@zombiezen
Copy link
Member

Allow seeking in *packfile.Reader. Importantly, we should be able to rewind without having to index (building an index of accepted offsets as we go), as well as receive a .idx file or something similar and be able to skip forward through the file.
@zombiezen zombiezen added the enhancement New feature or request label Jan 13, 2021
@zombiezen zombiezen added this to the 0.9 milestone Jan 13, 2021
zombiezen added a commit that referenced this issue Jan 14, 2021
@zombiezen
packfile: replace ApplyDelta with DeltaReader
27f9fad 
Updates #12
zombiezen added a commit that referenced this issue Jan 14, 2021
@zombiezen
packfile: add ReadHeader function
49cf25a 
Updates #12
zombiezen added a commit that referenced this issue Jan 16, 2021
@zombiezen
packfile: add Index type
4f56935 
Updates #12
zombiezen added a commit that referenced this issue Jan 16, 2021
@zombiezen
packfile: add check for unsorted files
936c61c 
Updates #12
zombiezen added a commit that referenced this issue Jan 18, 2021
@zombiezen
packfile: add BuildIndex function
6cf4ab3 
This implementation takes about 4x the time git-index-pack takes on
similar sized inputs. Still researching root cause, but this code has
gone through enough iterations that I want to check in at least one
implementation.

Updates #12
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Milestone
0.9
Development

No branches or pull requests
1 participant
@zombiezen