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

42 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
instituted114494(None) 
institute946441institute_
instituter1044511instituter
institutes1046051institutes
constituted1475052constituted
destituted1255252destituted
instigated1247692instigated
instituters1153232instituters
institutor1053672institutor
intituled1064512in_tituled
reinstituted1353122reinstituted
restituted1156532restituted
constitute1276703constitute_
constitutes1376163constitutes
destitute1046883destitute_
destitutes1156523destitutes
initiated10510113initi_ated
insetted9249023ins_et_ted
insinuated1144813ins_inuated
insisted998673ins_i_sted
inspirited1343703inspirited
instated91613343ins__tated
instigate1048613instigate_
instigates1148423instigates
instilled1045303insti_lled
instituting1244803instituting
institution1145293institution
institutors1153213institutors
instructed1345633instructed
intimated121010893in_timated
intitled967343in_tit_led
intitule867423in_titule_
intitules966783in_titules
nictitated1344403nictitated
prostituted1454003prostituted
reinstitute1153603reinstitute_
reinstitutes1253263reinstitutes
restitute947753restitute_
restitutes1057833restitutes
substituted1453443substituted
unstinted1038563unsti_nted
unstitched1643513unstitched

Search took 7 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.406440125.6
2DLD Change Limit140603426.12622951.8
3Display Results42420.0301400.0
 (SQL Overall)178691426.56227231.2
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.