]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph.git/commit
projects / ceph.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 83236f0) | patch
interval_set: optimize intersect_of for identical spans 17487/head
authorZac Medico <zmedico@gmail.com>
Sun, 27 Aug 2017 12:25:01 +0000 (05:25 -0700)
committerNathan Cutler <ncutler@suse.com>
Tue, 5 Sep 2017 10:04:18 +0000 (12:04 +0200)
commit91dd0fe479c63e0b907ce218fa9f262fa950364f
treed423338e8c503f8a86dfa3f6478ad661c73a98d1tree | snapshot
parent83236f0c476bc7e36c11e934787e69c11283ec13commit | diff
interval_set: optimize intersect_of for identical spans

Optimize comparisons for identical spans of intervals.
When this patch is combined with the previous map insert
optimization, a benchmark using 400000 identical
intervals shows a 7 times performance improvement in
comparison to without the patches.

Signed-off-by: Zac Medico <zmedico@gmail.com>
(cherry picked from commit b6a035666c2765f8895ee9991348dbc025613ed7)
src/include/interval_set.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.