Replace BoltMap internals with ahash/fxmap

Question

Replace BoltMap internals with ahash/fxmap

knutwalker opened this issue a year ago · comments

grant lodge · Answer 1 · Thu Feb 16 2023 17:18:53 GMT+0800 (China Standard Time)

@knutwalker if you want to flesh out the considerations I am happy to pick this up.
I have a basic replacement done with aHash (thelonelyvulpes#1), but I wanted to explore boltmap's traits to improve ergonomics.

Paul Horn · Answer 2 · Thu Feb 16 2023 17:38:35 GMT+0800 (China Standard Time)

@thelonelyvulpes thanks for the input. The other thing right now we would want to consider is #52, where we might want to use a Vec<(BoltString, BoltType)> instead of a map. For smaller map sizes, the linear lookup can be faster than going through hashing and finding a free slot, but we want to properly benchmark this (there is some precedent in this article).
Using an ahashmap internally is a good first step regardless and we would want to benchmark against that, so I think we can go forward with this issue. We'll be happy to accept your contributions and if you want you can also split it into updating the internals end exploring the traits.

grant lodge · Answer 3 · Mon Feb 27 2023 17:29:19 GMT+0800 (China Standard Time)

I have been learning a bit about Criterion should have some benchmarks to look at soon, been busy working some other pet projects so will try and tackle wrapping up this relatively small change, do we need to worry breaking changes?

Paul Horn · Answer 4 · Mon Feb 27 2023 22:38:27 GMT+0800 (China Standard Time)

We've a bunch of other things planned that would be breaking, at the very least an update to support 5.x and drop 4.y where y < 4, so I think we don't need to worry about it too much right now.