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 “restitute” 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
restitute94775(None) 
destitute1046881destitute
restituted1156531restituted
restitutes1057831restitutes
destituted1255252destituted
destitutes1156522destitutes
institute946442institute
prostitute1255192prostitute
rectitude1244772rectitude
reinstitute1153602reinstitute
resituate948612res_ituate
aestivate12127663aestivate
beatitude1264113beatitude
certitude1294393certitude
constitute1276703constitute
estimate10912003_estimate
estivate111010003_estivate
festinate1249473festinate
hesitate1169973hes_itate
instituted1144943instituted
instituter1044513instituter
institutes1046053institutes
prostituted1454003prostituted
prostitutes1345173prostitutes
reconstitute1453893reconstitute
rectitudes1344793rectitudes
reestimate1246513reestimate
reinstituted1353123reinstituted
reinstitutes1253263reinstitutes
resalute857413res_alute
reseizure18112833reseizure
residue8689863res_idu_e
resinate8316773res_inate
resite64128453res_i__te
resituated1147323res_ituated
resituates1047753res_ituates
resolute868513res_olute
respite9513033respi__te
restate73824883res__tate
restimulate1365843restimulate
restitch1344693restit_ch
restitched1644133restitched
restitches1545063restitches
restituting12156563restituting
restitution1175973restitution
restive10315933resti__ve
reticule1049303re_ticule
retinite8314853re_tinite
retinue75414843re_tinu_e
retitle73913093re_tit_le
rusticate1149033rusticate
statute7419323__statute
substitute1254623substitute
tessiture943303tessiture
vastitude1344133vastitude
vestibule1443693vestibule

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 Filter1786911486410.440406115.9
2DLD Change Limit148641567.31020333.9
3Display Results56560.0331697.0
 (SQL Overall)178691567.78322959.1
 
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.