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

86 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
legal6571594(None) 
egal55119431_egal
leal46043271le_al
legals73412731legals
regal65023791regal
alegar739282alegar
algal66518212algal
argal65023382argal
begall92610722begall
began86319572began
begat86629722begat
cecal94619112cecal
deal56347412de_al
decal85523232decal
dedal75719022dedal
degas75119162degas
egad64215412_egad
feal713940422fe_al
fecal105119212fecal
feral85424652feral
fetal85623372fetal
fugal95613032fugal
gal46055512__gal
heal75645692he_al
hemal104419802hemal
ileal56118082ile_al
illegal854762illegal
jugal135612402jugal
lagan66520342lagan
lea37660182le_a_
lead56038852le_ad
leaf76441032le_af
leak86233712le_ak
lean46345242le_an
leap66032682le_ap
lear47045952le_ar
leas45954182le_as
leg46446112leg__
legacy1256652legacy
legally1138132legally
legate72917452legate
legato72810952legato
leger65721502leger
leges64427282leges
leggy105210242leggy
legit61323502legit
legman949652legman
legs56133692leg_s
leman75622602leman
lethal939802lethal
leva77020712leva_
level84116552level
lienal63912782lienal
ligan67920282ligan
local74820272local
logan68123282logan
loral55927822loral
loyal84513482loyal
meal65643172me_al
medal86221322medal
mega77620872mega_
metal75427382metal
peal68648102pe_al
pedal86022502pedal
penal75228372penal
petal76526892petal
plagal948572plagal
plexal1536832plexal
real45750292re_al
regale74821452regale
regnal74812932regnal
renal55929502renal
rugal65916092rugal
seal45654372se_al
sepal77723002sepal
seral56336382seral
setal56430902setal
teal45546502te_al
tepal76319582tepal
tergal72912832tergal
vagal94613632vagal
veal76936812ve_al
vegan95114152vegan
venal85523212venal
weal75838682we_al
zeal135530332ze_al

Search took 2 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.0931921408.6
2DLD Change Limit53800861.59633709.3
3Display Results86860.0302866.7
 (SQL Overall)178691861.719103950.6
 
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.