SortedMap
reboot.std.collections.sorted_map
Standard library collection that may be larger than memory, and which is efficiently mapped to Reboot's underlying storage.
Frequently used to create indexes of other types, but can also be used to efficiently store large collections of primitive values.
SortedMap
A larger than memory map, sorted by its keys. Supports batch insertion and removal, and sorted range queries.
Keys are strings, and values are bytes. You can efficiently use a
SortedMap as a (sorted) set by storing empty values.
Insert
rpc Insert(InsertRequest) InsertResponse
Insert a batch of entries into the SortedMap.
Remove
rpc Remove(RemoveRequest) RemoveResponse
Remove a batch of keys from the SortedMap.
Range
rpc Range(RangeRequest) RangeResponse
Read a range of data within the SortedMap.
The start_key is inclusive, and the end_key is exclusive. If the start
or end are unset, then the range is unbounded in that direction.
The limit argument is required, to avoid exhausting memory in the client
or server.
Messages
Entry
See Range.
| Field | Type | Description |
|---|---|---|
| key | string | The key of an entry. |
| value | bytes | The value of an entry. |
InsertRequest
See Insert.
| Field | Type | Description |
|---|---|---|
| entries | map InsertRequest.EntriesEntry | The entries to insert. |
InsertRequest.EntriesEntry
| Field | Type | Description |
|---|---|---|
| key | string | none |
| value | bytes | none |
InsertResponse
See Insert.
RangeRequest
See Range.
| Field | Type | Description |
|---|---|---|
| oneof _start_key.start_key | optional string | The start key to scan from (inclusive). If not specified, the range is unbounded at the start. |
| oneof _end_key.end_key | optional string | The end key to scan to (exclusive). If not specified, the range is unbounded at the end. |
| limit | uint32 | The limit of entries to be returned. Must be specified, and non-zero. |
RangeResponse
See Range.
| Field | Type | Description |
|---|---|---|
| entries | repeated Entry | Responses are in key order. We cannot use protobuf's map because it does not preserve insertion order. |
RemoveRequest
See Remove.
| Field | Type | Description |
|---|---|---|
| keys | repeated string | The keys to remove. |
RemoveResponse
See Remove.