]> git.apps.os.sepia.ceph.com Git - ceph.git/commit
projects / ceph.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 32bc043) | patch
interval_set: optimize intersect_of for identical spans 17265/head
authorZac Medico <zmedico@gmail.com>
Sun, 27 Aug 2017 12:25:01 +0000 (05:25 -0700)
committerZac Medico <zmedico@gmail.com>
Wed, 30 Aug 2017 20:04:06 +0000 (13:04 -0700)
commitb6a035666c2765f8895ee9991348dbc025613ed7
tree3ff71bd48013536a16def09d9b051059b67ab314tree | snapshot
parent32bc0430f70b057d1bba623252e92ab9f279028dcommit | 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>
src/include/interval_set.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.