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

92 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
sitars6541759(None) 
simars84916931simars
sitar54820541sitar_
sizars154812621sizars
stars55836571s_tars
altars64518152altars
attars64515312attars
biters83925242biters
cigars9910722cigars
citers85022982citers
dinars75417562dinars
ditas65923672dita_s
fiars86720832fi_ars
guitars8116862guitars
izars145112932_izars
kiters105218592kiters
liars54723162li_ars
lidars7310782lidars
litas54923772lita_s
liters65429882liters
miters84328782miters
niters64624212niters
ottars64112222ottars
pitas77427672pita_s
qintars16268572qintars
ritard74812082ritard
ritards8439942ritards
satara6315532satara
sataras7315062sataras
satays94411682satays
satyrs937962satyrs
scars75433532s_cars
sears54744912s_ears
seitans73312302seitans
sewars94018632sewars
shears93820902shears
shikars1436182shikars
sials54227242si_als
sieurs659042sieurs
sifters103714792sifters
sikas94617022sika_s
simar74920812simar_
simas75727552sima_s
simitars1046482simitars
sinters74024082sinters
sirdars8228212sirdars
sirras63814862sirras
sirs44338332si__rs
sisals63013572sisals
sisters73721592sisters
sitarist8315282sitarist
sites56045432sit_es
sits45050202sit__s
sitters74221552sitters
situps8538782situps
situs55019232sit_us
sivers95324152sivers
sizar145214992sizar_
sizers155215812sizers
smears84714432smears
smiters93414362smiters
soars54732512s_oars
sofars94712782sofars
sonars64818972sonars
sowars94318012sowars
spars75431542s_pars
spears84019472spears
spitals93011592spitals
stabs76221382s_tabs
stags66226742s_tags
stairs65416332s_tairs
star48037762s_tar_
stare54440262s_tare
stares66038752s_tares
stark95425622s_tark
start55642312s_tart
starts65423122s_tarts
stats55933362s_tats
stays86022022s_tays
stirs55921622s_tirs
sugars7312422sugars
suiters73618882suiters
suitors73012492suitors
sutras64818592sutras
swears94114072swears
tars46763952__tars
tatars64619792tatars
titans63414912titans
titers64526412titers
vicars11712262vicars
vitals94514302vitals
witans93412932witans

Search took 6 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.360496363.9
2DLD Change Limit82551924.40618736.0
3Display Results92920.0303066.7
 (SQL Overall)178691924.79637258.3
 
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.