Store maximum probe length in OrderedDicts

JuliaCollections / OrderedCollections.jl

Julia implementation of associative containers that preserve insertion order

MIT License

92 stars 38 forks source link

Store maximum probe length in OrderedDicts #72

Closed kmsquire closed 3 years ago

kmsquire commented 3 years ago

When sorting an OrderedDict, it's possible that the probe length will exceed the maximum probe length previously defined. To prevent this, store and use the maximum probe length (and let it grow beyond the previously fixed length if needed).

(This idea was borrowed from Base.Dict)

Fixes #71

kmsquire commented 3 years ago

@oxinabox @ararslan Sorry, I haven't released any packages in a while, and I'm not up to date with the latest way to do so.

I think I was supposed to bump the version number here before merging (and didn't--sorry!). Is that enough to trigger Tagbot to release a new version, or is something else required?

kmsquire commented 3 years ago

Nevermind, I figured it out (it hasn't changed (much), it seems, it just has been a while).

Will run registrator here once CI finishes.