Merge branch 'main' into lupin012/uniform_blockOverrides

Author: lupin012

db/recsplit/golomb_rice.go

@@ -87,6 +87,31 @@ func (g *GolombRice) Bits() int {
 	return g.bitCount
 }
 
+// Append concatenates another GolombRice bit-stream onto this one.
+func (g *GolombRice) Append(other *GolombRice) {
+	if other.bitCount == 0 {
+		return
+	}
+	shift := g.bitCount & 63
+	targetSize := (g.bitCount + other.bitCount + 63) / 64
+	for len(g.data) < targetSize {
+		g.data = append(g.data, 0)
+	}
+	appendPtr := g.bitCount / 64
+	nWords := (other.bitCount + 63) / 64
+	if shift == 0 {
+		copy(g.data[appendPtr:], other.data[:nWords])
+	} else {
+		for i, w := range other.data[:nWords] {
+			g.data[appendPtr+i] |= w << shift
+			if appendPtr+i+1 < len(g.data) {
+				g.data[appendPtr+i+1] |= w >> (64 - shift)
+			}
+		}
+	}
+	g.bitCount += other.bitCount
+}
+
 func (g *GolombRiceReader) ReadReset(bitPos, unaryOffset int) {
 	g.currFixedOffset = bitPos
 	unaryPos := bitPos + unaryOffset