Skip to content

Releases: crepererum-oss/pdatastructs.rs

0.7 --- Misc Improvements & Fixes

13 Jun 12:43
28135ed
Compare
Choose a tag to compare

All

  • support ?Sized where possible
  • implement Send where possible

Filters

  • proper union support

HyperLogLog

  • fix potential out-of-bounds access (#74)
  • improve performance

T-Digest

  • more scale functions

Dependencies

  • replace Void with Infallible
  • update dependencies
  • make all dependencies optional

v0.6: T-Digest, Lossy Counter

27 Apr 16:17
Compare
Choose a tag to compare

T-Digest

  • new and shiny

Filters

  • improve documentation of BloomFilter

Top-K

  • rename former Top-K to CMS Heap
  • add Lossy Counter implementation

CountMinSketch

  • add and add_n now return count after addition operation

Dependencies

  • update bytecount to 0.5

v0.5: Performance, Filter Trait, Rust 2018

11 Mar 20:09
Compare
Choose a tag to compare

Global

  • benchmarking system
  • improved hash performance
  • various tiny documentation improvements
  • misc performance improvements
  • use stdlib BuildHasherDefault instead of own version
  • make all containers typed and implement AnyHash for dynamically typed containers
  • enforce formatting in CI
  • Rust 2018

Dependencies

  • update bytecount to 0.4
  • update rand to 0.6

HyperLogLog

  • implement relative_error
  • enhanced bias correction
  • extend value range for b

Filters

  • unified trait-based filter interface
  • add QuotientFilter

v0.4: CuckooFilter, API Improvements, Docs

11 Mar 20:08
Compare
Choose a tag to compare
  • CountMinSketch: use num-traits as counters, add_n takes element by reference
  • CuckooFilter: new!
  • HyperLogLog: faster byte-count
  • TopK: .values() -> .iter()
  • all: tests for asserts, way nicer docs
  • license: change to MIT+Apache2

v0.3: Reservoir Sampling, Top-K, useful traits

11 Mar 20:07
Compare
Choose a tag to compare
  • ReservoirSampling: first implementation
  • TopK: first implementation
  • all: implement Extend trait

v0.2: CountMinSketch, rusty getters

11 Mar 20:07
Compare
Choose a tag to compare
  • Counter: a safe counter trait
  • CountMinSketch: first implementation
  • BloomFilter, HyperLogLog: remove get_ prefix from getters

v0.1: BloomFilter, HyperLogLog

07 Oct 22:39
Compare
Choose a tag to compare
  • BloomFilter
  • HyperLogLog