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.

Sign up for GitHub

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

Jump to bottom

Try to optimize a couple of things #1740

Open
wants to merge 31 commits into
base: main
Choose a base branch
from
Open

Try to optimize a couple of things #1740

wants to merge 31 commits into from

Commits on Jan 23, 2024

  1. Start with ADX assembly for squaring n = 8

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    4d79b18 View commit details
    Browse the repository at this point in the history

  2. Change order in fmpz_set_signed_uiui

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    b5597da View commit details
    Browse the repository at this point in the history

  3. Return value from mpn_mul in _flint_mpn_mul

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    cbc8998 View commit details
    Browse the repository at this point in the history

  4. Use flint_mpn_mul in fmpz_mul(_ui) and implement fmpz_sqr

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    766502c View commit details
    Browse the repository at this point in the history

  5. Document fmpz_sqr

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    a9e3c34 View commit details
    Browse the repository at this point in the history

  6. replace fmpz_mul(X, Y, Y) with fmpz_sqr(X, Y)

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    4fdeff7 View commit details
    Browse the repository at this point in the history

  7. Replace fmpz_mul_ui(X, Y, 2) with fmpz_mul_2exp(X, Y, 1)

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    fce660c View commit details
    Browse the repository at this point in the history

  8. Replace fmpz_mul_ui(X, Y, 4) with fmpz_mul_2exp(X, Y, 2)

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    079d27f View commit details
    Browse the repository at this point in the history

  9. Replace fmpz_mul_ui(X, Y, 8) with fmpz_mul_2exp(X, Y, 3)

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    f4b8592 View commit details
    Browse the repository at this point in the history

  10. Replace fmpz_mul_ui(X, Y, 16) with fmpz_mul_2exp(X, Y, 4)

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    df56b62 View commit details
    Browse the repository at this point in the history

  11. Replace fmpz_mul_ui(X, Y, 64) with fmpz_mul_2exp(X, Y, 6)

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    d75d5b8 View commit details
    Browse the repository at this point in the history

  12. Replace more fmpz_mul_ui

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    e79ff07 View commit details
    Browse the repository at this point in the history

  13. Add fmpz_inplace_[neg/abs]

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    636def6 View commit details
    Browse the repository at this point in the history

  14. Replace fmpz_neg with fmpz_inplace_neg where applicable

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    8eeab86 View commit details
    Browse the repository at this point in the history

  15. Replace fmpz_abs with fmpz_inplace_abs where applicable

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    fc6fdf2 View commit details
    Browse the repository at this point in the history

  16. Change a couple of fmpz_mul_si to faster versions

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    eff6358 View commit details
    Browse the repository at this point in the history

  17. Change fmpz_mul_si to inlined fmpz_mul_ui and fmpz_inplace_neg

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    a916448 View commit details
    Browse the repository at this point in the history

  18. Inline fmpz_sgn

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    e557ad8 View commit details
    Browse the repository at this point in the history

  19. Use fmpz_inplace_neg if possible in fmpz_vec_neg

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    a44d847 View commit details
    Browse the repository at this point in the history

  20. Inline _fmpz_promote

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    2a45b44 View commit details
    Browse the repository at this point in the history

  21. Faster version of fmpz_mul_2exp

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    5e05e28 View commit details
    Browse the repository at this point in the history

  22. Allocate a minimum of 3 limbs in _fmpz_new_mpz in single mode

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    9e08768 View commit details
    Browse the repository at this point in the history

  23. Add fmpq_inplace_[neg/abs]

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    28b0a2b View commit details
    Browse the repository at this point in the history

  24. Use fmpq_inplace_[neg/abs] where applicable

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    25eb427 View commit details
    Browse the repository at this point in the history

  25. Add arf_inplace_[neg/abs]

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    d3b6254 View commit details
    Browse the repository at this point in the history

  26. Add arb_inplace_[neg/abs]

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    bef4ec3 View commit details
    Browse the repository at this point in the history

  27. Add acb_inplace_[neg/conj]

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    af1b850 View commit details
    Browse the repository at this point in the history

  28. Use arf_inplace_[neg/abs] where applicable

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    a3b6954 View commit details
    Browse the repository at this point in the history

  29. Use arb_inplace_[neg/abs] where applicable

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    3210d80 View commit details
    Browse the repository at this point in the history

  30. Use acb_inplace_[neg/conj] where applicable

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    c30cfa2 View commit details
    Browse the repository at this point in the history

  31. Use inplace_[neg/abs/conj] if applicable in [arb/acb/fmpq]_mat

    @albinahlback
    albinahlback committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    f00dd78 View commit details
    Browse the repository at this point in the history