More `Map` functions could use pointer equality to avoid allocations in the no-op case
Open
Map
performance
- Dominant language
- Haskell
- Stars
- 355
- Forks
- 194
- Avg merge
- 3d 4h
- Merged PRs (30d)
- 4
Description
Currently the use of `ptrEq` for `Map` functions is limited to a select few functions defined in `Data.Map.Internal`. Notably it is not used at all in `Data.Map.Strict.Internal`.
In particular, I think that `adjust`, `update` and `alter` could use this optimization. But there are probably more candidates.
Contributor guide
Assessment
This issue has not been assessed yet.