Comments (2)
matthieugomez
commented on June 16, 2024
Not at all! Feel free to try a pull request.
from stringdistances.jl.
lesshaste
commented on June 16, 2024
I am not sure I am competent to code it well in Julia (first I would have to learn Julia :) ). However this series of answers https://codegolf.stackexchange.com/a/197716/9207 seems to contain optimized code in Java, Python and Rust. For example:
@jit(nopython=True, fastmath=True, nogil=True)
def LevenshteinDistance(n, p, t):
np=~p
HMASK = (1 << (n - 1))
VP = (1 << n) - 1
VN = 0
score = n
for j in range(0,n):
if (t & (1<<j)) != 0:
Bj = p
else:
Bj = np
D0 = ((VP + (Bj & VP)) ^ VP) | Bj | VN
HN = VP & D0
HP = VN | ~(VP | D0)
if ((HP & HMASK) != 0):
score += 1;
elif ((HN & HMASK) != 0):
score -= 1;
X = (HP << 1) | 1
VN = X & D0
VP = (HN << 1) | ~(X | D0)
return score
Maybe one of those implementations can be translated directly into Julia? Of course a Julia answer to that question would also be awesome!
from stringdistances.jl.
Related Issues (20)
- Phonetic distance HOT 1
- Tag a new version HOT 1
- `Base.findmin(s1, s2, dist::Partial)`
- bug in `DamerauLevenshtein` HOT 9
- `compare` with `Partial` distances gives negative answers HOT 4
- DamerauLevenshtein() vs Levenshtein() why the same distance ? HOT 1
- Speeding up qgram distances with pre-counting of qgrams HOT 9
- (Partial) Hamming distance HOT 5
- TagBot trigger issue HOT 5
- Simpler QGramDistances implementation and prep for general dictionaries and iterators HOT 5
- `Partial` only looks at substrings of the same length... HOT 1
- pairwise not working with StringDistances HOT 3
- unexpected behavior when computing distance with an array HOT 2
- Non-strings HOT 4
- The value of "compare" is probably wrong. HOT 1
- Feature Request: Parallel processing HOT 4
- incremental compilation may be fatally broken for this module HOT 5
- Julia v1.7 Jaro() doesn't work HOT 2
- incomplete readme documentation HOT 1
- NaN (or ArgumentError) from QGram distances for short strings HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from stringdistances.jl.