Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improvements when using low_index to find covers #104

Merged
merged 4 commits into from
May 17, 2023
Merged

Conversation

NathanDunfield
Copy link
Member

@NathanDunfield NathanDunfield commented May 11, 2023

  1. Completely changed heuristic for designating which relators are short.
  2. Major speed up when repeatedly calling Triangulation.cover by not repeatedly calling the kernel function fundamental_group.
  3. Dealt with corner cases when Triangulation.fundamental_group returns the trivial presentation.
  4. Now require version 1.2 of low_index and so removed Triangulation._covers_low_index_old.

The combination of 1 and 2 means that low_index beats the SnapPea kernel in essentially all regimes.

NathanDunfield and others added 4 commits April 25, 2023 20:32
…from complex_volume.c; call it in construct_cover; crash disappears??
* Require low_index 1.2 or newer.

* Dealt with corner case of the trivial presentation.
@unhyperbolic unhyperbolic self-requested a review May 17, 2023 16:41
@NathanDunfield NathanDunfield merged commit bb2952e into master May 17, 2023
@unhyperbolic unhyperbolic deleted the fast_cover branch May 17, 2023 20:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants