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