a7: Ultimate transformation: reduce the memory requirements to 5n

kvark / dark-archon

[old] Fast BWT-based compressor

3 stars 1 forks source link

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago

What functionality is missing?
Separate code paths of all ITN subgroups.

Why is it so important to have it?
Reduces the memory requirements to 5n.

Original issue reported on code.google.com by kvarkus on 8 Dec 2011 at 4:28

GoogleCodeExporter commented 9 years ago

Believe it or not, but Archon-7 now features the first known SAC algorithm to 
work in O(N) time with O(1) additional space!

Original comment by kvarkus on 15 Dec 2011 at 3:19