Платформа ЦРНП "Мирокод" для разработки проектов
https://git.mirocod.ru
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
83 lines
2.1 KiB
83 lines
2.1 KiB
package roaring |
|
|
|
import ( |
|
"encoding/binary" |
|
"errors" |
|
"fmt" |
|
"io" |
|
|
|
"github.com/tinylib/msgp/msgp" |
|
) |
|
|
|
// writeTo for runContainer16 follows this |
|
// spec: https://github.com/RoaringBitmap/RoaringFormatSpec |
|
// |
|
func (b *runContainer16) writeTo(stream io.Writer) (int, error) { |
|
buf := make([]byte, 2+4*len(b.iv)) |
|
binary.LittleEndian.PutUint16(buf[0:], uint16(len(b.iv))) |
|
for i, v := range b.iv { |
|
binary.LittleEndian.PutUint16(buf[2+i*4:], v.start) |
|
binary.LittleEndian.PutUint16(buf[2+2+i*4:], v.length) |
|
} |
|
return stream.Write(buf) |
|
} |
|
|
|
func (b *runContainer32) writeToMsgpack(stream io.Writer) (int, error) { |
|
bts, err := b.MarshalMsg(nil) |
|
if err != nil { |
|
return 0, err |
|
} |
|
return stream.Write(bts) |
|
} |
|
|
|
func (b *runContainer16) writeToMsgpack(stream io.Writer) (int, error) { |
|
bts, err := b.MarshalMsg(nil) |
|
if err != nil { |
|
return 0, err |
|
} |
|
return stream.Write(bts) |
|
} |
|
|
|
func (b *runContainer32) readFromMsgpack(stream io.Reader) (int, error) { |
|
err := msgp.Decode(stream, b) |
|
return 0, err |
|
} |
|
|
|
func (b *runContainer16) readFromMsgpack(stream io.Reader) (int, error) { |
|
err := msgp.Decode(stream, b) |
|
return 0, err |
|
} |
|
|
|
var errCorruptedStream = errors.New("insufficient/odd number of stored bytes, corrupted stream detected") |
|
|
|
func (b *runContainer16) readFrom(stream io.Reader) (int, error) { |
|
b.iv = b.iv[:0] |
|
b.card = 0 |
|
var numRuns uint16 |
|
err := binary.Read(stream, binary.LittleEndian, &numRuns) |
|
if err != nil { |
|
return 0, err |
|
} |
|
nr := int(numRuns) |
|
encRun := make([]uint16, 2*nr) |
|
by := make([]byte, 4*nr) |
|
err = binary.Read(stream, binary.LittleEndian, &by) |
|
if err != nil { |
|
return 0, err |
|
} |
|
for i := range encRun { |
|
if len(by) < 2 { |
|
return 0, errCorruptedStream |
|
} |
|
encRun[i] = binary.LittleEndian.Uint16(by) |
|
by = by[2:] |
|
} |
|
for i := 0; i < nr; i++ { |
|
if i > 0 && b.iv[i-1].last() >= encRun[i*2] { |
|
return 0, fmt.Errorf("error: stored runContainer had runs that were not in sorted order!! (b.iv[i-1=%v].last = %v >= encRun[i=%v] = %v)", i-1, b.iv[i-1].last(), i, encRun[i*2]) |
|
} |
|
b.iv = append(b.iv, interval16{start: encRun[i*2], length: encRun[i*2+1]}) |
|
b.card += int64(encRun[i*2+1]) + 1 |
|
} |
|
return 0, err |
|
}
|
|
|