~runxiyu/furgit.git/internal/format/packidx, branch mainUnnamed repository; edit this file 'description' to name the repository.https://cgit.space/~runxiyu/furgit.git/atom/internal/format/packidx?h=main2026-06-14T15:03:33Zinternal/format/packidx/lookup.go: Don't float2026-06-14T15:03:33ZRunxi Yu2026-06-14T15:03:33Zurn:sha1:40f90392528761b55f23af9ac2e24c1132a6cdc7internal/format/packidx/bloom: Test corruption2026-06-14T14:20:06ZRunxi Yu2026-06-14T14:20:06Zurn:sha1:93f418b84b5749c632cfdde7f8527401715dc214internal/format/packidx/bloom: Fix G1152026-06-14T14:16:50ZRunxi Yu2026-06-14T14:16:50Zurn:sha1:e12d6ae1786b358e277cb8dae6abf145219118b3internal/format/packidx/bloom: Fix tests2026-06-14T14:15:52ZRunxi Yu2026-06-14T14:15:52Zurn:sha1:56385f0ae0502ad9b406db388e03f7ee028ef4f8internal/format/packidx/bloom: Add trailers2026-06-14T14:11:46ZRunxi Yu2026-06-14T14:11:46Zurn:sha1:56db52ce91661de515a8581b1b3d0d5500e2c8f7object/store/packed/internal/ingest: Don't use WriteTo2026-06-14T13:31:08ZRunxi Yu2026-06-14T13:31:08Zurn:sha1:4bd2e40d3fa131cb6ccc566c06dd0ca74ae86111internal/format/packidx/bloom: Add2026-06-14T13:21:43ZRunxi Yu2026-06-14T13:21:43Zurn:sha1:eb643bd6cc46db8cf00f68b2ddf4a5d6afd4d252internal/format/packidx: Lookup interpolation heuristic2026-06-14T11:58:31ZRunxi Yu2026-06-14T11:58:31Zurn:sha1:64ebbb5e32ee2f44bdd09fae5bb1153dfd1aad22
On my copy of linux.git with a few packs, -.32 on all-miss lookups, -.15
on all-hit lookups, -.05 on walking all objects in the root tree.
For microbenchmarks, -.4 on honest workloads, and +.85 on fully
adversarial workloads. Might be able to improve the adversarial one in
the future, but it's a rare case not worth optimizing too much for.
*: Preallocate slices2026-06-14T01:51:59ZRunxi Yu2026-06-14T01:51:59Zurn:sha1:e7156cfb1df3302c333d9e8add3921f280a3d0e1internal/format/pack{idx,rev}, object/store/packed: Update PackObjects invocation2026-06-12T15:47:34ZRunxi Yu2026-06-12T15:47:34Zurn:sha1:763bb73a3fb2a537531d114256b49706b0d38d0f