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

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

54 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
citied9401414(None) 
cited84421951cit_ed
cities84524851cities
pitied94017251pitied
bitted94418482bitted
caried94528692caried
catted95422472catted
cavitied14126812cavitied
chivied16368382chivied
cisted95217522cisted
cite65640342cit_e_
citer74827322cit_er
cites74435582cit_es
cither114616682cither
citified1438252citified
citify1437442citify
citing94220182citing
citizen1845712citizen
cityfied1742702cityfied
civie103716352civie_
civies114116442civies
copied114618562copied
cosied94819882cosied
coted85033852cot_ed
cozied184112152cozied
cried84624282c_ried
cutie76925922cutie_
cuties84927362cuties
dirtied93210852dirtied
fitted104716662fitted
gitted84015052gitted
ivied94710522_ivied
kited105120092kit_ed
kithed144613012kithed
kitted115114832kitted
lilied73913212lilied
mitier83620672mitier
mitred94414342mitred
nitid61817832niti_d
pithed124615612pithed
pitier84019822pitier
pities83828082pities
pitted94319592pitted
retied75924982retied
sited65130742sit_ed
stied65723032_stied
tidied83613272tidied
tied55535212__tied
tithed104115592tithed
titled73815002titled
untied73720812untied
wited94727142wit_ed
withed134416232withed
witted104216812witted

Search took 4 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 Filter178691825510.1261418182.5
2DLD Change Limit82551542.98327673.8
3Display Results54540.0163375.0
 (SQL Overall)178691543.12557181.1
 
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.