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

Prefix automaton -- julia bug? #75

Open
wants to merge 13 commits into
base: master
Choose a base branch
from
Open

Prefix automaton -- julia bug? #75

wants to merge 13 commits into from

Commits on Jul 29, 2024

  1. add dropped_stack to Workspace

    @kalmarek
    kalmarek committed Jul 29, 2024
    Configuration menu
    Copy the full SHA
    be44a70 View commit details
    Browse the repository at this point in the history

Commits on Jul 30, 2024

  1. add implementation of PrefixAutomaton

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    fc79cfb View commit details
    Browse the repository at this point in the history

  2. update PrefixAutomaton to isaccepting

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    523dedb View commit details
    Browse the repository at this point in the history

  3. pass directly lhs to (add|remove)_direct_path!

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    73a3c32 View commit details
    Browse the repository at this point in the history

  4. don't dropzeros! on transition vectors 

    the early states will be re-used often and hopefully
will have few structural zeros, while avoiding re-allocation
and memcopy when adding values to sparse vectors
    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    4f33010 View commit details
    Browse the repository at this point in the history

  5. add PackedVector

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    1d4c977 View commit details
    Browse the repository at this point in the history

  6. implement rewrite! based on PrefixAutomaton

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    1b5465a View commit details
    Browse the repository at this point in the history

  7. import AbstractRewritingSystem to Automata

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    17bf038 View commit details
    Browse the repository at this point in the history

  8. fix: general tracing through Automata

    @kalmarek
    kalmarek committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    908465f View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2024

  1. add tests for PackedVector and rewriting with automata

    @kalmarek
    kalmarek committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    d264049 View commit details
    Browse the repository at this point in the history

  2. store ordering in PrefixAutomaton

    @kalmarek
    kalmarek committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    7073dcb View commit details
    Browse the repository at this point in the history

  3. re-order functions in (index|prefix)_automaton.jl

    @kalmarek
    kalmarek committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    2e194aa View commit details
    Browse the repository at this point in the history

  4. define Stack{W} as alias to Vector{Tuple{W,W}}

    @kalmarek
    kalmarek committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    64691e6 View commit details
    Browse the repository at this point in the history