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

72 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
reign6501519(None) 
deign74312801deign
feign94210711feign
reigns74811751reigns
rein46040891rei_n
resign74212581resign
align65016502align
begin85117352begin
beige81515382beige
beigne9148612beigne
beigy111110582beigy
being84920502being
benign938312benign
coign85013912coign
coreign1037342coreign
deigns8389982deigns
design8408932design
dreigh11246442dreigh
feigns10407752feigns
foreign1136832foreign
greige847202greige
heigh124812542heigh
neigh94912382neigh
pein65834942pei_n
rain46251732rai_n
reagin74915532reagin
realign838762realign
recon75624242recon
redan66125012redan
reding83825562reding
redon65424882redon
reg46146492re_g_
regina75317142regina
region74614902region
regna64614812re_gna
regs55436572re_gs
rei35647252rei__
reif76937652rei_f
reifs84819092reifs
reify114814972reify
reigned949212reigned
reink95518092reink
reins56234562reins
reis45343232rei_s
reive85522942reive
rejig133810122rejig_
rejigs14368092rejigs
reman75730152reman
renig64518912renig_
renigs74314592renigs
renin54830032renin
repin75324702repin
repugn946492repugn
reran57329102reran
rerig64018482rerig_
rerigs74014792rerigs
rerun58722152rerun
resigns83910962resigns
resin54131052resin
rewan85623662rewan
rewin85623962rewin
rewon86920582rewon
rig46748122r_ig_
rigs55137592r_igs
rin36663182r_i_n
ring56541152r_ing
ruin47430512rui_n
ruing67221052ruing
sign55523052_sign
vein75625752vei_n
weigh125412512weigh
zein135620602zei_n

Search took 3 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 Filter178691538000.313570897.8
2DLD Change Limit53800721.72031279.1
3Display Results72720.0135538.5
 (SQL Overall)178691722.04687336.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.