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

99 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
allocate1041102(None) 
allocated1248091allocated
allocates11410471allocates
advocate1445832advocate
allocable1345632allocable
allocator1145782allocator
allopath1345802allopath
collocate1348662collocate
colocate12313432colocate
locate83919842__locate
reallocate1254422reallocate
relocate10713532relocate
abdicate1348903abdicate
ablate82219213abl__ate
ablegate1147253ablegate
abrogate11129603abrogate
aduncate1145573aduncate
advocated1644643advocated
advocates1545883advocates
afloat9315153aflo_at_
aguacate1144963aguacate
alate55340323a_l__ate
alcade91111513a_l_cade
aldolase944773aldolase
alginate9310693alginate
alienate8311553alienate
alkylate1554663alkylate
allanite8411093allanite
alleviate1246063alleviate
allobar946663alloba_r
allobars1046583allobars
allocatable1551963allocatable
allocating1347383allocating
allocation1248573allocation
allocators1246083allocators
allogamy1443993allogamy
allonge837023allo_nge
allopaths1444963allopaths
allopathy1753643allopathy
allopatry1453613allopatry
allophane1445803allophane
allosaur8133823allosaur
allot54933873allo__t_
allots64019173allo__ts
allotted986873allo_tted
allottee887123allottee
allotter866473allo_tter
allotype1344823allotype
allowable1444953allowable
allowance1444363allowance
alloxan1445773alloxa_n
alloxans1545243alloxans
altercate1147853altercate
alveolate1244413alveolate
ammocete1444443ammocete
annotate877713annotate
apholate13410473apholate
areolate81014453areolate
arrogate91210323arrogate
associate11116023associate
autocade1146683autocade
automate10411943automate
bilobate1247033bilobate
calycate1537893calycate
chlorate133112693chlorate
collocated1546163collocated
collocates1448123collocates
colocated1439613colocated
colocates13312853colocates
delicate11315493delicate
dislocate1289133dislocate
falcate12311613fal_cate
gallate83417123gall__ate
gallonage1164443gallonage
gallopade1343603gallopade
globate1057823_globate
invocate1347833invocate
lobate82915243__lobate
locale83915653__locale
located103114183__located
locater93113603__locater
locates93218813__locates
misallocate1552723misallocate
mislocate13107713mislocate
palliate10311893pall_iate
placate11312433_placate
plicate11314513_plicate
prelocate13109513prelocate
reallocated1443773reallocated
reallocates1354333reallocates
relocated12710813relocated
relocatee11810623relocatee
relocates11712923relocates
silicate10312623silicate
sulcate9314423sul_cate
unallocated14113323unallocated
unlocated1238383unlocated
vallate103016563vall__ate
vellicate1446433vellicate

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 Filter1786911461620.1701051123.5
2DLD Change Limit146162998.81316584.8
3Display Results99990.0333000.0
 (SQL Overall)178691999.01619819.3
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.