From c62c5544fa23378843a3383a9dcd4494e5ea33bc Mon Sep 17 00:00:00 2001 From: Runxi Yu Date: Fri, 6 Mar 2026 11:54:21 +0800 Subject: format/commitgraph: Split into ./read and ./ --- format/commitgraph/layer_lookup.go | 53 -------------------------------------- 1 file changed, 53 deletions(-) delete mode 100644 format/commitgraph/layer_lookup.go (limited to 'format/commitgraph/layer_lookup.go') diff --git a/format/commitgraph/layer_lookup.go b/format/commitgraph/layer_lookup.go deleted file mode 100644 index 3ae4ff53..00000000 --- a/format/commitgraph/layer_lookup.go +++ /dev/null @@ -1,53 +0,0 @@ -package commitgraph - -import ( - "bytes" - "encoding/binary" - - "codeberg.org/lindenii/furgit/internal/intconv" - "codeberg.org/lindenii/furgit/objectid" -) - -func layerLookup(layer *layer, oid objectid.ObjectID) (uint32, bool) { - hashSize := oid.Size() - first := int(oid.RawBytes()[0]) - - var lo uint32 - if first > 0 { - lo = binary.BigEndian.Uint32(layer.chunkOIDFanout[(first-1)*4 : first*4]) - } - - hi := binary.BigEndian.Uint32(layer.chunkOIDFanout[first*4 : (first+1)*4]) - if hi == 0 || lo >= hi { - return 0, false - } - - target := oid.RawBytes() - left := int(lo) - - right := int(hi) - 1 - for left <= right { - mid := left + (right-left)/2 - start := mid * hashSize - end := start + hashSize - - current := layer.chunkOIDLookup[start:end] - - cmp := bytes.Compare(current, target) - switch { - case cmp == 0: - pos, err := intconv.IntToUint32(mid) - if err != nil { - return 0, false - } - - return pos, true - case cmp < 0: - left = mid + 1 - default: - right = mid - 1 - } - } - - return 0, false -} -- cgit v1.3.1-10-gc9f91