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

43 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
gannisters115384(None) 
bannisters1244321bannisters
cannisters1245021cannisters
ganisters10248311ga_nisters
gannister1054171gannister_
banisters11189472ba_nisters
bannister1155372bannister_
canisters112310202ca_nisters
cannister1155722cannister_
gangsters11205732ga_ngsters
ganister9178992ga_nister_
garnishers14174862garnishers
agonistes10266263agoniste_s
anointers937003_anointers
assisters936353_assisters
banishers14258053ba_nishers
banister10199973ba_nister_
barristers1244733barristers
canistels11205393ca_nistels
canister101710853ca_nister_
enlisters937113_enlisters
gagsters10317083ga__gsters
gahnites1235703gahni_te_s
gaiters83516543ga__i_ters
gamesters1236733ga_mesters
gangbusters1561783gangbusters
gangster10215773ga_ngster_
garnishees14184173garnishees
garnisher13195853garnisher_
garnishes13198813garnishe_s
gasters85624293ga___sters
glisters93912603g__listers
gristers94013413g__risters
insisters997653_insisters
lamisters1157123la_misters
magisters1235803ma_gisters
mannites10312613manni_te_s
ministers1139623_ministers
palmisters1444673palmisters
panniers10488853panni__ers
vanishers15186613va_nishers
varnishers16174343varnishers
waisters113811523wa__isters

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 Filter1786911406030.406440125.6
2DLD Change Limit140603435.65624859.1
3Display Results43430.0133307.7
 (SQL Overall)178691436.07529414.2
 
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.