33 releases (breaking)

0.54.0 Oct 22, 2024
0.52.0 Aug 22, 2024
0.51.1 Jul 23, 2024
0.49.0 Mar 14, 2024
0.33.2 Mar 26, 2023

#90 in Data structures

Download history 101147/week @ 2024-07-27 92097/week @ 2024-08-03 92711/week @ 2024-08-10 89891/week @ 2024-08-17 89593/week @ 2024-08-24 95219/week @ 2024-08-31 102159/week @ 2024-09-07 93794/week @ 2024-09-14 95185/week @ 2024-09-21 98026/week @ 2024-09-28 97764/week @ 2024-10-05 106705/week @ 2024-10-12 104456/week @ 2024-10-19 100731/week @ 2024-10-26 103801/week @ 2024-11-02 110604/week @ 2024-11-09

439,419 downloads per month
Used in 196 crates (5 directly)

MIT/Apache

1MB
16K SLoC

Git stores all of its data as Objects, which are data along with a hash over all data. Storing objects efficiently is what git packs are concerned about.

Packs consist of data files and index files. The latter can be generated from a data file and make accessing objects within a pack feasible.

A [Bundle] conveniently combines a data pack alongside its index to allow [finding][Find] objects or verifying the pack. Objects returned by .find() are objects which know their pack location in order to speed up various common operations like creating new packs from existing ones.

When traversing all objects in a pack, a delta tree acceleration structure can be built from pack data or an index in order to decompress packs in parallel and without any waste.

Feature Flags

Dependencies

~8–18MB
~254K SLoC