Zulip Chat Archive

Stream: general

Topic: Lean searching for subsingleton?


Kenny Lau (Nov 09 2018 at 20:35):

https://gist.github.com/kckennylau/2b5890b44f2f66196254a50e9fd6fa96#file-subsingleton-L727
What motivates Lean to use 10 second to search for a subsingleton instance?

Kenny Lau (Nov 09 2018 at 20:35):

The code was

theorem monic_X_sub_C' (x : α) : monic (X - C x) :=
by unfold monic leading_coeff nat_degree degree coeff

Kenny Lau (Nov 09 2018 at 20:35):

but I'm afraid one cannot reproduce this because I modified polynomials in some other ways

Kenny Lau (Nov 09 2018 at 20:36):

So unfortunately my link would have to suffice

Kenny Lau (Nov 09 2018 at 20:39):

Actually the subsingleton thing might not be related at all

Kenny Lau (Nov 09 2018 at 20:39):

I really don't know why Lean uses 10 seconds to elaborate the type

Kenny Lau (Nov 09 2018 at 20:41):

How will it scale when our library gets 2 times bigger?

Kenny Lau (Nov 09 2018 at 20:43):

Would we need a day to compile the mathlib?

Kenny Lau (Nov 09 2018 at 20:43):

We only have ~260 files now

Kenny Lau (Nov 09 2018 at 20:46):

also very strangely, if I go to my sandbox and import data.polynomial and do exactly the same thing, it compiles in a fraction in a second

Kenny Lau (Nov 09 2018 at 20:46):

despite the environment being the same

Kevin Buzzard (Nov 09 2018 at 21:14):

You have been posting some very hard-to-reproduce issues recently

Mario Carneiro (Nov 09 2018 at 21:19):

Usually searches for subsingleton instances are prompted by congr (also used inside simp), which will use subsingleton instances to avoid some subgoals

Kenny Lau (Nov 09 2018 at 21:21):

ok


Last updated: Dec 20 2023 at 11:08 UTC