]> 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: e989e57) | patch
rgw: optimize gc chain size calculation 54661/head
authorlightmelodies <lightmelodies@outlook.com>
Sun, 26 Nov 2023 06:05:54 +0000 (06:05 +0000)
committerlightmelodies <lightmelodies@outlook.com>
Sun, 26 Nov 2023 06:07:27 +0000 (06:07 +0000)
commitfcff420a580d7f24cdd81aebf6c3b01c5f8785f7
treebc64ef318185bd44b8ead9b24b863e954262bf0dtree | snapshot
parente989e5729b6de0971cdcaba5a701b30c35aad288commit | diff
rgw: optimize gc chain size calculation

Reduce time complexity of gc chain size calculation from O(n^2) to O(n).

Signed-off-by: Wei Wang <lightmelodies@outlook.com>
src/rgw/driver/rados/rgw_gc.cc diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.