summaryrefslogtreecommitdiff
path: root/contrib
diff options
context:
space:
mode:
authorArseny Kapoulkine <arseny.kapoulkine@gmail.com>2017-02-06 19:25:05 -0800
committerArseny Kapoulkine <arseny.kapoulkine@gmail.com>2017-02-06 19:28:33 -0800
commit774d5fe9df07ce68ac45ecdfebe71508a611d759 (patch)
treec33f1c23cb053a26f36915e6590eec613bd2f920 /contrib
parent8cc3144e7b494b831dc386c6ce22139551b7f984 (diff)
XPath: Optimize insertion_sort
The previous implementation opted for doing two comparisons per element in the sorted case in order to remove one iterator bounds check per moved element when we actually need to copy. In our case however the comparator is pretty expensive (except for remove_duplicates which is fast as it is) so an extra object comparison hurts much more than an iterator comparison saves. This makes sorting by document order up to 3% faster for random sequences.
Diffstat (limited to 'contrib')
0 files changed, 0 insertions, 0 deletions