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

Use the low-level fst API to find the longest prefix #12

Merged
merged 1 commit into from
Mar 4, 2020
Merged

Use the low-level fst API to find the longest prefix #12

merged 1 commit into from
Mar 4, 2020

Conversation

danieldk
Copy link
Owner

@danieldk danieldk commented Mar 4, 2020

This replaces the PrefixAutomaton data structure and gives an ~11x
speedup on TüBa-D/Z.

@danieldk
Use the low-level fst API to find the longest prefix
c8acfc1 
This replaces the PrefixAutomaton data structure and gives an ~11x
speedup on TüBa-D/Z.
@danieldk danieldk requested a review from twuebi March 4, 2020 11:43
twuebi
twuebi approved these changes Mar 4, 2020
View reviewed changes
Copy link
Collaborator

@twuebi twuebi left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

looks good

@danieldk danieldk merged commit 0f5b7fb into master Mar 4, 2020
@danieldk danieldk deleted the speedup branch March 4, 2020 11:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@twuebi twuebi twuebi approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@danieldk @twuebi