pcollections icon indicating copy to clipboard operation
pcollections copied to clipboard

Linear-time `PSet.plusAll` and `PSet.minusAll`

Open jackfirth opened this issue 11 months ago • 1 comments

Skimming the source code, it seems the PSet implementations don't optimize plusAll and minusAll beyond looping over plus and minus. However, the Efficient sets - a balancing act paper that the IntTreePMap class links to includes a linear-time algorithm for set union and (via reference) intersection. Any chance that could be implemented? I have an application in a large distributed system where linear-time union and intersection could make a huge difference.

jackfirth avatar Mar 13 '25 04:03 jackfirth