Skip to content

Implement repeated DataPointers #189

@kevmo314

Description

@kevmo314

For some values it's unnecessary to store the values of adjacent DataPointers. For example, if we have 10 key "abcd"'s, we don't need to store "abcd" 10 times, we can store it once and write a byte that indicates that the next keys are identical.

Note: this is a little tricky when splitting nodes as we cannot cross node boundaries. In that light, it would be best to make this change in MarshalBinary/UnmarshalBinary and let the nodes store multiple copies in the actual memory representation. Essentially, in MarshalBinary, add a flag bit (maybe the first bit of the length? not sure what to do for fixed width) that indicates if it's a repeated value. If it is, skip encoding the value. In UnmarshalBinary, do the opposite.

Metadata

Metadata

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions