]> 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: 788546e) | 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:58:11 +0000 (08:58 -0700)
commita992664435db9dde3745eb7f354cce3fc5400a47
treea5bf41ebc2bd1f857c04f0e235aac950b27f8da4tree | snapshot
parent788546ea71c994ff35323747294ed9c177fe7020commit | 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>
(cherry picked from commit 7c1d2ded8fa8061bf3f14932800998b963745dd1)
src/common/lru_map.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.