universal-automata liblevenshtein issues

universal-automata / liblevenshtein

Various utilities regarding Levenshtein transducers.

https://github.com/universal-automata/liblevenshtein

MIT License

67 stars 13 forks source link

issues

Newest

Newest Most commented Recently updated Oldest Least commented Least recently updated

loading very large dictionaries

#31 remkoboschker closed 7 years ago
3
Add a Gitter chat badge to README.md

#30 gitter-badger closed 8 years ago
0
Trie compression via double-array tries

#29 dylon opened 9 years ago
2
Look into bit-packing of characters for compression

#28 dylon opened 10 years ago
0
Consider adding support for Fibonacci heaps

#27 dylon opened 10 years ago
0
Generalize the transucer to any kind of element

#26 dylon opened 10 years ago
0
Let users specify custom, dictionary automata

#25 dylon opened 10 years ago
0
Replace Builder.transducer() with Builder.build()

#24 dylon closed 10 years ago
0
DRY-up the builder class

#23 dylon closed 10 years ago
0
Add default value for max edit distance, and add a builder helper to set a default.

#22 dylon closed 10 years ago
0
Let comparator and transform for Builder be customizable

#21 dylon closed 10 years ago
0
Package the library into modules for popular frameworks and package managers in the target languages

#20 dylon opened 10 years ago
0
Write documentation!

#19 dylon closed 10 years ago
0
Add a builder class to construct transducers

#18 dylon closed 10 years ago
0
Branch the individual language implementations into submodules

#17 dylon opened 10 years ago
2
Separate out distance & transducer

#16 Akkuma closed 10 years ago
2
Write good unit tests

#15 dylon closed 10 years ago
0
Add delete and update operations to DAWG

#14 dylon opened 10 years ago
0
Online DAWG-building algorithm

#13 dylon opened 10 years ago
1
Prefix searching

#12 dylon opened 10 years ago
0
Make elementary operation penalties variable by class

#11 dylon opened 10 years ago
1
Look into generating spelling candidates in order of Levenshtein similarity to the query term

#10 dylon opened 10 years ago
0
Port the transducer to multiple languages

#9 dylon opened 10 years ago
2
Add a priority queue to replace logic handled by transducer in 1.x

#8 dylon closed 10 years ago
0
Simplify the transducer so it only selects spelling candidates

#7 dylon closed 10 years ago
0
Potential edgecase bug using "|" as delimiter in distance metrics

#6 dylon closed 10 years ago
1
56 False Negatives (word="sillywilly", n=10, algorithm="transposition")

#5 dylon closed 11 years ago
1
25 false negatives (word="lcog", n=3, algorithm="transposition")

#4 dylon closed 11 years ago
0
Some false positives exist (word="lcog", n=2, algorithm="transposition")

#3 dylon closed 11 years ago
1
"dog" is returned for word="chold", n=2, algorithm="merge_and_split"

#2 dylon closed 11 years ago
0
"cat" is not returned for word="chold", n=4, algorithm="transposition"

#1 dylon closed 11 years ago
0