feat: custom key comparison / comparator#67

Merged

polaz merged 22 commits into

mainfrom

feat/#17-feat-custom-key-comparison--comparator

Mar 22, 2026

Commits on Mar 22, 2026

feat: custom key comparison / comparator
polaz
committed
perf(comparator): zero-alloc prefixed slice compare, static default
polaz
committed
fix(comparator): use comparator for RT sort, suppression, equality doc
polaz
committed
style: fix unused import warnings in merge and table/util
polaz
committed
style: fix CI clippy lints (redundant pub(crate), doc backticks, stale expects)
polaz
committed
fix(comparator): doc example bytewise-equality invariant, unsafe reason
polaz
committed
style: backtick RocksDB in doc comment
polaz
committed
fix(comparator): restore key-range early reject in RT suppression, SAFETY docs
polaz
committed
fix(memtable): account for SharedComparator in approximate_size
polaz
committed
docs(merge): explain Arc-per-HeapItem overhead is negligible
polaz
committed
refactor(config): make comparator field pub(crate), document run lookup
polaz
committed
style: backtick key_range in doc comment
polaz
committed
docs(memtable): note interval tree lexicographic limitation for custom comparators
polaz
committed
docs(index_block): note test coverage location for iter seek behavior
polaz
committed
fix(comparator): RT decode validation, SAFETY docs, slow-path test
polaz
committed
docs(memtable): clarify Memtable::new is pub for host crate (fjall), not stable API
polaz
committed
docs(tests): clarify RT decode test uses default comparator intentionally
polaz
committed
test(comparator): add bounded range scan tests for reverse and u64 comparators
polaz
committed
perf(comparator): stack buffer for custom comparator prefix comparison
polaz
committed
fix(comparator): remove lexicographic debug_assert in RangeTombstone::new
polaz
committed
style: fix clippy items_after_statements and indexing_slicing in stack buffer
polaz
committed
docs(run): strengthen precondition doc for get_for_key_cmp ordering invariant
polaz
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

feat: custom key comparison / comparator#67

feat: custom key comparison / comparator#67
polaz merged 22 commits into
mainfrom
feat/#17-feat-custom-key-comparison--comparator

Commits on Mar 22, 2026

feat: custom key comparison / comparator

perf(comparator): zero-alloc prefixed slice compare, static default

fix(comparator): use comparator for RT sort, suppression, equality doc

style: fix unused import warnings in merge and table/util

style: fix CI clippy lints (redundant pub(crate), doc backticks, stale expects)

fix(comparator): doc example bytewise-equality invariant, unsafe reason

style: backtick RocksDB in doc comment

fix(comparator): restore key-range early reject in RT suppression, SAFETY docs

fix(memtable): account for SharedComparator in approximate_size

docs(merge): explain Arc-per-HeapItem overhead is negligible

refactor(config): make comparator field pub(crate), document run lookup

style: backtick key_range in doc comment

docs(memtable): note interval tree lexicographic limitation for custom comparators

docs(index_block): note test coverage location for iter seek behavior

fix(comparator): RT decode validation, SAFETY docs, slow-path test

docs(memtable): clarify Memtable::new is pub for host crate (fjall), not stable API

docs(tests): clarify RT decode test uses default comparator intentionally

test(comparator): add bounded range scan tests for reverse and u64 comparators

perf(comparator): stack buffer for custom comparator prefix comparison

fix(comparator): remove lexicographic debug_assert in RangeTombstone::new

style: fix clippy items_after_statements and indexing_slicing in stack buffer

docs(run): strengthen precondition doc for get_for_key_cmp ordering invariant