Trie implementation of Smaz#2

Open

rjohnsondev wants to merge 19 commits intoantirez:masterfrom

rjohnsondev:master

Commits on May 6, 2013

Start of trie compression implementation
Richard Johnson
committed

Commits on May 7, 2013

Fix bug with tree creation
Richard Johnson
committed

Commits on May 8, 2013

it's a mess, but it works
Richard Johnson
committed
Appears to be about 2x as fast
Richard Johnson
committed

Commits on May 11, 2013

Cleaning up the code some
Richard Johnson
committed
Fix memory leaks in trie creation
Richard Johnson
committed
Rename to something a little more sane, a couple more tweaks
Richard Johnson
committed
Rename struct
Richard Johnson
committed

Commits on Jun 27, 2013

Some cleaning up and implementation of more tests
Richard Johnson
committed

Commits on Jun 28, 2013

Expanded out tests and added better benchmarks
Richard Johnson
committed
Start of moving towards having trie in contigious block
Richard Johnson
committed

Commits on Jun 29, 2013

Next step of move towards contigious block
Richard Johnson
committed
First attempt at not allocating strings
Richard Johnson
committed
Fix for not-working contigious block
Richard Johnson
committed
kill accidently commited bin
Richard Johnson
committed

Commits on Jun 30, 2013

Make loop a little nicer
Richard Johnson
committed
Added benchmark for heavily compressible data
Richard Johnson
committed
Fix bug with exceeding trie array bounds, alter function signatures
Richard Johnson
committed
Updated readme
Richard Johnson
committed