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 “compellation” 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
compellation185510(None) 
compellations1954791compellations
compensation18126502compensation
compilation1749312comp_ilation
complexation25144242complexation
cupellation1544142c_upellation
appellation1564123_appellation
cancellation1655013cancellation
collation11313993co___llation
commendation1946503commendation
compensations19136173compensations
competition1755773compe_tition
compilations1848663comp_ilations
completion1647303comp__letion
complexations26134003complexations
complication2048193complication
compurgation19134183compurgation
computation1748713comp_utation
congelation14410343conge_lation
constellation1554793constellation
cooperation15410013coope_ration
copulation141111953co_p_ulation
correlation1358553corre_lation
crenellation1453913crenellation
cupellations1643803c_upellations
appellations1643534_appellations
cancelation1547774cance_lation
cancellations1754394cancellations
cantillation1446694cantillation
cementation1559704cem_entation
chelation1439964c__he_lation
coacervation1964274coacervation
coagulation1447274co_agulation
coaptation1448344coap__tation
collations12312854co___llations
combination17108804com_bination
commemoration1853884commemoration
commendations2055794commendations
commination171111634com_mination
commutation1747994com_mutation
compaction1846754comp__action
companion1577684comp___anion
compellable1953374compella_ble
compelling1746554compell__ing
compensating1954994compensating
compensational2073524compensational
compensative2154654compensative
compensator1754674compensat_or
competitions1845524compe_titions
complain1448754comp__la_i_n
completions1746904comp__letions
complexion2343754comp__lexion
complications2147424complications
composition1746794comp_osition
compulsion1644674comp_ul_sion
compunction19115894comp_unction
compurgations20123884compurgations
computations1848114comp_utations
conciliation1648234conciliation
condemnation1746044condemnation
condensation1546784condensation
conflation15412084co__nflation
congelations1549724conge_lations
consecration1649784consecration
conservation1749404conservation
consolation13410984co_nsolation
constellations1654404constellations
consultation1447474consultation
contemplation1985264contemplation
contestation1448664contestation
conversation1747804conversation
cooperations1659174coope_rations
copulations151111104co_p_ulations
corporation151210634corp_oration
correlations1447844corre_lations
crenelation1346854crene_lation
crenellations1553574crenellations
cumulation1448174cum__ulation
decompensation2193364decompensation
fellation1238844___fellation
flagellation1652894flagellation
fomentation1647714fom_entation
impetration1545904_impetration
operation11313994_o_pe_ration
oscillation1345494_oscillation
peltation11312964___peltation
population14810024po_p_ulation
recompilation1955154recomp_ilation
spallation1247024__spallation
tessellation1252754tessellation

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 Filter1786911247900.1401276364.3
2DLD Change Limit124790907.45316743.6
3Display Results90900.0631428.6
 (SQL Overall)178691907.65623340.0
 
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.