analyzer icon indicating copy to clipboard operation
analyzer copied to clipboard

Investigate replacing `Set` with François Pottier's sets from the `baby` library

Open michael-schwarz opened this issue 1 year ago • 1 comments

It supposedly offers several performance advantages over the normal Set.

https://discuss.ocaml.org/t/ann-first-release-of-baby/14840

michael-schwarz avatar Jun 25 '24 14:06 michael-schwarz

More broadly, it might be worth experimenting with alternatives to various data structures like Maps (although the baby library doesn't yet have them) or Hashtbls. This includes both libraries that may already be in the OCaml ecosystem or something else. I recall an Astree paper claiming how a choice of data structure was crucial for their performance.

sim642 avatar Jun 25 '24 14:06 sim642