An algorithm to find common edits
Posted
by
Tass
on Stack Overflow
See other posts from Stack Overflow
or by Tass
Published on 2012-05-19T14:11:38Z
Indexed on
2012/06/06
10:40 UTC
Read the original article
Hit count: 159
algorithm
I've got two word lists, an example:
list 1 list 2
foot fuut
barj kijo
foio fuau
fuim fuami
kwim kwami
lnun lnun
kizm kazm
I'd like to find
o ? u # 1 and 3
i ? a # 3 and 7
im ? ami # 4 and 5
This should be ordered by amount of occurrences, so I can filter the ones that don't appear often.
The lists currently consist of 35k words, the calculation should take about 6h on an average server.
© Stack Overflow or respective owner