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 “karst” 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.

104 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
karst9722900(None) 
karat96837611karat
karsts106012951karsts
kart86750821kar_t
karts97630121karts
ars37670932_ars_
arse46539272_arse
art38679142_ar_t
arts49650262_arts
barest85327692barest
bars66564092bars_
bast66362412ba_st
burst75332242burst
canst74932212canst
carat75048802carat
caret75360562caret
cars67364762cars_
carse74934332carse
cart66570342car_t
carts78946292carts
cast67159902ca_st
curst74931022curst
dart55857872dar_t
darts67635732darts
durst66125172durst
ears46356592ears_
east46659102ea_st
erst47436432_erst
fart76860562far_t
farts88336842farts
fast77052312fa_st
first86226122first
gars55750742gars_
gast56052562ga_st
hadst93220222hadst
harsh116418052harsh
hart76865772har_t
harts88441592harts
hast76259482ha_st
horst85833512horst
hurst85527192hurst
jars117338352jars_
kaas86531862kaas_
kabs107130852kabs_
kaes85734072kaes_
kafs116423752kafs_
kaput11717062kaput
karate105320932karate
karats106420502karats
karma113415032karma
karn86129432kar_n
karns96624152karns
karoo92519592karoo
kaross101910022kaross
karstic1357982karstic
kas77058592ka_s_
kat77468302ka__t
kats85944342kats_
kays116032202kays_
kbars114612602kbars_
kirs85831752kirs_
kist86540812k_ist
knars94416112knars_
korat94934442korat
kors85933022kors_
kraft125721012kraft
krait94726772krait
kraut95221402kraut
kyars124813962kyars_
lars46956572lars_
last46260322la_st
maist75535682maist
mars66261872mars_
marse76231152marse
marsh105320852marsh
mart66865982mar_t
marts77442232marts
mast65959962ma_st
mayst106622672mayst
oars46846032oars_
oast47156322oa_st
pars67560792pars_
parse75236992parse
part65967462par_t
parts77743372parts
past65959012pa_st
rarest65725482rarest
sayst85322002sayst
tarot55943932tarot
tars46763952tars_
tarsi55222172tarsi
tart47566182tar_t
tarts57242022tarts
vars75742072vars_
vast75045122va_st
verst84429372verst
waist86132382waist
wars78659802wars_
wart77866082war_t
warts814840402warts
wast75655852wa_st
worst86330132worst
wurst85122992wurst
yarest95018912yarest

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 Filter178691538000.296603685.8
2DLD Change Limit538001041.59333772.8
3Display Results1041040.0303466.7
 (SQL Overall)1786911041.91993116.7
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.