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

84 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
roasts6491541(None) 
boasts85017921boasts
coasts85719141coasts
oasts56529181_oasts
roast56230141roast_
roosts64916321roosts
rousts617016721rousts
toasts65914991toasts
basts75936932_basts
beasts84519722beasts
blasts85116772blasts
boarts84716872boarts
boast75935702boast_
boats75635152boa_ts
boosts86115012boosts
breasts939712breasts
casts77237792_casts
clasts84817292clasts
coacts105314332coacts
coapts104614012coapts
coast75236272coast_
coats75635002coa_ts
costs77231142co_sts
doats65224882doa_ts
easts57530322_easts
fasts86429682_fasts
feasts95116092feasts
foists95413982foists
frosts94214622fro_sts
frowsts13426102frowsts
gasts66628632_gasts
goats65527302goa_ts
groats74816652groa_ts
hoists95516022hoists
horsts95817512horsts
hosts85526702ho_sts
joists134711032joists
jousts135011272jousts
lasts57731262_lasts
leasts64616412leasts
masts77035762_masts
moats75827642moa_ts
mosts76028542mo_sts
oases55330982_oases
oasis56422552_oasis
oast47156322_oast_
oats46554212_oa_ts
ousts55225702_ousts
pasts75936502_pasts
posts75228782po_sts
rafts87820632r_afts
rants55935342r_ants
rases55447212r_ases
rasps74316662r_asps
rats46260372r_a_ts
reacts83616602reacts
recasts93413532recasts
reests64618892reests
repasts93611932repasts
rests54935872r_ests
roads66523622roa_ds
roams74919612roa_ms
roans54926442roa_ns
roars55622242roa_rs
roasted83912672roasted
roaster74116662roaster
roasters83615932roasters
robots8313152robots
rooses65526242rooses
roost55730932roost_
roots55933672ro_ots
roses56445772ro_ses
rosets65819952rosets
rots46454092ro__ts
rouses65436282rouses
roust55532062roust_
routs57133412ro_uts
rusts55026992r_usts
toast55831012toast_
toasty9509562toasty
vasts86423772_vasts
wasts87433672_wasts
worsts96014332worsts
yeasts96413052yeasts

Search took 7 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 Filter178691825510.763234195.3
2DLD Change Limit82551845.95313867.1
3Display Results84840.0332545.5
 (SQL Overall)178691846.74926476.7
 
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.