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

118 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
stool5561989(None) 
shool84523151shool
snool55118641snool
sotol54917651sotol
spool75219041spool
stood65517711stood
stook95218211stook
stools65117021stools
stoop75821541stoop
tool46735681_tool
atoll57913922atoll
cool66940492_cool
drool65416102drool
fool75330592_fool
mool67533862_mool
pool65835952_pool
retool63914482retool
salol55222142salol
school11410722school
scoop95617162scoop
scoot75729152scoot
scowl1012012972scowl
sheol84318372sheol
shoal83920272shoal
shoo75929892shoo_
shook124920162shook
shools94919012shools
shoon84022012shoon
shoos84226362shoos
shoot84235912shoot
shorl84720252shorl
skoal93811462skoal
sloop76118912sloop
snood64616162snood
snook95115572snook
snools65715882snools
snoop75317172snoop
snoot55030142snoot
soil46138832s_oil
sokol94612292sokol
sol37256622s__ol
solo45538942s_olo
sook84933392s_ook
soon46240502s_oon
soot45761062s_oot
sotols63714472sotols
soul46435712s_oul
spoil75818652spoil
spoof105019012spoof
spook115416042spook
spools85115912spools
spoon74719442spoon
spoor75016352spoor
stall54722352stall
stanol6310722stanol
steal56125472steal
steel55721992steel
sterol6613332sterol
still54922082still
stoa45425912st_oa
stoae55024262stoae
stoai55417872stoai
stoas55126022stoas
stoat57135952stoat
stob66724612st_ob
stobs75718232stobs
stock114417562stock
stogy95414082stogy
stoic7317252stoic
stoke94922512stoke
stole54928812stole
stolon64112072stolon
stoma75918272stoma
stomal85213312stomal
stomp95616662stomp
stone55431182stone
stony85818642stony
stooge73811662stooge
stooks105115372stooks
stooled84313892stooled
stoolie739722stoolie
stoops85917892stoops
stop66532032st_op
stope74727242stope
stops74827282stops
stopt76528352stopt
store56333812store
stork96819692stork
storm76520402storm
story86723032story
stoss54316342stoss
stot46347332st_ot
stots54828552stots
stott56929792stott
stoup75517072stoup
stour54916742stour
stout57434052stout
stove85220252stove
stow77325742st_ow
stowp105614232stowp
stows86622702stows
stroll6311602stroll
strook10410302strook
strop77422242strop
strow88920572strow
stroy87720392stroy
stull54916272stull
swoon85014782swoon
swoop105213432swoop
toil46536282_toil
toll45535262_toll
too38965422_too_
took86531072_took
tools55325242_tools
toom66532932_toom
toon47740632_toon
toot45958882_toot
wool76427372_wool

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.296603685.8
2DLD Change Limit538001181.69031834.3
3Display Results1181180.0432744.2
 (SQL Overall)1786911182.02988068.5
 
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.