JuliaIO / BSON.jl

Other
157 stars 39 forks source link

Write performance optimisation #33

Closed richiejp closed 2 years ago

richiejp commented 5 years ago

Optimising the backrefs membership operation resulted in a 11x speedup in benchmarks, but that seems irrelevant as it was an O(n^(n - 1)) operation (IIRC, I am too lazy to figure this out again), but is now O(1) where 'n' is the number of immutable objects.