Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

osd/PG: PGPool::update: avoid expensive union_of #17239

Merged

Conversation

zmedico
Copy link
Contributor

@zmedico zmedico commented Aug 24, 2017

Achieve the same result using a swap (constant complexity),
and an assignment (linear complexity).

Similar to #17121.

@tchaikov

Achieve the same result using a swap (constant complexity),
and an assignment (linear complexity).

Signed-off-by: Zac Medico <zmedico@gmail.com>
@liewegas liewegas changed the title PGPool::update: avoid expensive union_of osd/PG: PGPool::update: avoid expensive union_of Aug 25, 2017
@yuriw yuriw merged commit 29a1236 into ceph:master Aug 29, 2017
zmedico added a commit to zmedico/ceph that referenced this pull request Aug 30, 2017
ceph#17239

Achieve the same result using a swap (constant complexity),
and an assignment (linear complexity).

Signed-off-by: Zac Medico <zmedico@gmail.com>
@branch-predictor
Copy link
Contributor

Needs a backport to jewel.

zmedico added a commit to zmedico/ceph that referenced this pull request Sep 12, 2017
ceph#17239 merged in bf20b66

Achieve the same result using a swap (constant complexity),
and an assignment (linear complexity).

Signed-off-by: Zac Medico <zmedico@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
4 participants