IMPLEMENTATIONS.md

Implementation

This document will provide a list of various primitives and links to their implementations. In many cases, you will find that the implementation does not exist. Please feel free to contribute to the project by submitting a pull request with your implementation.

Bit I/O Library

Feature	Implemented	Filename	Example (if not implemented)
BitInputStream (read bits)	✅	BitInputStream	X
BitOutputStream (write bits)	✅	BitOutputStream	X

Bits

Feature	Implemented	Filename	Example (if not implemented)
Bit	✅	Bit	X
BitBuffer	✅	BitBuffer	X
BitStreamSerializable	✅	BitStreamSerializable	X

Primitives & Variable Length Code Primitives

Primitive	Implemented	Filename	Example (if not implemented)
Integer	✅	Integer	X
Unsigned Integer	✅	UnsignedInteger	X
Decimal	✅	Decimal	X
VarUnsignedInteger	✅	VarUnsignedInteger	X
UnaryInteger	✅	UnaryInteger	X
Elias Coded Integer (Gamma, Delta, Omega)	❌	X	Example, Example
Even Rodeh Coded Integer	❌	X	Example
Taboo Coded Integer	❌	X	Example
Levenstein Coded Integer	❌	X	Example
Comma Coded Integer	❌	X	Example
Escape Coded Integer	❌	X	Example
Golomb Coded Integer	❌	X	Example
Gamma Golomb Coded Integer	❌	X	Example
Exponential Golomb Coded Integer	❌	X	Example
Rice Coded Integer	❌	X	Example
Adaptive Rice Coded Integer	❌	X	Example
Fibonacci Coded Integer	❌	X	Example
Boldi Vigna Zeta Coded Integer	❌	X	Example

Large Integer Primitives

Primitive	Implemented	Filename	Example (if not implemented)
Big Unsigned Integer	❌	X	X
Big Integer	❌	X	X
Big Decimal	❌	X	X

Array Primitives

Primitive	Implemented	Filename	Example (if not implemented)
Array	❌	X	Example
Indexed Array	❌	X	X
Sparse Array	❌	X	X

Symbol Primitives

Primitive	Implemented	Filename	Example (if not implemented)
Smaz Coded String	❌	X	Example
Varicode String	❌	X	Example
Morse Coded String	❌	X	Example
Variable Name Coded String	❌	X	X
Symbol Table	❌	X	X
Trie	❌	X	X

Object Primitives

Primitive	Implemented	Filename	Example (if not implemented)
Map SerDe	❌	X	X
Object SerDe	❌	X	X

Statistical and Adaptive Encoding

Feature	Implemented	Filename	Example (if not implemented)
Shannon Fano Coding and SerDe	❌	X	Example
Tunstall Coding and SerDe	❌	X	X
Huffman Tree Coding and SerDe	❌	X	Example
Arithmetic Encoding and SerDe	❌	X	Example
ANS Encoding and SerDe	❌	X	Example
Start-Stop Encoding and SerDe	❌	X	Example
Delta Encoding and SerDe	❌	X	Example
Range Encoding and SerDe	❌	X	Example
Roaring Bitmaps and SerDe	❌	X	Example

Contextual Encoding

Feature	Implemented	Filename	Example (if not implemented)
CABAC and SerDe	❌	X	Example
BWT and SerDe (Regular, SuffixTree)	❌	X	Example
ACB and SerDe	❌	X	Example
DMC and SerDe	❌	X	Example
CTW and SerDe	❌	X	Example
PPM and SerDe	❌	X	Example
RLE and SerDe	❌	X	Example
MTF and SerDe	❌	X	Example

Dictionary Encoding

Feature	Implemented	Filename	Example (if not implemented)
Byte Pair Encoding and SerDe	❌	X	Example
N-Gram Coding and SerDe	❌	X	Example
LZ Encoding and SerDe	❌	X	Example
ZStandard and SerDe	❌	X	Example
Snappy Encoding and SerDe	❌	X	Example
Brotli and SerDe	❌	X	Example

Iterators

Feature	Implemented	Filename	Example (if not implemented)
ZigZag Iterator	❌	X	X
Slurm Iterator	❌	X	X
Interleaving Iterator	❌	X	X

Lossy Encoding

Feature	Implemented	Filename	Example (if not implemented)
Dimensional Sampler and SerDe	❌	X	X
Eigenvalue Sampler and SerDe	❌	X	X
HyperLogLog Sampler and SerDe	❌	X	X
Dynamic Range Transformer and SerDe	❌	X	X
Differencial Transformer and SerDe	❌	X	X
Exponential Range Transformer and SerDe	❌	X	X
Clustering Transformer and SerDe	❌	X	X
Banding Transformer and SerDe	❌	X	X
Scalar Quantizer and SerDe	❌	X	X
Vector Quantizer and SerDe	❌	X	X
Fractal Transformer and SerDe	❌	X	X
Periodic Wave Transformers and SerDe	❌	X	X
Polynomial Equation Quantizer and SerDe	❌	X	X
Bloom Filter Quantizer and SerDe	❌	X	X
Regression / Learning Transformer and SerDe	❌	X	X

Specialized Data Encoding

Feature	Implemented	Filename	Example (if not implemented)
Color Format Convertor	❌	X	X
Wave Generator	❌	X	X
Motion Predictor	❌	X	X
Background Value Finder	❌	X	X
Shape Binner	❌	X	X
Stream Delta Encoder	❌	X	Example