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

Js/nc groebner optimization stable #1292

Merged

Commits on May 5, 2022

  1. Configuration menu
    Copy the full SHA
    24cb8c2 View commit details
    Browse the repository at this point in the history

Commits on May 11, 2022

  1. added an isless function for FreeAssAlgElems and changed the terminat…

    …ion criterion for buchberger from a maxdegree to max nonzero reductions
    julien-schanz committed May 11, 2022
    Configuration menu
    Copy the full SHA
    d80fd56 View commit details
    Browse the repository at this point in the history

Commits on May 26, 2022

  1. replaced the divides_leftmost substring check with a kmp variant for …

    …asymptotic linear running time instead of quadratic and replaced the storage of obstructions by a priority queue to remove unnecessary running time there
    julien-schanz committed May 26, 2022
    Configuration menu
    Copy the full SHA
    ebf71e3 View commit details
    Browse the repository at this point in the history

Commits on Jun 9, 2022

  1. Configuration menu
    Copy the full SHA
    2e851e1 View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2022

  1. Configuration menu
    Copy the full SHA
    8210424 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    f337310 View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2022

  1. Configuration menu
    Copy the full SHA
    d8fa4d8 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    adfad26 View commit details
    Browse the repository at this point in the history
  3. added manifest

    julien-schanz committed Jun 13, 2022
    Configuration menu
    Copy the full SHA
    910674b View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2022

  1. Configuration menu
    Copy the full SHA
    8de2e0a View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2022

  1. Configuration menu
    Copy the full SHA
    46c8f38 View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2022

  1. Configuration menu
    Copy the full SHA
    e51bfa7 View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2022

  1. Configuration menu
    Copy the full SHA
    c665b34 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2022

  1. cleaned the code a bit

    julien-schanz committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    a53d92e View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3a5cfde View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2022

  1. Configuration menu
    Copy the full SHA
    022819c View commit details
    Browse the repository at this point in the history
  2. fixed merge

    julien-schanz committed Jul 19, 2022
    Configuration menu
    Copy the full SHA
    0933b0f View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2022

  1. Configuration menu
    Copy the full SHA
    135c935 View commit details
    Browse the repository at this point in the history

Commits on Mar 10, 2023

  1. added docstrings to all exported functions in AhoCorasick.jl and Free…

    …AssAlgebraGroebner.jl, also renamed FreeAssAhoCorasick.jl to AhoCorasick.jl
    julien-schanz committed Mar 10, 2023
    Configuration menu
    Copy the full SHA
    0f7fe94 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    1549e89 View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2023

  1. fixed merge conflict

    julien-schanz committed Mar 13, 2023
    Configuration menu
    Copy the full SHA
    20db65b View commit details
    Browse the repository at this point in the history

Commits on Mar 14, 2023

  1. Configuration menu
    Copy the full SHA
    51da2f6 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    21da71b View commit details
    Browse the repository at this point in the history

Commits on Mar 17, 2023

  1. added documentation of the groebner basis function and aho corasick a…

    …utomata in the free associative algebra documentation
    julien-schanz committed Mar 17, 2023
    Configuration menu
    Copy the full SHA
    24adfb8 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    9c6d94c View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    ff19858 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    fb393b2 View commit details
    Browse the repository at this point in the history

Commits on Mar 21, 2023

  1. Configuration menu
    Copy the full SHA
    2abd28f View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3586f2f View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    e41b0b9 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    d6cb270 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    6602fc7 View commit details
    Browse the repository at this point in the history

Commits on Mar 22, 2023

  1. Configuration menu
    Copy the full SHA
    6f9afbb View commit details
    Browse the repository at this point in the history

