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

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

182 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
khat11673072(None) 
chat95546131chat
ghat86435281ghat
hat67289961_hat
kat77468291k_at
khaf145319601khaf
khan115819141khan
khats125316011khats
khet116328621khet
kyat116025521kyat
phat95837861phat
shat76456601shat
that75639321that
what105434071what
aha611246642aha_
arhat8327092arhat
at212393402__at
baht96740012baht
bat510988952_bat
beat66168302beat
bhut95425712bhut
blat66550952blat
boat66360312boat
brat66055542brat
cat58282342_cat
chad105525502chad
chai95929902chai
cham115532312cham
chant105932692chant
chao95727312chao
chap114928492chap
chapt125827642chapt
char95132152char
chart105038282chart
chats105730092chats
chaw126224632chaw
chay124924872chay
cheat105732452cheat
chit96937462chit
coat67558352coat
dhak125512032dhak
dhal86719282dhal
doat56947672doat
drat56247832drat
eat36989052_eat
fat68178082_fat
feat76458222feat
fiat76646642fiat
flat77147822flat
frat75648542frat
gat46880512_gat
ghast95621222ghast
ghats95818612ghats
ghaut95919432ghaut
gnat56034432gnat
goat56250832goat
grat55651282grat
ha510259942_ha_
had77658762_had
hae67364002_hae
haet75659502_haet
haft105941842_haft
hag77255742_hag
hah910655222_hah
haj138140602_haj
halt76056302_halt
ham86363282_ham
hant75461592_hant
hao67251122_hao
hap87360052_hap
hart76865772_hart
has67372652_has
hast76259482_hast
hate78450172_hate
hath105933912_hath
hats76858252_hats
haut75949732_haut
haw97153272_haw
hay97358772_hay
heat77061422heat
het67674312_het
hit66569192_hit
hot67776062_hot
hut66457292_hut
ikat87626642ikat
ka69145082k_a_
kaas86531842kaas
kab97145852k_ab
kae76744542k_ae
kaf106845512k_af
karat96837592karat
kart86750802kart
kas77058582k_as
kata85626022k_ata
kats85944332k_ats
kay106745542k_ay
kbar106514652kbar
kea76540912kea_
keas86337092keas
keet85347342keet
kelt85343192kelt
kent86846962kent
kept106232942kept
khadi1367602khadi
khafs15648842khafs
khaki1157642khaki
khans124615172khans
khaph17395962khaph
kheth15509752kheth
khets124913432khets
khi106318302kh_i
khis117017982khis
kilt86144422kilt
kist86540802kist
kit78559882k_it
knap105815402knap
knar85818722knar
knit85728142knit
knot85630502knot
koa76737772koa_
koan85425032koan
koas85635092koas
korat94934432korat
kraft125721012kraft
krait94726772krait
kraut95221402kraut
kvas117015942kvas
kyak105213632kyak
kyar116916842kyar
kyats125012442kyats
lat37593402_lat
mat58083942_mat
meat66359602meat
moat66352032moat
neat46356782neat
oat39888262_oat
pat58089462_pat
peat65967932peat
phot95534362phot
pht86030522ph_t
phut96925972phut
plat66048872plat
prat65952042prat
qat125253332_qat
rat37892742_rat
sat36288482_sat
scat65848372scat
seat47575562seat
sha69837782sha_
shad86230912shad
shaft115725272shaft
shag86430562shag
shah105627782shah
shalt85534492shalt
sham96436362sham
shaw108132552shaw
shay107133342shay
shit76745942shit
shoat85633952shoat
shot76150262shot
shut76137592shut
skat87037902skat
slat46959022slat
spat66548522spat
stat47352692stat
swat77244442swat
tat37690292_tat
teat45963632teat
thae76825562thae
than76128772than
thaw107521312thaw
twat75831512twat
unhat81119262unhat
vat67863452_vat
wat67378922_wat
wha96422072wha_
wham125321692wham
whap125119642whap
whats117718992whats
wheat114924572wheat
whet105133782whet
whit104834172whit

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.266671770.7
2DLD Change Limit298721820.72041488.9
3Display Results1821820.0463956.5
 (SQL Overall)1786911821.032173150.2
 
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.