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

91 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
valid9461839(None) 
halid94424981halid
vapid115614281vapid
aalii5316132aalii
acid77533392_acid
aid49269082_a_id
alcid85817972_alcid
algid75415582_algid
alif76242142_alif
alit46155692_alit
amid77036352_amid
arid57642712_arid
avid88325962_avid
avoid95516682avoid
bald76432902bal_d
baled85436442baled
caid77837532ca_id
calif104929102calif
calix145317352calix
canid85526342canid
felid94717172felid
gadid85517382gadid
gelid74916982gelid
haled95335822haled
halide103417992halide
halids104016132halids
haloid104317762haloid
invalid1146392invalid
kalif125021362kalif
laid56439142la_id
lid47453522__lid
maid75537662ma_id
malic94525662malic
naled65525052naled
ozalid1696682ozalid
paid75737482pa_id
paled85538722paled
pallid93915282pallid
pavid115717002pavid
plaid85118302plaid
qaid146023842qa_id
rabid84520782rabid
raid55243072ra_id
ranid66429332ranid
rapid86422032rapid
said55742112sa_id
salad65321832salad
salic73424712salic
salpid9510882salpid
sapid84720932sapid
sayid95516722sayid
sialid7314942sialid
slid55828982_slid
solid65025082solid
tabid84418262tabid
tali46837162tali_
vagi86719362vagi_
vail75432552va_il
vailed104619292vailed
vails85825932vails
vain75233002va_in
vair75624142va_ir
vakil1259792vakil
vale74937342val_e
vales85434262vales
valet84337872valet
valgoid1255212valgoid
validly1435572validly
valine94623092valine
valise92917642valise
valor83614892valor
valse85117522valse
value85719092value
valued104011152valued
valve114515932valve
valved136711042valved
vaned94622422vaned
varia85824202varia
varied104817862varied
varix154313512varix
vatic10316422vatic
vealed103916322vealed
veld85323202vel_d
vialed105112592vialed
vid77241812v__id
virid94116042virid
vivid125112312vivid
void86220562v_oid
voled95323722voled
waled94330992waled
yald86920612yal_d

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.310576422.6
2DLD Change Limit53800911.44037361.1
3Display Results91910.0303033.3
 (SQL Overall)178691911.780100388.2
 
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.