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

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
first8622612(None) 
firs76637721firs_
firsts95110921firsts
fist76248431fi_st
airest63825262airest
airs46447432airs_
airt45757792air_t
airts55626342airts
birse74517402birse
burst75332242burst
cist67244972ci_st
curst74931022curst
didst74619622didst
direst75024242direst
dirt55550392dir_t
dirts66824462dirts
durst66125172durst
erst47436432_erst
fairest10412292fairest
fairs85825442fairs_
fart76860562far_t
farts88336842farts
fast77052312f_ast
feast85932722feast
feist86230072feist
fest74949442f_est
fiars86720832fiars_
fiat76646652fi_at
fiats85324482fiats
fibs96329512fibs_
fids87034752fids_
fiesta938122fiesta
fight124027092fight
figs85332652figs_
filet85540162filet
fils75838702fils_
finest94321732finest
fins75849102fins_
fir66744902fir__
fire76245602fir_e
fired94829742fired
firer811229252firer
fires85740752fires
firm96026462fir_m
firmest1239272firmest
firms105217422firms
firn76927512fir_n
firns86018542firns
firry115713532firry
firstly1335642firstly
firth115819532firth
fisc96819762fi_sc
fish106926282fi_sh
fists85527542fi_sts
fit66365462fi__t
fits76043472fits_
fixit154819302fixit
fixt1410729722fi_xt
fliest94718432fliest
flirs85518932flirs_
flirt87424752flir_t
flirts95411482flirts
foist85730972foist
forest94926742forest
fort76456442for_t
forts86034452forts
frat75648542f_rat
fret75845042f_ret
frise85322452frise
frisk125312372frisk
frit77044472f_rit
frits86129102frits
fritt86129412fritt
frost84727832frost
furs76735042furs_
girsh95310022girsh
girt56646432gir_t
girts65423622girts
gist56046772gi_st
grist65529872grist
hist76551552hi_st
horst85833512horst
hurst85527192hurst
karst97228992karst
kirs85831752kirs_
kist86540812ki_st
lirot5430032lirot
list47055352li_st
midst85922562midst
mirs66940582mirs_
mist66154542mi_st
sirs44338342sirs_
thirst9312252thirst
verst84429372verst
wist78049302wi_st
worst86330132worst
wrist84827562wrist
wurst85122992wurst

Search took 3 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.313570897.8
2DLD Change Limit53800981.65332546.9
3Display Results98980.0332969.7
 (SQL Overall)178691981.99989390.2
 
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.