HomeSoftware Heritage

cassandra: Make content_missing run in linear time instead of quadratic

This commit no longer exists in the repository. It may have been part of a branch which was deleted.

Description

cassandra: Make content_missing run in linear time instead of quadratic

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.

Details

Provenance
vlorentzAuthored on Jan 7 2022, 1:04 PM
vlorentzPushed on Jan 12 2022, 1:32 PM
Differential Revision
D6889: cassandra: Make content_missing run in linear time instead of quadratic
Build Status
Buildable 25961
Build 40573: test-and-buildJenkins console · Jenkins

Commit No Longer Exists

This commit no longer exists in the repository.