# Changelog

## 0.7 --- Misc Improvements & Fixes

### 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

## 0.6 --- T-Digest, Lossy Counter

### 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

## 0.5 --- Performance, Filter Trait, Rust 2018

### 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


## 0.4 --- CuckooFilter, API Improvements, Docs

- 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


## 0.3 --- Reservoir Sampling, Top-K, useful traits

- ReservoirSampling: first implementation
- TopK: first implementation
- all: implement Extend trait


## 0.2 --- CountMinSketch, rusty getters

- Counter: a safe counter trait
- CountMinSketch: first implementation
- BloomFilter, HyperLogLog: remove `get_` prefix from getters


## 0.1 --- BloomFilter, HyperLogLog

This is the very first release with the following data structures:

- BloomFilter
- HyperLogLog