google / google/zerocopy

Features to support BTrees

Open
#1,830 0 comments 0 reactions 0 assignees View on GitHub
customer-request
Dominant language
Rust
Stars
2.6k
Forks
179
Avg merge
1d 19h
Merged PRs (30d)
29

Description

`@heaven2` on Discord [asked about parsing BTrees](https://discord.com/channels/1246168296248578128/1291859740766502983/1292487560999993356), and in particular suggested that custom length fields (#1289) would help make this more ergonomic.

We haven't been able to find a description of the format that's available online, but `@heaven2` described the format roughly as having a header field `num_slots: u16` which indicates the number of slots followed by `num_slots` slots, each of which is a `u16`.

For a more detailed description, see the *Slotted Pages* section of *Database Internals* by Alex Petrov (page 52).

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.