search

kvark / dark-archon

[old] Fast BWT-based compressor
3 stars 1 forks source link

a7: Remove the bit array #14

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
What functionality is missing?
Bit array is not necessary.

Why is it so important to have it?
Memory requirements can be N/4 lower.

What are the implementation stages:
1. Pack some bits into the suffixes.
2. Remove the array.
3. Test and benchmark.

Original issue reported on code.google.com by kvarkus on 7 Dec 2011 at 10:05

GoogleCodeExporter commented 9 years ago 
Done! Now the memory requirements are 7n.

Original comment by kvarkus on 9 Dec 2011 at 3:25