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

39 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
destitutes115652(None) 
destitute1046881destitute_
destituted1255251destituted
restitutes1057831restitutes
institutes1046052institutes
restitute947752restitute_
restituted1156532restituted
aestivates13107363aestivates
beatitudes1344023beatitudes
certitudes1394493certitudes
constitutes1376163constitutes
despites11410313despi__tes
destines93619663desti__nes
destinies10410843desti_nies
destituteness1462923destituteness
destituting13155163destituting
destitution1255543destitution
destitutions1385253destitutions
desuetudes1251943desuetudes
detinues9569823de_tinu_es
distributes14135283distributes
divestitures1662183divestitures
estimates11911363_estimates
estivates12109753_estivates
festinates1348943festinates
hesitates1269793hes_itates
institute946443institute_
instituted1144943instituted
instituter1044513instituter
instituters1153223instituters
prostitutes1345173prostitutes
rectitudes1344793rectitudes
reinstitutes1253263reinstitutes
resituates1047753res_ituates
restitches1545063restitches
statutes8368893__statutes
substitutes1354353substitutes
vastitudes1444323vastitudes
vestibules1543603vestibules

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 Limit140603396.00023433.8
3Display Results39390.0162437.5
 (SQL Overall)178691396.42227824.8
 
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.