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

Sparse2 #686

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

Sparse2 #686

wants to merge 42 commits into from

Commits on May 24, 2021

  1. Another lost function

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    3df6e6f View commit details
    Browse the repository at this point in the history

  2. Initial code for sparse matrices mod limb size integers, just constru… 

    …ction and arithmetic for starters
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    320ed32 View commit details
    Browse the repository at this point in the history

  3. Basic lanczos, assumes non-symmetric matrix, returns any pseudosoluti… 

    …on (x s.t. AtAx = Ab)
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    002ed93 View commit details
    Browse the repository at this point in the history

  4. Added sparse vector class to nmod, changed sparse matrix class to use… 

    … it for underlying, added (untested) LU decomposition
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    31cbf65 View commit details
    Browse the repository at this point in the history

  5. change #cmakedefine to #cmakedefine01 for HAVE_CPU_SET_T

    @mahrud
    mahrud authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    07b61f2 View commit details
    Browse the repository at this point in the history

  6. Rebased and merged

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    05b52a8 View commit details
    Browse the repository at this point in the history

  7. Added sparse vector class to nmod, changed sparse matrix class to use… 

    … it for underlying, added (untested) LU decomposition
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    8f02984 View commit details
    Browse the repository at this point in the history

  8. Spacing and cuddling fixed

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    6de1379 View commit details
    Browse the repository at this point in the history

  9. Lost a function in the last commit, fixed

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    18f39a0 View commit details
    Browse the repository at this point in the history

  10. Another lost function

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    693533b View commit details
    Browse the repository at this point in the history

  11. Working LU code (with test) and direct solving

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    070ec4d View commit details
    Browse the repository at this point in the history

  12. Added code to construct reduced row echelon form and associated solve… 

    …r, another construction option, and (untested) inversion code
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    8111815 View commit details
    Browse the repository at this point in the history

  13. Now with additional utilities, more correct basic functions, and null… 

    …space and inversion functions
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    502acdf View commit details
    Browse the repository at this point in the history

  14. Added nullvector functions for Lanzcos, everything for basic Wiedemann

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    ed47162 View commit details
    Browse the repository at this point in the history

  15. Created sparse vector and matrix utilities for all the fq variants

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    2cb2ea8 View commit details
    Browse the repository at this point in the history

  16. Fixed spacing

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    69a9be7 View commit details
    Browse the repository at this point in the history

  17. Fixed bug in multiply, block Lanczos now works for solving (but not f… 

    …or nullspace)
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    23d2c4e View commit details
    Browse the repository at this point in the history

  18. Now with working block Wiedemann (and nullspace for both block methods)

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    51b5584 View commit details
    Browse the repository at this point in the history

  19. Added rst documentation for sparse vectors and matrices

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    cd80b7a View commit details
    Browse the repository at this point in the history

  20. Most of the desired code for sparse integer linear algebra, except fo… 

    …r smith normal form
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    2e35dec View commit details
    Browse the repository at this point in the history

  21. Fixed spacing issues

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    7323a4b View commit details
    Browse the repository at this point in the history

  22. Cleaned up some tests

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    8c07eec View commit details
    Browse the repository at this point in the history

  23. Changed mods -> smod, need to change function name later

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    f8f4b76 View commit details
    Browse the repository at this point in the history

  24. Initial code for sparse matrices mod limb size integers, just constru… 

    …ction and arithmetic for starters
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    e0448b7 View commit details
    Browse the repository at this point in the history

  25. Added sparse vector class to nmod, changed sparse matrix class to use… 

    … it for underlying, added (untested) LU decomposition
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    c451471 View commit details
    Browse the repository at this point in the history

  26. Rebased and merged

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    3907bdc View commit details
    Browse the repository at this point in the history

  27. Added sparse vector class to nmod, changed sparse matrix class to use… 

    … it for underlying, added (untested) LU decomposition
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    d618a89 View commit details
    Browse the repository at this point in the history

  28. Spacing and cuddling fixed

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    5780424 View commit details
    Browse the repository at this point in the history

  29. Lost a function in the last commit, fixed

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    70ae8c1 View commit details
    Browse the repository at this point in the history

  30. Added code to construct reduced row echelon form and associated solve… 

    …r, another construction option, and (untested) inversion code
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    83d12cf View commit details
    Browse the repository at this point in the history

  31. Now with additional utilities, more correct basic functions, and null… 

    …space and inversion functions
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    f7e1519 View commit details
    Browse the repository at this point in the history

  32. Added nullvector functions for Lanzcos, everything for basic Wiedemann

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    36cef5f View commit details
    Browse the repository at this point in the history

  33. Created sparse vector and matrix utilities for all the fq variants

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    e2bc114 View commit details
    Browse the repository at this point in the history

  34. Fixed spacing

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    559f691 View commit details
    Browse the repository at this point in the history

  35. Fixed bug in multiply, block Lanczos now works for solving (but not f… 

    …or nullspace)
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    ff58185 View commit details
    Browse the repository at this point in the history

  36. Now with working block Wiedemann (and nullspace for both block methods)

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    7638bff View commit details
    Browse the repository at this point in the history

  37. Added rst documentation for sparse vectors and matrices

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    58cee49 View commit details
    Browse the repository at this point in the history

  38. Most of the desired code for sparse integer linear algebra, except fo… 

    …r smith normal form
    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    aae4174 View commit details
    Browse the repository at this point in the history

  39. Fixed spacing issues

    @kartikv
    kartikv authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    fd54b32 View commit details
    Browse the repository at this point in the history

  40. Added copyrights, resizing, and some asserts

    root authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    8c6b44a View commit details
    Browse the repository at this point in the history

  41. Removed some duplicate functions, re-added templates to cmake list

    root authored and root committed May 24, 2021
    Configuration menu
    Copy the full SHA
    af5c2b5 View commit details
    Browse the repository at this point in the history

Commits on May 26, 2021

  1. Added fmpz_mod_mat to cmakelists

    root authored and root committed May 26, 2021
    Configuration menu
    Copy the full SHA
    6175549 View commit details
    Browse the repository at this point in the history