Use maps instead of arrays to boost deduplication speed

petrbroz / svf-utils

Utilities for working with the SVF file format used by Autodesk Platform Services.

https://petrbroz.github.io/svf-utils/

MIT License

131 stars 56 forks source link

Use maps instead of arrays to boost deduplication speed #56

Closed VFedyk closed 2 years ago

VFedyk commented 2 years ago

Sometimes buffer views and accessors arrays have more than 1 000 000 items. This particular optimization allowed us to reduce deduplication time from ~11 hours to ~1 minute on one of our files.

petrbroz commented 2 years ago

Wow! Now I feel silly for having used arrays in the first place... Thank you @VFedyk!