daml icon indicating copy to clipboard operation
daml copied to clipboard

Published 20 hours ago • verified publisher icon digital-asset

Improve code generated for pattern matching on strings/integers/enums

Open hurryabit opened this issue 5 years ago • 0 comments

Currently, some cases produce a linear search when pattern matching on strings or integers. We should avoid searches that are too long and produce a binary search tree instead. See https://github.com/digital-asset/daml/blob/ea50c329f28ac1d4507dcdeda42e01d6e491c445/compiler/damlc/daml-lf-conversion/src/DA/Daml/LFConversion.hs#L831

hurryabit avatar Apr 28 '20 12:04 hurryabit