kvark / dark-archon

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

a4: Optimize bucket access #18

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
What functionality is missing?
Bucket access has a lot of cache misses. This is even worse on a4 due to the 
fact 2-nd order radix is used. We can use the same tricks a7 does.

Why is it so important to have it?
Can speed up the linear thing by approx 25%.

Original issue reported on code.google.com by kvarkus on 16 Dec 2011 at 5:05