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

63 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
sarong7391487(None) 
barong96015821barong
sarongs84511801sarongs
strong74914881strong
along65419492_along
among85813302_among
baring95135852baring
baron78131242baron_
barongs105310832barongs
barons85025382barons
barony115915302barony
caring95137992caring
daring84928682daring
earing75235482earing
faring105231282faring
haring104233002haring
kalong1177702kalong
oaring74225302oaring
parang93715512parang
paring94236492paring
prong85218112_prong
raring74332872raring
sabring102614842sabring
sacring103115982sacring
salon55228552salon_
salons63823692salons
sang55441232sa__ng
saning75127642saning
saran53730302saran_
sarans64224432sarans
sarin55239252sarin_
sarins63932622sarins
sarod65325872saro_d
sarode75317512sarode
sarods74918572sarods
saros55238062saro_s
satang75711562satang
sating74735452sating
saving104724512saving
sawing104323812sawing
saxony1636232saxony
saying104325542saying
scaring103421972scaring
searing83330922searing
sering74731812sering
sharing113723242sharing
siring75128312siring
snaring83920952snaring
soaring83521892soaring
song55133672s__ong
soring74731882soring
sparing104823872sparing
sprang95713522sprang
spring94526012spring
sprung94610032sprung
staring84527052staring
strang75718312strang
string75327562string
strung75213022strung
taring73932282taring
throng10539972throng
waring105029442waring
wrong94712322_wrong

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 Filter178691825510.1061685764.2
2DLD Change Limit82551632.56332208.7
3Display Results63630.0302100.0
 (SQL Overall)178691632.69966206.4
 
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.