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

47 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
restore7582297(None) 
prestore104217341prestore
rescore95616191rescore
restoke116113901restoke
restored96417191restored
restorer84813721restorer
restores85222981restores
retore67630761re_tore
cestode1037962cestode
gesture839242gesture
nestor63713412nestor_
nestors73614952nestors
prescore124812352prescore
prestored125111672prestored
prestores114716062prestores
rebore86625642re_bore
rector84019742rector_
rectors93520512rectors
rectory123512722rectory
rescored114513102rescored
rescores105415692rescores
reshoe92816482resho_e
reshone102414162reshone
resole64624182res_ole
resorb84914342res_orb
resort65728612res_ort
respire9411542respire
respoke134311282respoke
restage83316182restage
restart7320032restart
restate73824872restate
rester63832432rester_
resters74130402resters
restive10315932restive
restock1338672restock
restoked135710532restoked
restokes125213042restokes
restoral8810982restoral
restorers95110112restorers
restrove1138962restrove
restyle1038762restyle
retire64927012re_tire
retorn610923422re_torn
retort66831142re_tort
rewore938030152re_wore
store56333812__store
vesture10310372vesture

Search took 4 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.1731032896.0
2DLD Change Limit107671473.64029579.9
3Display Results47470.0301566.7
 (SQL Overall)178691473.84346497.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.