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