Open telemenar opened 9 years ago
@telemenar This is good stuff, thanks! I forked your repo to https://github.com/ptzz/ctrlp-cmatcher and optimised further. Managed to cut the processing time by ~80% for large input. The delay is not really noticeable now for 100k files on a 2012 Macbook.
The trick was to use partial sort and only sort the items visible on screen.
This makes a number of performance improvements avoiding largely copying and additional comparison.
The two most significant pieces are: