Skip to content

cassandra: Make content_missing run in linear time instead of quadratic

vlorentz requested to merge generated-differential-D6889-source into generated-differential-D6889-target

Assuming all contents passed to content_missing() have (at least) a missing algo, the function used to iterate over the size of the arg squared in the worst case (when all contents are found).

With this commit, it starts with bucketing them by hash, so it does not need to iterate over all found contents for each content passed as arg.

Depends on !756 (closed).

Migrated from D6889 (view on Phabricator)

Merge request reports