~runxiyu/furgit.git/internal/format/packidx/lookup.go, branch main Unnamed repository; edit this file 'description' to name the repository. https://cgit.space/~runxiyu/furgit.git/atom/internal/format/packidx/lookup.go?h=main 2026-06-14T15:03:33Z internal/format/packidx/lookup.go: Don't float 2026-06-14T15:03:33Z Runxi Yu 2026-06-14T15:03:33Z urn:sha1:40f90392528761b55f23af9ac2e24c1132a6cdc7 internal/format/packidx: Lookup interpolation heuristic 2026-06-14T11:58:31Z Runxi Yu 2026-06-14T11:58:31Z urn: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. internal/format/packidx: Fix lints 2026-06-11T13:50:28Z Runxi Yu 2026-06-11T13:50:28Z urn:sha1:3c5bf9fef759d3e736df57f78ed70ccd83de2b51 internal/format/packidx: Add lookup by object ID 2026-06-11T13:31:29Z Runxi Yu 2026-06-11T13:31:29Z urn:sha1:3a5fd27ee830155dc0c7c4e7cb643ff68252a4d4