In `HybridDirect{Map,Set}`, if the distribution of keys is so unfortunate that
all keys are too large for the array, no lookup hits can be optimized. In that
case, do not allocate the array full of absent keys to save memory, at the cost
of not optimizing any lookup misses.

Polish comments.

PiperOrigin-RevId: 891579337
2 files changed
tree: ef881551354d68d414c763af8df378b3f4f225cb
  1. doc/
  2. python/
  3. riegeli/
  4. tf_dependency/
  5. .bazelrc
  6. configure
  7. CONTRIBUTING.md
  8. LICENSE
  9. MANIFEST.in
  10. MODULE.bazel
  11. README.md
README.md

Riegeli

Riegeli/records is a file format for storing a sequence of string records, typically serialized protocol buffers. It supports dense compression, fast decoding, seeking, detection and optional skipping of data corruption, filtering of proto message fields for even faster decoding, and parallel encoding.

See documentation.

Status

Riegeli file format will only change in a backward compatible way (i.e. future readers will understand current files, but current readers might not understand files using future features).

Riegeli C++ API might change in incompatible ways.