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

50 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
repasts9361193(None) 
recasts93413531recasts
repass84114701repas_s
repast83520631repast_
beasts84519722be_asts
breasts939712bre_asts
demasts1089222demasts
departs104310682departs
easts57530322_e_asts
epacts105010392_epacts
feasts95116092fe_asts
leasts64616412le_asts
pasts75936502__pasts
precasts1239452precasts
prepaste12139082prepaste
prepastes13128822prepastes
rapists92510752rapists
reacts83616602re_acts
rebaits9312582rebaits
recants93217092recants
recast83422772recast_
redacts10510942redacts
reests64618892re_ests
relists73817062relists
renests74014212renests
repacks15269542repacks
repaints1038482repaints
repairs9319972repairs
reparks13249512reparks
repasses101810372repasses
repasted112611532repasted
repaves123513652repaves
repays113813972repa_ys
repeats94316062repeats
repents93717622repents
replants102811242replants
replots93412632replots
reports94916212reports
reposes94021262reposes
reposits10310452reposits
repots85621002rep_ots
resists74414932resists
rests54935872re__sts
retaste72313132retaste
retastes82212902retastes
retests73813852retests
revests104413742revests
riposts9279402riposts
roasts64915412r_oasts
yeasts96413052ye_asts

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 Filter1786911076710.390458182.1
2DLD Change Limit107671507.47014413.8
3Display Results50500.0133846.2
 (SQL Overall)178691507.87322696.7
 
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.