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

Improved non-recursive version of contFrac in contextFraction.pl. #920

Merged

Commits on Aug 20, 2023

  1. Improved non-recursive version of contFrac in contextFraction.pl.

    This version uses a loop instead of a recursive function.  Benchmarking
    shows it is at least twice as fast.  It also should use less memory
    overhead as it does not store the steps in constructing the continued
    fraction in arrays.  It only keeps what is needed to continue.  That is
    the last two values of the convergent numerator and denominator.
    
    A basic unit test is added to check that this does the right thing.
    drgrice1 committed Aug 20, 2023
    Configuration menu
    Copy the full SHA
    1733f1d View commit details
    Browse the repository at this point in the history