diff options
author | Michael Meeks <michael.meeks@suse.com> | 2012-12-10 20:41:38 +0000 |
---|---|---|
committer | Michael Meeks <michael.meeks@suse.com> | 2012-12-10 20:43:50 +0000 |
commit | e7e4d6778661d039d6ee9cba1da1a22cea542f3e (patch) | |
tree | 796a9792832dde8dd7b880b28eb7ba66595481c7 /filter | |
parent | cccb0bb123ac89a0a4cb8ba335ce5cb64cdc87cf (diff) |
fdo#55570 - use a hash instead of set initially until sorting needed
This rather substantially accelerates the first use of autocorrection.
Interestingly, it also appears to accelerate the sorting of the items;
potentially inserting sorted items into a set is a pathological balancing
case, that is avoided by the hash algorithm's randomness.
Diffstat (limited to 'filter')
0 files changed, 0 insertions, 0 deletions