diff options
| author | Maxime Coste <frrrwww@gmail.com> | 2016-08-30 13:42:29 +0100 |
|---|---|---|
| committer | Maxime Coste <frrrwww@gmail.com> | 2016-08-30 13:42:29 +0100 |
| commit | b6cab458ed22a7157b6052e77e9421288349f9c7 (patch) | |
| tree | 5bfd37b87aa4c2c9baab21f8a3f152899f843709 /src/buffer_utils.cc | |
| parent | 551263c564f88b40d0ae730160671bfc4e9cd0ff (diff) | |
Use a heap instead of sorting to gather the best shell-candidates matches
O(n + k * log n) (with k = 100 here) instead of O(n log n), much faster
with many candidates.
Diffstat (limited to 'src/buffer_utils.cc')
0 files changed, 0 insertions, 0 deletions