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

51 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
assagai84390(None) 
assagais943811assagais
assegai843351assegai
assagaied1142172assagaied
assai5711542ass__ai
assegais943952assegais
agapai9456863a_gapai
aphagia13247663aphagia
asana5315483a_sana_
asanas6514113a_sanas
asrama839193asrama_
asramas938303asramas
assagaiing1251643assagaiing
assail6610153assa_il
assails769093assails
assais6711963assa_is
assassin844073assassin
assault747413assault
assay8710283ass__ay
assayed1135593assayed
assayer1035573assayer
assays977903assa_ys
assegaied1142503assegaied
assign736783assig_n
assignat945683assignat
assigns836193assigns
assuage835683assuag_e
assuaged1044383assuaged
assuager944343assuager
assuages936273assuages
asswage1144673asswag_e
asswaged1343333asswaged
asswages1255053asswages
astasia7310933astasia
astragal945623astragal
astragali1053283astragali
cassaba1145663cassaba_
cassabas1245733cassabas
cassata938143cassata_
cassatas1036683cassatas
cassava1255003cassava_
cassavas1344803cassavas
massage1039893massag_e
massaged1236753massaged
massager1136873massager
massages1159883massages
passage1039803passag_e
passaged1236243passaged
passages1139513passages
saga55331173__saga_
sagas66025883__sagas

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 Filter1786911340270.390458182.1
2DLD Change Limit134027516.81319672.2
3Display Results51510.0331545.5
 (SQL Overall)178691517.23624694.7
 
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.