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

46 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
allocating134738(None) 
advocating1744482advocating
allocation1248572allocation
allocations1347772allocations
allotting1046502allo_tting
collocating1645912collocating
colocating1548622colocating
locating11311502__locating
reallocating1573662reallocating
relocating13310872relocating
abdicating1686153abdicating
ablating11312003abl__ating
abrogating1497983abrogating
alienating1147233alienating
alkylating1843543alkylating
allaying12339313all__aying
alleviating1553593alleviating
allocate10411023allocat__e
allocated1248093allocat_ed
allocates11410473allocat_es
allocator1145783allocat_or
allocators1246083allocators
allocution1244083allocution
allocutions1353983allocutions
allografting1751863allografting
allowancing1751593allowancing
allowing12369093allo__wing
alloying12339143allo__ying
altercating1455603altercating
annotating1146233annotating
arrogating121778393arrogating
associating1444863associating
automating1389303automating
balloting1238393ballo__ting
bloating113512813_blo_ating
dislocating1546733dislocating
floating123111883_flo_ating
gloating102611463_glo_ating
halloaing1387033hallo_a_ing
invocating1646333invocating
misallocating1852313misallocating
mislocating1645893mislocating
palliating1347893pall_iating
placating1438513_placating
prelocating1647413prelocating
vellicating1744563vellicating

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 Filter1786911406030.436409841.7
2DLD Change Limit140603466.64021175.2
3Display Results46460.0331393.9
 (SQL Overall)178691467.10925135.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.