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

39 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
alligator104611(None) 
alligators1145771alligators
allocator1145782allocator
avigator12236772a_vigator
obligator12195692obligator
palliator1146002palli_ator
abdicator1446263abdicator
ablator939843abl__ator
abnegator1243593abnegator
abrogator1245363abrogator
activator1446443activator
agitator946713a_gitator
alienator946193alienator
allegation1146813allegation
alleviator13103303alleviator
allocators1246083allocators
animator101410293a_nimator
applicator1645103applicator
arrogator1045253arrogator
aspirator1147283aspirator
aviator10229663a_vi_ator
avigators13177093a_vigators
castigator1345763castigator
collimator1494843collimator
delegator1146243delegator
fumigator1543923fumigator
irrigator1045703irrigator
laminator1147553laminator
legator83011133__legator
litigator1045503litigator
mitigator1245413mitigator
navigator1364883navigator
obligato11194983obligato_
obligators13195443obligators
obligatory16164173obligatory
obligatos12195063obligatos
palliators1245823palli_ators
pollinator1244773pollinator
salivator12136113salivator

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.406440125.6
2DLD Change Limit148641396.87321626.8
3Display Results39390.0162437.5
 (SQL Overall)178691397.29524495.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.