]> git.apps.os.sepia.ceph.com Git - ceph.git/commit
projects / ceph.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 54dfe87) | patch
interval_set: optimize intersect_of for identical spans 17514/head
authorZac Medico <zmedico@gmail.com>
Sun, 27 Aug 2017 12:25:01 +0000 (05:25 -0700)
committerNathan Cutler <ncutler@suse.com>
Wed, 6 Sep 2017 08:40:43 +0000 (10:40 +0200)
commit5adfc653dc201ec4faa60a5f78431ab68f0f4e19
tree8f6bf154d9805c78ed5df874321e52b176c22d79tree | snapshot
parent54dfe8733b32401a5a561bf544d91f44a41e378fcommit | 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.