Open robin-aws opened 1 year ago
Another spinoff from #49, which was de-scoped to use plain (T, T) -> bool predicates instead. A tri-valued comparison function tends to be more general and saves on the number of comparisons necessary in many algorithms.
(T, T) -> bool
We have a bunch of code from the compiler-bootstrap project that we can borrow from on this: https://github.com/dafny-lang/compiler-bootstrap/blob/28299a21101342e5384664c71103c562ad707a80/src/Utils/Library.dfy#L670
compiler-bootstrap
Another spinoff from #49, which was de-scoped to use plain
(T, T) -> boolpredicates instead. A tri-valued comparison function tends to be more general and saves on the number of comparisons necessary in many algorithms.We have a bunch of code from the
compiler-bootstrapproject that we can borrow from on this: https://github.com/dafny-lang/compiler-bootstrap/blob/28299a21101342e5384664c71103c562ad707a80/src/Utils/Library.dfy#L670