]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph.git/commit
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
treebc64ef318185bd44b8ead9b24b863e954262bf0d
parente989e5729b6de0971cdcaba5a701b30c35aad288
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