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) 
firs76637711firs_
firsts95110921firsts
fist76248421fi_st
airest63825262airest
airs46447422airs_
airt45757782air_t
airts55626342airts
birse74517402birse
burst75332242burst
cist67244962ci_st
curst74931022curst
didst74619612didst
direst75024242direst
dirt55550382dir_t
dirts66824462dirts
durst66125172durst
erst47436432_erst
fairest10412292fairest
fairs85825442fairs_
fart76860562far_t
farts88336842farts
fast77052312f_ast
feast85932722feast
feist86230072feist
fest74949442f_est
fiars86720832fiars_
fiat76646642fi_at
fiats85324482fiats
fibs96329492fibs_
fids87034732fids_
fiesta938122fiesta
fight124027092fight
figs85332642figs_
filet85540162filet
fils75838692fils_
finest94321732finest
fins75849092fins_
fir66744892fir__
fire76245592fir_e
fired94829742fired
firer811229252firer
fires85740752fires
firm96026452fir_m
firmest1239272firmest
firms105217422firms
firn76927502fir_n
firns86018542firns
firry115713532firry
firstly1335642firstly
firth115819532firth
fisc96819752fi_sc
fish106926272fi_sh
fists85527542fi_sts
fit66365452fi__t
fits76043462fits_
fixit154819302fixit
fixt1410729712fi_xt
fliest94718422fliest
flirs85518932flirs_
flirt87424752flir_t
flirts95411482flirts
foist85730972foist
forest94926742forest
fort76456442for_t
forts86034452forts
frat75648542f_rat
fret75845042f_ret
frise85322452frise
frisk125312372frisk
frit77044472f_rit
frits86129102frits
fritt86129412fritt
frost84727832frost
furs76735042furs_
girsh95310022girsh
girt56646422gir_t
girts65423622girts
gist56046762gi_st
grist65529872grist
hist76551542hi_st
horst85833512horst
hurst85527192hurst
karst97228992karst
kirs85831732kirs_
kist86540792ki_st
lirot5430032lirot
list47055342li_st
midst85922552midst
mirs66940562mirs_
mist66154522mi_st
sirs44338332sirs_
thirst9312252thirst
verst84429372verst
wist78049292wi_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.1731032896.0
2DLD Change Limit53800982.39022510.5
3Display Results98980.0303266.7
 (SQL Overall)178691982.59368912.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.