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

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

155 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
redroot831290(None) 
redroots937751redroots
bedroom1247082bedroom
breadroot1245552breadroot
enroot6615992_enroot
reboot84119332re_boot
redcoat10410882redcoat
redout71820252red_out
redraft11310572redraft
redrove11249422redrove
redwood1236522redwood
refront10313262refront
regroom1077302regroom
reproof1238782reproof
reroof9315002re_roof
reshoot102513892reshoot
adroit7518793_adroit
bedpost1247243bedpost
bedrock1645643bedrock
bedroll1055553bedroll
bedrooms1345713bedrooms
beetroot1047253beetroot
breadroots1343773breadroots
brierroot1153543brierroot
cheroot12413693cheroot
defrost1139553defrost
disroot8413563disroot
droit65127123__droit
drool65416103__drool
droop85814823__droop
dropt86924433__dropt
enroots738713_enroots
ergot65422893_e_rgot
freeboot1345933freeboot
gadroon938173gadroon
godroon946043godroon
headroom1446303headroom
heriot9422343he_riot
legroom1076093legroom
merlot83217613me_rlot
mudroom1244953mudroom
outroot7516563outroot
pedro8313153pedr_o_
pedros9312183pedr_os
predraft1447593predraft
preriot9316413pre_riot
readopt10410843readopt
readout8615513readout
reallot7312133reallot
rearmost1047263rearmost
rebloom1145663rebloom
rebook125213203re_book
reboots93512093re_boots
recoat84024273re_coat
recook125513923re_cook
recross989833recross
recrown12257573recrown
recruit939773recruit
redact9419043red_act
redbait1039803redbait
redbone1037973redbone
redcoats1147123redcoats
reddest9311953reddest
redipt94116743red_ipt
redirect11147993redirect
redo56029363red__o_
redock134311543red_ock
redoes74623773red_oes
redon65424883red__on
redone74820053red_one
redons75222183red_ons
redos65126763red__os
redoubt10167843redoubt
redouts81411663red_outs
redowa1038453red_owa
redox134714233red__ox
redpoll1045043redpoll
redrafts1235603redrafts
redraw10269853redr_aw
redrawn11245953redrawn
redraws11218473redraws
redream10107913redream
redreamt11127183redreamt
redress82511873redress
redrew10309513redr_ew
redried93714893redried
redries83721713redries
redrill857893redrill
redrive112410563redrive
redry94314363redr__y
redtop937973red_top
redtops1037373redtops
redwoods1345773redwoods
reerect92915883reerect
refloat10310833refloat
reflood1136363reflood
refract121311603refract
refronts1137773refronts
refroze1956223refroze
regraft11310153regraft
regrant8317323regrant
regreet83015953regreet
regret73723533regr_et
regrooms1196013regrooms
regroove1243673regroove
regroup1095173regroup
regrow10309883regr_ow
regrown11237363regrown
regrows11269153regrows
regrowth1544033regrowth
reknot10311733re_knot
relook104813743re_look
replot83818593re_plot
report85326023re_port
repot75132623re__pot
reprint9318983reprint
repro75315913repr_o_
reprobe112310133reprobe
reproofs1346063reproofs
repros84216003repr_os
reprove122911073reprove
rerent63832453re_rent
reroll6412683re_roll
reroofs1037943re_roofs
rerose63320843re_rose
reroute7313963re_route
reshoots11228413reshoots
reshot93519633re_shot
resmooth1343633resmooth
resort65728623re_sort
respool937643respool
respot83117633re_spot
resprout1078783resprout
restroom1047573restroom
retook104313443re_took
retool63914483re_tool
retort66831153re_tort
retract91318113retract
retreat7317533retreat
retro55020953retr_o_
retroact10410003retroact
retrofit1148303retrofit
retros63820193retr_os
revolt9316223re_volt
rewrapt12138113rewrapt
rewrote1039123rewrote
root45655923___root
roseroot859513roseroot
seaboot9512333seaboot
sheroot10414373sheroot
taproot9412673taproot
tearoom939063tearoom
unroot6315553_unroot
uproot8314123_uproot
webfoot1544213webfoot

Search took 8 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 Filter1786911340270.406440125.6
2DLD Change Limit1340271556.86019537.5
3Display Results1551550.0463369.6
 (SQL Overall)1786911557.31224438.0
 
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.