Skip to content

Cache visited states in crawl() #14

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

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

Cache visited states in crawl() #14

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
27 commits
Select commit Hold shift + click to select a range
311ef10
Add caching to fsm crawl
LordDarkula Jul 6, 2025
14d752d
Refactor crawl to check cache only once
LordDarkula Jul 6, 2025
9d1cfe7
Add typing to by_transition property of Alphabet
LordDarkula Jul 6, 2025
db53c77
Revert follow var name change
LordDarkula Jul 7, 2025
75fbb80
Refactor initial frozenset creation in concatenate
LordDarkula Jul 7, 2025
fa759c9
Use list appends instead of set adds in connect_all for speed boost
LordDarkula Jul 7, 2025
3345075
Switch from set adds to list appends in star follow
LordDarkula Jul 7, 2025
e56ff56
Switch to itertools chaining from repeated updates in reversed follow
LordDarkula Jul 7, 2025
1a0987e
Switch to list appends in concatenate follow
LordDarkula Jul 8, 2025
c71c964
Use defaultdict in reversed
LordDarkula Jul 9, 2025
aed6c28
Remove unnecessary list creation before tuple conversion
LordDarkula Jul 9, 2025
a7beaab
Use frozenset instead of set to store livestates
LordDarkula Jul 10, 2025
5ae100e
Use unvisited list instead of set in crawl_hash_no_result
LordDarkula Jul 10, 2025
82356fe
Rename next to next_state in times follow function
LordDarkula Jul 10, 2025
b71c9f8
Optimize accepts function
LordDarkula Jul 10, 2025
8006776
Separate loops in accepts to avoid anything else check every iteration
LordDarkula Jul 10, 2025
640cc06
Remove unnecessary tuple conversion in fsm range enumeration for para…
LordDarkula Jul 12, 2025
090cb0d
Add primitive type hints in fsm
LordDarkula Jul 12, 2025
3e5b52e
Create Symbol type for type hinting
LordDarkula Jul 12, 2025
aa7e19a
Rename fsm map to transition_map to avoid reserve word collision
LordDarkula Jul 12, 2025
e67b5d2
Convert FSM to frozen dataclass
LordDarkula Jul 12, 2025
ac6417e
Refactor fsm validation and islive
LordDarkula Jul 12, 2025
5991814
Reuse alphabet transition key set in crawl
LordDarkula Jul 12, 2025
85250ed
Refactor cardinality function
LordDarkula Jul 12, 2025
1a2c681
Fix fsm validation
LordDarkula Jul 13, 2025
567c008
Fix cardinality bug
LordDarkula Jul 21, 2025
c6497fd
Modify AnythingElseCls equality operators to work with any instance o…
LordDarkula Jul 21, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading