compiler/GHC/Utils/Binary.hs · 048b5404bb4cfe93fbe8107cacceab6bbb67d8be · haskell-wasm / GHC

Forked from Glasgow Haskell Compiler / GHC

997 commits behind, 261 commits ahead of the upstream repository.

6 months ago

compiler: use fromAscList when applicable · 048b5404

Cheng Shao authored 6 months ago

This patch uses fromAscList (with O(n) complexity) instead of fromList
(with O(nlogn) complexity) in certain Binary instances. It's safe to
do so since the corresponding serialization logic is based on toList
(same as toAscList).

(cherry picked from commit 1c8e608a)

048b5404

History

compiler: use fromAscList when applicable

Cheng Shao authored 6 months ago

This patch uses fromAscList (with O(n) complexity) instead of fromList
(with O(nlogn) complexity) in certain Binary instances. It's safe to
do so since the corresponding serialization logic is based on toList
(same as toAscList).

(cherry picked from commit 1c8e608a)

Code owners

Binary.hs 71.10 KiB