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 “koala” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

57 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
koala9511221(None) 
coala77521121coala
koalas104011661koalas
kola85124961ko_la
ala312463602__ala
bola66035562bo_la
boyla102912362boyla
coal66939252coal_
coalas87418962coalas
coals76129602coals
coaly105521592coaly
cola66541392co_la
dobla84913642dobla
doula65717772doula
foal76630922foal_
foals85721692foals
gala55635162_gala
goal55829302goal_
goals65521292goals
holla84918492holla
kabala124011552kabala
kaka76518682k_aka
kalam11315112k_alam
kale86533752k_ale
kalpa114512192k_alpa
kamala12339962kamala
kana85928532k_ana
kapa106021292k_apa
kata85626022k_ata
kava115819702k_ava
kibla1139832kibla
koa76737772ko__a
koan85425032koa_n
koans95818622koans
koas85635092koa_s
koel84519942koel_
koels94613902koels
kohl113911712kohl_
kohls12437802kohls
kolas94822232kolas
kolo87026222ko_lo
koppa13397292koppa
kora86431552ko_ra
korma115913072korma
kraal94511822kraal
mola66035632mo_la
moola75117032moola
nala46930392_nala
nyala836822nyala
olla44821172_olla
skoal93811462skoal_
skoals10438242skoals
sola45541862so_la
tala45938052_tala
tola45236332to_la
voila84813942voila
woald94813072woald

Search took 4 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 Filter178691538000.643277902.0
2DLD Change Limit53800573.17016971.6
3Display Results57570.0301900.0
 (SQL Overall)178691573.84346497.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  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.