search

cloudflare / gortr

The RPKI-to-Router server used at Cloudflare
https://rpki.cloudflare.com
BSD 3-Clause "New" or "Revised" License
309 stars 39 forks source link

Optimization of diff (see #32) using maps instead of N*N operation #33

Closed lspgn closed 5 years ago

lspgn commented 5 years ago

Replaces the function ComputeDiff which was not optimized at all and was resulting in a O(N^2) operation. With hash map, should be O(N). Also adds lib testing and benchmark.