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

50 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
gannister105417(None) 
bannister1155371bannister
cannister1155721cannister
ganister9178991ga_nister
gannisters1153841gannisters
banister10199972ba_nister
bannisters1244322bannisters
canister101710852ca_nister
cannisters1245012cannisters
gangster10215772ga_ngster
ganisters10248312ga_nisters
garnisher13195852garnisher
agonistes10266263agonistes
anointer837823_anointer
assister836753_assister
banisher13169183ba_nisher
banisters11189473ba_nisters
barrister1145733barrister
canistel10187253ca_nistel
canisters112310193ca_nisters
cannier94014163canni__er
enlister847803_enlister
gagster9317633ga__gster
gahnite1135973gahni_te_
gahnites1235703gahni_tes
gaiter73819503ga__i_ter
gamester1137323ga_mester
gangbuster1451963gangbuster
gangsters11205733ga_ngsters
garnished14196143garnished
garnishee13185763garnishee
garnishers14174863garnishers
garnishes13198813garnishes
gaster75027353ga___ster
gaunter82910713gaun__ter
ginnier8298983ginni__er
glister84013343g__lister
grister83915413g__rister
insister888783_insister
lamister1037653la_mister
magister1136283ma_gister
mannite9312903manni_te_
mannites10312613manni_tes
minister10410363_minister
palmister1345053palmister
pannier93613353panni__er
sinister838583_sinister
vanisher14167453va_nisher
varnisher15195403varnisher
waister103812383wa__ister

Search took 8 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 Filter1786911486410.420425454.8
2DLD Change Limit148641507.44019978.6
3Display Results50500.0163125.0
 (SQL Overall)178691507.87622688.0
 
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.