search

fsprojects / fsharp-hashcollections

Library providing fast hash based immutable map and set
MIT License
59 stars 4 forks source link

Add bitmap checking to speed up equality #22

Open mvkara opened 2 years ago

mvkara commented 2 years ago

Instead of having to do a deep equals we can add a check on the bitmaps in each of the nodes. If they differ in any way there is little need to do deep equality on each node.