Skip to content

Releases: fjall-rs/lsm-tree

1.5.0

05 Aug 17:22
Compare
Choose a tag to compare
  • [api] made all tree iterators 'static
  • [api] added KvPair type alias
  • [refactor] internal refactors

1.4.0

19 Jul 15:13
Compare
Choose a tag to compare
  • [api] Add UTF-8 error variant

1.3.1

17 Jul 20:01
Compare
Choose a tag to compare
  • [perf] Set upper bound for MemTable prefix scans
  • [misc] Allow Leveled compaction to move non-overlapping segments from L0 to L1
  • [refactor] Internal refactors

1.3.0

11 Jul 11:55
Compare
Choose a tag to compare
  • Extend Iterator lifetime #50

1.2.0

08 Jul 18:56
Compare
Choose a tag to compare
  • [perf] Optimize scanning in disjoint tree as described in https://fjall-rs.github.io/post/lsm-leveling/#scanning-monotonic-data
  • [perf] Use ahash in BlockCache, reducing CPU time spent in hashing phase
  • [api] Add Leveled compaction strategy alias
  • [refactor] Internal refactors
  • [misc] Allow Leveled compaction strategy to "repair" non-disjoint levels
  • [deps] Update quick-cache

1.1.3

27 Jun 11:53
Compare
Choose a tag to compare
  • [perf] Optimize reverse prefix iteration, ~50% faster for short scans
  • [refactor] Internal refactors

1.1.2

26 Jun 14:58
8d8f87d
Compare
Choose a tag to compare

1.1.1

25 May 18:42
Compare
Choose a tag to compare
  • [fix] Fix FIFO compaction

1.1.0

25 May 13:40
Compare
Choose a tag to compare
  • [feat] Allow registering external memtable for scan ops (used for ephemeral transaction write set -> RYOW)
  • [perf] Optimize finding items in disk blocks using binary search
  • [refactor] Refactor merge iterator

1.0.5

24 May 12:21
Compare
Choose a tag to compare
  • [perf] Rewritten segment reader - improves scan performance by 25% (uncached) to 50% (cached) less allocations
  • [test] Add more tests
  • [misc] Internal refactors