HomeSoftware Heritage

LabelMapBuilder: use a parallelQuickSort to reestablish local order after heap…

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

Description

LabelMapBuilder: use a parallelQuickSort to reestablish local order after heap sort

This is an attempt at improving the performance of the final
single-threaded step of the label building process.
We used to use the only available sort that worked for LongBigArrays (a
radix sort), but the performance was lacking. Here, we reimplement a
parallel quick sort for long big arrays.

Details

Provenance
seirlAuthored on Apr 28 2022, 12:15 AM
seirlPushed on May 3 2022, 3:49 PM
Build Status
Buildable 29027
Build 45378: test-and-buildJenkins console · Jenkins

Commit No Longer Exists

This commit no longer exists in the repository.