search

seung-lab / crackle

3D dense segmentation compression codec based on crack codes.
BSD 3-Clause "New" or "Revised" License
6 stars 0 forks source link

Faster Pin Encoding #19

Open william-silversmith opened 3 months ago

william-silversmith commented 3 months ago

Pin encoding is slow in part because of all the quadratic hashmap access to remove ccids from pins. However, what if we stored which pins are associated with a ccid instead and just counted the number of valid ccids per a pin to avoid so much hashmap access.

william-silversmith commented 3 months ago

Apparently, three's a faster set difference algorithm for sorted sets too.