Commits on Mar 27, 2023

  1. Configuration menu
    Copy the full SHA
    d1e4787 View commit details
    Browse the repository at this point in the history
  2. Update oscar.yml

    thofma authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    575ea86 View commit details
    Browse the repository at this point in the history
  3. Fix bug in universal polynomial ring (Nemocas#1286)

    Not all multivariate polynomial rings can be constructed with
    zero indeterminants (e.g. all ring coming from flint).
    Thus we always use a generic polynomial ring underpinning the
    universal one.
    thofma authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    88c6df6 View commit details
    Browse the repository at this point in the history
  4. Update Project.toml

    thofma authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    2106c6c View commit details
    Browse the repository at this point in the history
  5. Update Project.toml

    thofma authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    b372561 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    17eb859 View commit details
    Browse the repository at this point in the history
  7. Allow / as shortcut for divexact

    fingolfin authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    8c3fcc5 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    804c4bf View commit details
    Browse the repository at this point in the history
  9. add ngens for FreeAssAlgebra (Nemocas#1295)

    * add `ngens` for `FreeAssAlgebra`
    
    * add `ngens` test for `FreeAssAlgebra`
    lgoettgens authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    d04a58e View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    b232a4e View commit details
    Browse the repository at this point in the history
  11. Add is_finite/is_perfect fallbacks

    thofma authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    6bda614 View commit details
    Browse the repository at this point in the history
  12. Configuration menu
    Copy the full SHA
    6fca238 View commit details
    Browse the repository at this point in the history
  13. Introduce VarName (Nemocas#1291)

    mgkurtz authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    8582322 View commit details
    Browse the repository at this point in the history
  14. Configuration menu
    Copy the full SHA
    9c75436 View commit details
    Browse the repository at this point in the history
  15. Configuration menu
    Copy the full SHA
    12ee122 View commit details
    Browse the repository at this point in the history
  16. Configuration menu
    Copy the full SHA
    4df7adf View commit details
    Browse the repository at this point in the history
  17. Rename poly_ring_type -> dense_poly_ring_type (Nemocas#1300)

    * Rename poly_ring_type -> dense_poly_ring_type
    
    ... for consistency. We can rename it again in the future, but then
    together with `dense_poly_type`.
    
    * Add some cross references
    fingolfin authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    f801367 View commit details
    Browse the repository at this point in the history
  18. Version 0.28.4

    fingolfin authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    68842fa View commit details
    Browse the repository at this point in the history
  19. Set DEV version

    fingolfin authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    70601eb View commit details
    Browse the repository at this point in the history
  20. Remove get_field and set_field! (Nemocas#1265)

    There were meant to provide additional generality to maps in Oscar, and
    allow writing "more generic" code. In practice, as far as I can tell no
    public code outside of AbstractAlgebra ever used them. As to writing
    generic code: the idea, as I understand it (which may be wrong) seems to
    be that certain generic map implementation can use it to forward
    "arbitrary" map functionality, even beyond what they were made for. But
    the same could be done by adding explicit forwarding methods, as indeed
    this patch does for `domain` and `codomain`. This also means that not
    all map types must actually have fields `domain` and `codomain`, as was
    the case with the `get_field` mechanism.
    fingolfin authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    20f9b7b View commit details
    Browse the repository at this point in the history
  21. Enhance *poly*_type methods (Nemocas#1303)

    They all now accept both rings, ring elements, or their types.
    Also fix the docstrings
    fingolfin authored and julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    dfe9371 View commit details
    Browse the repository at this point in the history
  22. Configuration menu
    Copy the full SHA
    817d467 View commit details
    Browse the repository at this point in the history
  23. replaced the divides_leftmost substring check with a kmp variant for …

    …asymptotic linear running time instead of quadratic and replaced the storage of obstructions by a priority queue to remove unnecessary running time there
    julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    a964c18 View commit details
    Browse the repository at this point in the history
  24. cleaned the code a bit

    julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    8e3cae3 View commit details
    Browse the repository at this point in the history
  25. Configuration menu
    Copy the full SHA
    e9d34e7 View commit details
    Browse the repository at this point in the history
  26. Configuration menu
    Copy the full SHA
    d74b254 View commit details
    Browse the repository at this point in the history
  27. added docstrings to all exported functions in AhoCorasick.jl and Free…

    …AssAlgebraGroebner.jl, also renamed FreeAssAhoCorasick.jl to AhoCorasick.jl
    julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    6739af9 View commit details
    Browse the repository at this point in the history
  28. added documentation of the groebner basis function and aho corasick a…

    …utomata in the free associative algebra documentation
    julien-schanz committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    344f3c6 View commit details
    Browse the repository at this point in the history
  29. Configuration menu
    Copy the full SHA
    df7c3e1 View commit details
    Browse the repository at this point in the history
  30. Configuration menu
    Copy the full SHA
    6393fc5 View commit details
    Browse the repository at this point in the history
  31. Configuration menu
    Copy the full SHA
    c0e094d View commit details
    Browse the repository at this point in the history

Commits on Mar 28, 2023

  1. Configuration menu
    Copy the full SHA
    5e3880f View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    9662933 View commit details
    Browse the repository at this point in the history
  3. Merge branch 'master' of https://github.com/Nemocas/AbstractAlgebra.jl

    …into js/nc_groebner_optimization_stable
    julien-schanz committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    e595189 View commit details
    Browse the repository at this point in the history

Commits on Apr 3, 2023

  1. added test cases for the normal form without aho-corasick-automaton a…

    …nd for groebner basis computation while removing redundancies
    julien-schanz committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    10b9134 View commit details
    Browse the repository at this point in the history

Commits on Apr 6, 2023

  1. changed all instances of for i = back into for i in and expanded on t…

    …he documentation of ObstructionTriple in FreeAssAlgebraGroebner.jl
    julien-schanz committed Apr 6, 2023
    Configuration menu
    Copy the full SHA
    6483879 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2023

  1. Configuration menu
    Copy the full SHA
    4b2b049 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    0482a64 View commit details
    Browse the repository at this point in the history

Commits on May 22, 2023

  1. merged the latest AbstractAlgebra master branch and fixed a test case…

    … for groebner basis computation
    julien-schanz committed May 22, 2023
    Configuration menu
    Copy the full SHA
    4630e05 View commit details
    Browse the repository at this point in the history

Commits on Jun 14, 2023

  1. Configuration menu
    Copy the full SHA
    3e8d387 View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2023

  1. Configuration menu
    Copy the full SHA
    f5f165d View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2023

  1. Configuration menu
    Copy the full SHA
    b00add0 View commit details
    Browse the repository at this point in the history
  2. Merge branch 'master' of https://github.com/Nemocas/AbstractAlgebra.jl

    …into js/nc_groebner_optimization_stable
    julien-schanz committed Jun 28, 2023
    Configuration menu
    Copy the full SHA
    8ec6ef3 View commit details
    Browse the repository at this point in the history

Commits on Jun 29, 2023

  1. Configuration menu
    Copy the full SHA
    f06043a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    955f980 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    8f90c18 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    e5d32be View commit details
    Browse the repository at this point in the history

Commits on Jul 3, 2023

  1. fixed a doctest in free_associative_algebra.md and added a simple tes…

    …t case for aho corasick automata
    julien-schanz committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    9a29b09 View commit details
    Browse the repository at this point in the history

Commits on Jul 4, 2023

  1. added access functions to the entries of AhoCorasickMatch and adapted…

    … the documentation, also added a documentation for isless in FreeAssAlgebra.jl
    julien-schanz committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    1bb6853 View commit details
    Browse the repository at this point in the history

Commits on Jul 6, 2023

  1. Configuration menu
    Copy the full SHA
    a3dd379 View commit details
    Browse the repository at this point in the history
  2. worked in the remarks for FreeAssAlgebraGroebner.jl, in particular ch…

    …anged some things about the obstruction functions and made the use of Monomial more consistent
    julien-schanz committed Jul 6, 2023
    Configuration menu
    Copy the full SHA
    29d7b37 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    56c1305 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2023

  1. Configuration menu
    Copy the full SHA
    e433bd3 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    eb666e9 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    64a8871 View commit details
    Browse the repository at this point in the history

Commits on Jul 24, 2023

  1. Configuration menu
    Copy the full SHA
    5e55c87 View commit details
    Browse the repository at this point in the history
  2. fixed the failure of making docs by changing CurrentModule in free_as…

    …sociative_algebra.md from AbstractAlgebra to AbstractAlgebra.Generic
    julien-schanz committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    9cce960 View commit details
    Browse the repository at this point in the history
  3. removed trailing newline in .gitignore and unnecessary braces around …

    …type parameters in FreeAssAlgebraGroebner.jl
    julien-schanz committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    62185df View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2023

  1. Configuration menu
    Copy the full SHA
    80578a9 View commit details
    Browse the repository at this point in the history
  2. removed the DataStructures dependency by adding the file PriorityQueu…

    …e.jl and adding a simple Queue implementation to AhoCorasick.jl
    julien-schanz committed Aug 25, 2023
    Configuration menu
    Copy the full SHA
    8f223b5 View commit details
    Browse the repository at this point in the history
  3. fixed merge conflict

    julien-schanz committed Aug 25, 2023
    Configuration menu
    Copy the full SHA
    9449acb View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    9a37fd1 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    03527de View commit details
    Browse the repository at this point in the history