pulp / pulp_ostree

OSTree support for the Pulp Platform
https://docs.pulpproject.org/pulp_ostree/
GNU General Public License v2.0
59 stars 42 forks source link

Use a customized version of QueryExistingArtifacts #309

Closed lubosmj closed 10 months ago

lubosmj commented 10 months ago

In this change, the stage is comparing only sha256 digests between existing and newly added artifacts. Furthermore, the time complexity for the old comparison was O(N^2). With the change, we work with O(2N).

closes #289

patchback[bot] commented 10 months ago

Backport to 2.2: 💚 backport PR created

✅ Backport PR branch: patchback/backports/2.2/0e1931945b54aa322aaaab4cb171e1dded169db5/pr-309

Backported as https://github.com/pulp/pulp_ostree/pull/314

🤖 @patchback I'm built with octomachinery and my source is open — https://github.com/sanitizers/patchback-github-app.