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 “reallocation” with Change Limit: [1] [2] [3] [4] [5]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

90 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
reallocation145449(None) 
reallocations1553801reallocations
allocation1248572__allocation
reallocating1573662reallocating
relocation12312112re__location
allocations1347773__allocations
allocution1244083__allocution
collocation1547173_collocation
misallocation1753363misallocation
realization20417223rea_lization
reallocate1254423reallocat__e
reallocated1443773reallocat_ed
reallocates1354333reallocat_es
reapplication1954723reapplication
relocations13311143re__locations
replication15712013re_plication
revocation15410813re__vocation
suballocation1761623suballocation
advocation1645744__advocation
allegation1146814__allegation
allocating1347384__allocating
allocator1145784__allocat_or
allocutions1353984__allocutions
avocation14168994__a_vocation
bilocation1446124__bilocation
collocations1646404_collocations
dealation10313004dea_l__ation
defalcation1746224defal_cation
defloration1547264de_floration
dislocation14147504_dislocation
echolocation1952814echolocation
elaboration1345744_elaboration
elocution1145674_e__locution
embrocation1744584_embrocation
eradication14410114era_dication
evocation142010294_e__vocation
explication2248454_explication
exploration2066714_exploration
fellation1238844fe_ll__ation
lallation939494_lall__ation
location102113914____location
melioration1368184me_lioration
metallization24176864metallization
misallocations1853094misallocations
mislocation15126414_mislocation
palliation1248504_pall_iation
reaction10612604rea___c_tion
reactivation17176954reactivation
realizations21415534rea_lizations
reallotting1243674reallo_tting
reanimation1359634rea_nimation
reannexation1953164reannexation
reapplications2054254reapplications
reapportion1554034reappo_rtion
recalculation17114594recalculation
recalibration1754434recalibration
reciprocation19183494reciprocation
reclamation1546354re_clamation
recollection1654854recollec_tion
redecoration1546014redecoration
rededication1646504rededication
reduplication1855044reduplication
reeducation1445934re_education
reelection12198634re_elec_tion
reflation12412334re_fl__ation
reflection15168994re_flec_tion
regulation11312054regul__ation
reification16412904re_ification
relation82619774re__l__ation
relaxation1746454re__laxation
relegation11610024re__legation
reliction11310694re__lic_tion
relocating13310874re__locating
reluctation1347964re_luctation
renovation1358784re__novation
replantation1445524replantation
replications16811054re_plications
reprobation1548504re_probation
republication1964634republication
restoration11412094re_storation
retaliation11612324retal_iation
retroaction1347364re_troaction
revalidation1657944revalidation
revaluation1458144reval_uation
revelation13410924revel__ation
revocations16410314re__vocations
spallation1247024spall__ation
suballocations1861484suballocations
translocation1554684translocation
vallation1239754_vall__ation

Search took 10 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 Filter1786911247900.453394461.4
2DLD Change Limit124790908.97013911.9
3Display Results90900.0631428.6
 (SQL Overall)178691909.48618837.3
 
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.