Zulip Chat Archive

Stream: batteries

Topic: UnionFind on nightly-testing


Kim Morrison (Nov 12 2024 at 10:22):

Just cross-posting here that I wouldn't mind assistance repairing UnionFind on nightly-testing, where it is currently broken because of the change to Array.get arguments.

So far besides UnionFind this change has been very pleasant. I suspect it is fine in UnionFind too, I just wanted to move on the Mathlib with my available time.

Kim Morrison (Nov 12 2024 at 10:23):

(And pre-empting the "but I like Array.get as it was", we can add Array.fget if it is needed.)

Mario Carneiro (Nov 12 2024 at 14:24):

I don't understand why this change is happening, but one thing I can say is that the GetElem instance for Fin is now majorly problematic with the new simp normal forms

Shreyas Srinivas (Nov 12 2024 at 19:08):

This is bound to break a lot of array code that uses Array.get

François G. Dorais (Nov 13 2024 at 01:35):

IMHO, it should have always been get (i : Nat) (h : ...), uget (i : USize) (h : ...), fget (i : Fin ...). I view this as a step in the right direction from a "revisionist" perspective.

Kim Morrison (Nov 13 2024 at 07:37):

Note that right at this moment we don't actually have Array.fget anywhere. I'm not quite certain where/when that will land, as it presently doesn't seem urgent, but I'm sure it will at some point.


Last updated: May 02 2025 at 03:31 UTC