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

Faster algorithm possible? #13

Open
jmokoistinen opened this issue Feb 24, 2016 · 1 comment
Open

Faster algorithm possible? #13

jmokoistinen opened this issue Feb 24, 2016 · 1 comment

Comments

@jmokoistinen
Copy link

Would it be possible to get the algorithm run faster. Maybe at the program split the strings smaller during the run. Now it seems to slow down when the amount of data increases (>100000 words).

@eddieantonio
Copy link
Owner

@jmokoistinen I'm not sure; most of the heavy algorithmic work was done by Dr. Stephen Rice 20 years ago; I just added UTF-8 support to this project, so I'm not even sure where to look to increase the speed. I'm suspecting the sync module is running some O(n^2) or O(n log n) algorithm to align text, but I could be wrong.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants