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

52 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
lasagna84354(None) 
lasagnas943671lasagnas
lasagne844061lasagne
asana5315482_asa_na
lasagnes944782lasagnes
amarna839793_amarna
asanas6514113_asa_nas
banana83213413bana_na
cabana103913563caba_na
campagna1543413campagna
caragana1146283caragana
casaba1079263casa_ba
casava1157873casa_va
cassena9287843cassena
cassina94113163cassina
galanga936023galanga
hosanna1044063hosanna
jacana1537933jaca_na
laager74312783la_ager
labara83712893laba_ra
lacuna8118123la_cuna
lagan66520343laga_n_
lagans75717783laga_ns
laguna7127223la_guna
lamina84920443la_mina
lantana739603lantana
lashing114422893lashing
lashins103915153lashins
lasing74727983las_ing
lasting84725243lasting
latakia1146093latakia
latina65621143la_tina
lauan55216793laua_n_
lauans65113533laua_ns
lavage1038263lavag_e
lavages1138603lavages
liana53915893l_ia_na
majagua1742863majagua
malanga1036663malanga
manana84816073mana_na
masala8311813masa_la
nagana748943naga_na
paisana94010223paisa_na
pastina93914593pastina
patagia1068783patagia
saga55331173__sag_a
sanga66023793__sanga
sauna54117553__sauna
savanna1043713savanna
signa66114703__signa
yatagan1144133yatagan
zanana153810363zana_na

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.440406115.9
2DLD Change Limit134027526.31021240.4
3Display Results52520.0331575.8
 (SQL Overall)178691526.78326343.9
 
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.