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

121 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
frost8472783(None) 
front85029221front
frosh115713401frosh
frosts94214621frosts
frosty124710631frosty
frowst125512071frowst
prost75434101prost
arose55832082arose
boost75132472boost
bros65635662bros_
brose75227032brose
brosy106115382brosy
cost68057942_cost
crest74632692crest
croft105622682croft
cross75124502cross
crust75827662crust
defrost1139552defrost
dost57248352_dost
drest65530342drest
droit65127122droit
dropt86924432dropt
dross65418092dross
eros45238452eros_
erose55727272erose
erst47436432er_st
faros85532022faros_
fast77052312f_ast
feast85932722feast
feist86230072feist
fest74949442f_est
first86226122first
fist76248422f_ist
float85928572float
floss85118262floss
flout86226202flout
foist85730972foist
font77143752f_ont
foot76248012f_oot
foots85528282foots
forest94926742forest
fort76456442f_ort
forts86034452forts
foss76431642f_oss
frass85321122frass
frat75648542fr_at
frats86829672frats
freest95318282freest
fresh115012202fresh
fret75845042fr_et
frets85523402frets
frise85322452frise
frisk125312372frisk
frit77044472fr_it
frits86129102frits
fritt86129412fritt
fro65530642fro__
frock145314652frock
froe75329992fro_e
froes86126692froes
frog85624362fro_g
frogs96220772frogs
from96923922fro_m
frond95316342frond
frons86124042frons
fronts94415792fronts
frore86218802frore
frosted113211872frosted
froth115919282froth
frow106425052fro_w
frown115415972frown
frows116623102frows
frowsts13426102frowsts
frowsty16464982frowsty
frowsy15498272frowsy
froze174515652froze
fruit85122222fruit
frusta937452frusta
ghost96318762ghost
glost65422932glost
grist65529872grist
groat65531972groat
gross65421692gross
grosz154814092grosz
grot55942052gro_t
grots65025852grots
grout65330422grout
horst85833512horst
host77852832_host
lost47951492_lost
most66554202_most
post67953362_post
prest75736352prest
pros65742782pros_
prose75835122prose
prosit85124592prosit
proso77222412proso
pross76529402pross
prosy106319252prosy
rest46459842_rest
roast56230142_roast
roost55730932roost
root45655922_root
rose46148902_rose
roset55945242_roset
rosy76024872_rosy
rot37282952_ro_t
rots46454092_rots
roust55532062_roust
rout46153282_rout
rust45544912_rust
tost48351922_tost
trot46351312tro_t
trots56629942trots
trout57332572trout
trust55426852trust
tryst84716222tryst
worst86330132worst
wost76544362_wost
wrest84925432wrest
wrist84827562wrist

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.310576422.6
2DLD Change Limit538001211.62633087.3
3Display Results1211210.0304033.3
 (SQL Overall)1786911211.96690890.6
 
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.