]> git.apps.os.sepia.ceph.com Git - ceph-ci.git/commit
projects / ceph-ci.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fca0265) | patch
rgw: optimize gc chain size calculation
authorlightmelodies <lightmelodies@outlook.com>
Sun, 26 Nov 2023 06:05:54 +0000 (06:05 +0000)
committerCasey Bodley <cbodley@redhat.com>
Thu, 20 Jun 2024 14:40:17 +0000 (10:40 -0400)
commit1fa3e6d79d080f6ed883376e2c603b880d2895f8
tree4330392200b0574ee1c39df2da6a4a1c8bf27a3dtree | snapshot
parentfca0265237e0d937c7cc3c745cd8473cfa34bac4commit | 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>
(cherry picked from commit fcff420a580d7f24cdd81aebf6c3b01c5f8785f7)
src/rgw/driver/rados/rgw_gc.cc diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.