private-attribution / ipa

A raw implementation of Interoperable Private Attribution
MIT License
39 stars 23 forks source link

Document performance measurements #1171

Open andyleiserson opened 3 weeks ago

andyleiserson commented 3 weeks ago

I posted the following metrics in the chat a while back:

OPRF IPA for 32,768 records without any vectorization: 118s OPRF IPA for 32,768 records with vectorization of share conversion, quicksort, and aggregation: 5.7s (~20x speedup)

The best numbers have some changes that are not merged: https://github.com/andyleiserson/ipa/commit/b238faec904ee557c4a8f0ea3bec8c5dcf12c0f8

There are a few outstanding tasks here: