ronanM
commented
2 years ago They may have different behaviors :
Set.contains()usehashCode().contains_()useEq.eqv().
Optimization may be impossible ?
Open ronanM opened 2 years ago
ronanM
commented
2 years ago They may have different behaviors :
Set.contains() use hashCode().contains_() use Eq.eqv().Optimization may be impossible ?
armanbilge
commented
2 years ago Ah, good point. Yeah, this probably can't be fixed.
ronanM
commented
2 years ago A warning in the ScalaDoc may be useful for some FoldableOps functions ?
Set.contains(value)is O(1).alleycats.std.SetInstances.alleyCatsSetTraverse.contains_(value)is in worst case O(n).