Welcome!   |  Search Scrabble® Dictionary using DLD   |  Statistics   |  Compare any two Strings using DLD   |  Reference   |  Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “galanga” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

138 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
galanga93601(None) 
galangal1043891galangal
galangas1046171galangas
malanga1036661malanga
alang66023512_alang_
galabia1038312galabia
galago838902gala_go
galangals1142902galangals
galatea839942galatea
galena74911092galen_a
gazania1746112gazania
malangas1136862malangas
alan46844083_alan__
aland65526413_alan_d
alands75418373_alands
alane56135613_alan_e
alanin6317273_alanin
alans55636173_alan_s
alant55742293_alan_t
alants67722023_alants
alanyl955483_alanyl
alaska1036713_alaska
alga57927603_al__ga
along65419493_along_
anga56831353___anga
asana5315483_asan_a
balance11510263balance
balata8614673bala_ta
baling94829693baling_
banana83213413banan_a
cabana103913563caban_a
calando1037383calando
calcanea1276273calcanea
clang86019313_clang_
clangs95113613_clangs
fanga96119623__fanga
flange103411973_flange
gabling113514543gabling_
gaeing84617223gaeing_
gaga66625553g__a_ga
gaging94718403gaging_
gala55635163gal___a
galabias1137733galabias
galabiya1442753galabiya
galagos938143galagos
galah95917623gala__h
galahs105512673gala_hs
galas65731643gala__s
galateas937123galateas
galax135314463gala__x
galaxes1538873galaxes
galaxy17476313gala_xy
galbanum1343683galbanum
galea64722933gal__ea
galenas83310333galenas
galenic1038693galenic
galingale1143133galingale
gallant83517113gallan_t
gallants93310373gallants
galleta8399643galleta
gallica1047463gallica
galling93921963galling_
gallnut847253gallnut
galvanic1444513galvanic
gaming104622043gaming_
gamings114610913gamings
gang66031963g__ang_
gangs76222573g__angs
ganja131410003g__anja
gaoling93314653gaoling_
gaping105618923gaping_
garage8314513gara_ge
garland948703garlan_d
garlands1038323garlands
gating84826953gating_
gatings95212823gatings
gavage1137193gava_ge
gazanias1845733gazanias
gazing174717173gazing_
gelada837623gela_da
gelant72821673gelan_t
gelants82611443gelants
glance94312313g_lance
gland75217713g_lan_d
glands85314403g_lands
glans65125833g_lan_s
goaling93515333goaling_
goanna736653g_oanna
gobang10376703gobang_
gobangs11385833gobangs
grana65722093g_ran_a
grange83716203g_range
gringa838543g_ringa
guarana886303guaran_a
gulag7310823gula_g_
gulags837543gula_gs
halacha15388003halacha
halakha17416583halakha
halala94715093hala_la
haling104229783haling_
jacana1537933jacan_a
kalong1177703kalong_
kalongs1255443kalongs
lang56637373__lang_
lasagna843543lasagna
linga66820813__linga
malacca1344953malacca
malaria9313693malaria
manana84816073manan_a
manga85026193__manga
maranta9311693maranta
mbaqanga2241023mbaqanga
melange1038363melange
nagana748943nagan_a
palabra1137183palabra
palapa10310673pala_pa
paling93530133paling_
palings103915823palings
panga85323533__panga
parang93715513parang_
parangs104314373parangs
phalangal1552473phalangal
phalange1465193phalange
salina64221123salin_a
sanga66023793__sanga
satang75711563satang_
satangs8479713satangs
savanna1043713savanna
slang66324023_slang_
slangs75615343_slangs
slangy105411393_slangy
talaria7412503talaria
tanga64923683__tanga
valance1269253valance
valonia1048303valonia
wakanda1544013wakanda
waling104525303waling_
zanana153810363zanan_a

Search took 9 seconds overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter1786911340270.1561145455.1
2DLD Change Limit1340271388.06316622.5
3Display Results1381380.0463000.0
 (SQL Overall)1786911388.26521620.2
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.