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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

81 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
gangsta94451(None) 
gangstas1044401gangstas
angst6415492_angst_
angsts738862_angsts
canasta938362canasta
ganglia946612ganglia
gangs76222572gangs__
gangster10215772gangster
agita6315423_a_gita
agnosia837643agnosia
anga56831353_ang__a
angina7413133_angina
angora71111573_angora
ansa45927773_an_s_a
anta46839583_an__ta
arista6415293_arista
bangs85627773bangs__
banksia1335943banksia
barista9310813barista
canastas1037693canastas
canst74932213can_st_
cantata93811813cantata
dangs75623203dangs__
fanga96119623fang__a
fangs96224073fangs__
gadget93616183gadget_
gadgets10348683gadgets
gadgety13356163gadgety
gaga66625553ga_g__a
gags66441063ga_gs__
gagster9317633ga_gster
gainst74914703gainst_
galleta8399643galleta
gamest94919933gamest_
gang66031973gang___
ganged94619193gang_ed
ganger83721463gang_er
gangers94418603gangers
ganging103216193ganging
ganglial1054663ganglial
gangliar1064123gangliar
gangly113911583gang_ly
gangrel996143gangrel
gangsters11205733gangsters
gangue81310573gang_ue
gangues9149753gangues
gangway1544233gangway
ganister9178993ganister
ganja131410003gan__ja
gannet74321853gannet_
gannets83811443gannets
garget84327273garget_
gargets94614573gargets
gargety12388043gargety
gast56052563ga__st_
gasts66628633ga__sts
gayest104314333gayest_
gingiva1253293gingiva
gongs74921613gongs__
granita82111303gran_ita
hangs95726723hangs__
hangtag1244533hang_tag
hansa85416783han_s_a
ingesta8357863_ingesta
langshan1244533langshan
manga85026203mang__a
manta75629913man__ta
mongst93512603mongst_
panga85323533pang__a
pangs84628663pangs__
pasta76624533pa__sta
sancta839833san_cta
sanest64426693sanest_
sanga66023793sang__a
sangria838113sangria
tanga64923693tang__a
tangs65028343tangs__
tanist6324593tanist_
tanists7313653tanists
vangs96319583vangs__
yangs95618693yangs__

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 Filter1786911340270.406440125.6
2DLD Change Limit134027815.97022450.1
3Display Results81810.0302700.0
 (SQL Overall)178691816.40627894.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.