Zulip Chat Archive

Stream: maths

Topic: Slow proofs in group_cohomology_resolution


Amelia Livingston (Feb 23 2023 at 01:50):

There are some one line proofs here in a file of mine that take about a minute to compile. Could anyone help me understand why this is? Fwiw I refactored these maps to use more category theory and general building blocks and the code is way faster. But again, I don't know why :) many thanks for any help.

Junyan Xu (Feb 23 2023 at 05:18):

For the first one: by apply to_tensor_aux_single f m is super fast, haha
The original to_tensor_aux_single _ _ takes 41.2s, and by apply to_tensor_aux_single (without specifying f and m) takes 22.9s for me.
For the second: by apply of_tensor_aux_single g m x
I've observed the magic of by apply before but don't really understand it. Lean spends too much time on unification without it, apparently.

Amelia Livingston (Feb 23 2023 at 10:52):

Thank you so much!

Eric Wieser (Feb 23 2023 at 11:28):

Does (foo : _) work in the same places that by apply foo does?

Amelia Livingston (Feb 23 2023 at 17:12):

It compiles, but still takes about 40s for the first lemma to compile and 26s for the second

Junyan Xu (Feb 23 2023 at 23:17):

On my machine:
to_tensor_aux_single _ _ 23.9s (not sure why I got 41.2s last time)
to_tensor_aux_single f m 23.5s
id $ to_tensor_aux_single f m 23.6s
by apply to_tensor_aux_single 22.9s
(to_tensor_aux_single f m : _) 12.2s
id to_tensor_aux_single f m 10s
(id to_tensor_aux_single f m : _) ~70ms
by apply to_tensor_aux_single f m ~70ms
(id (to_tensor_aux_single f m) : _) ~70ms

Note to_tensor and of_tensor are still slow and I've not found a good way to speed them up.


Last updated: Dec 20 2023 at 11:08 UTC