]> 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: 532e41a) | patch
lru_map: don't use list::size()
authorYehuda Sadeh <yehuda@inktank.com>
Thu, 12 Sep 2013 21:32:17 +0000 (14:32 -0700)
committerYehuda Sadeh <yehuda@inktank.com>
Fri, 20 Sep 2013 15:56:22 +0000 (08:56 -0700)
commit7c1d2ded8fa8061bf3f14932800998b963745dd1
tree41d083a8bcaaa1416d3b630e874dad4ef3a2e398tree | snapshot
parent532e41a9985a16b35a6e49cdcba38af0ad166fa8commit | diff
lru_map: don't use list::size()

replace list::size() with map::size(), which should have
a constant time complexity.

Reviewed-by: Sage Weil <sage@inktank.com>
Signed-off-by: Yehuda Sadeh <yehuda@inktank.com>
src/common/lru_map.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.