Zulip Chat Archive
Stream: general
Topic: deduplicating List.dedup and List.eraseDups
Eric Wieser (Mar 18 2024 at 10:03):
I noticed that we have both docs#List.dedup (DecidableEq
) and docs#List.eraseDups (BEq
). Should we deduplicate these, or erase the duplication?
Eric Wieser (Mar 18 2024 at 10:04):
(If we drop dedup
, then we should rename some downstream definitions too)
Ruben Van de Velde (Mar 18 2024 at 10:42):
Do we need to solve https://github.com/leanprover/lean4/pull/2038 first?
Eric Wieser (Mar 18 2024 at 10:42):
Quite possibly
Eric Wieser (Mar 18 2024 at 10:42):
I think there's a lot of API tension between functions taking Bool
relations and functions taking Prop
relations
Eric Wieser (Mar 18 2024 at 10:43):
(for instance, docs#List.pwFilter explains that it can be used to implement deduplication, but this function takes a true relation, and so is analogous todedup
not eraseDup
)
Kim Morrison (Mar 18 2024 at 11:33):
Waiting on lean4#2038 doesn't seem like a productive choice.
Last updated: May 02 2025 at 03:31 UTC