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

56 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
restituted115653(None) 
destituted1255251destituted
restitute947751restitute_
restitutes1057831restitutes
destitute1046882destitute_
destitutes1156522destitutes
instituted1144942instituted
prostituted1454002prostituted
reinstituted1353122reinstituted
resituated1147322res_ituated
restitched1644132restitched
aestivated14106293aestivated
constituted1475053constituted
estimated12109443_estimated
estivated13108323_estivated
festinated1447533festinated
hesitated1377783hes_itated
institute946443institute_
instituter1044513instituter
institutes1046053institutes
prostitute1255193prostitute_
prostitutes1345173prostitutes
reconstituted1653453reconstituted
rectitude1244773rectitude_
rectitudes1344793rectitudes
reemitted1245943reemit_ted
reestimated1445953reestimated
refitted12309413re_fit_ted
reinstitute1153603reinstitute_
reinstitutes1253263reinstitutes
reknitted1444023reknit_ted
remitted113312073re_mit_ted
resaluted1046473res_aluted
resifted12310153res_i_fted
resighted1436523res_ighted
resinated10413283res_inated
resisted9312693res_i_sted
resited85122423res_i__ted
resituate948613res_ituate_
resituates1047753res_ituates
respited11410813respi__ted
respotted1235953respot_ted
resprouted1344223resprouted
restarted10410053rest_arted
restated93120183res__tated
restimulated1564903restimulated
restitches1545063restitches
restituting12156563restituting
restitution1175973restitution
restricted1348303restricted
retinted94414363re_ti_nted
retinued95210823re_tinu_ed
retitled9339553re_tit_led
rusticated1346993rusticated
substituted1453443substituted
vestibuled1652533vestibuled

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.423422437.4
2DLD Change Limit140603566.42021900.8
3Display Results56560.0163500.0
 (SQL Overall)178691566.85926052.0
 
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.