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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
to automatically increase the Change Limit after seconds.

98 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
khaf14531960(None) 
kaf106845511k_af
khafs15648841khafs
khan115819141khan
khat116730721khat
aha611246642aha_
chad105525502chad
chafe135117352chafe
chaff165016282chaff
chai95929902chai
cham115532312cham
chao95727312chao
chap114928492chap
char95132152char
chat95546132chat
chaw126224632chaw
chay124924872chay
chef125125622chef
deaf85838402deaf
dhak125512032dhak
dhal86719282dhal
ghat86435282ghat
ha510259942_ha_
haaf106227732haaf
had77658762_had
hae67364002_hae
haft105941842_haft
hag77255742_hag
hah910655222_hah
haj138140602_haj
half106238452_half
ham86363282_ham
hao67251122_hao
hap87360052_hap
has67372652_has
hat67289962_hat
haw97153272_haw
hay97358772_hay
ka69145082k_a_
kaas86531842kaas
kab97145852k_ab
kae76744542k_ae
kafs116423742k_afs
kaif116933932kaif
kas77058582k_as
kat77468292k_at
kay106745542k_ay
kbar106514652kbar
kea76540912kea_
keas86337092keas
keef115830002keef
kef105639662k_ef
kenaf12316032kenaf
kerf115827462kerf
khadi1367602khadi
khaki1157642khaki
khalif1657832khalif
khans124615172khans
khaph17395962khaph
khats125316012khats
khet116328622khet
khi106318302kh_i
khis117017982khis
kief117128412kief
kif105941192k_if
knap105815402knap
knar85818722knar
koa76737772koa_
koan85425032koan
koas85635092koas
kraft125721012kraft
kvas117015942kvas
kyak105213632kyak
kyar116916842kyar
kyat116025522kyat
leaf76441032leaf
loaf76734902loaf
oaf65952882_oaf
phat95837862phat
sha69837782sha_
shad86230912shad
shaft115725272shaft
shag86430562shag
shah105627782shah
sham96436362sham
shat76456602shat
shaw108132552shaw
shay107133342shay
sheaf115424122sheaf
thae76825562thae
than76128772than
that75639322that
thaw107521312thaw
wha96422072wha_
wham125321692wham
whap125119642whap
wharf14315822wharf
what105434072what

Search took 2 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 Filter178691298720.283631417.0
2DLD Change Limit29872980.81036879.0
3Display Results98980.0166125.0
 (SQL Overall)178691981.109161128.0
 
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.