Zulip Chat Archive
Stream: general
Topic: my_polynomial performance
Reid Barton (Nov 17 2018 at 19:03):
I tried proving that the polynomial ring functor is left adjoint to the forgetful functor CommRing -> Set but I gave up because doing anything with mv_polynomial
was so slow. @Kenny Lau you were having similar problems with mv_polynomial
right?
I think something is wrong there, but I couldn't figure out what.
Kenny Lau (Nov 17 2018 at 19:07):
yes, something is wrong
Kenny Lau (Nov 17 2018 at 19:07):
@Mario Carneiro what do you think?
Mario Carneiro (Nov 17 2018 at 23:37):
I think something is wrong
Kenny Lau (Nov 17 2018 at 23:40):
...
Mario Carneiro (Nov 17 2018 at 23:41):
my impression is that lean is having to solve enormous typeclass problems, I'm not sure if that's the whole problem
Kenny Lau (Nov 17 2018 at 23:42):
would you know specifically what is the problem with mv_polynomial and polynomial?
Mario Carneiro (Nov 17 2018 at 23:43):
if you look at the pp.all versions of any of the theorem statements, what looks like five tokens fills several pages
Kenny Lau (Nov 17 2018 at 23:44):
I don't think pp.all
tells us all about the situation
Kenny Lau (Nov 17 2018 at 23:45):
but sure it tells us a lot
Mario Carneiro (Nov 17 2018 at 23:45):
yeah it doesn't know when to shut up
Last updated: Dec 20 2023 at 11:08 UTC