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

64 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
vault8582376(None) 
fault85428311fault
gault65128481gault
sault55834961sault
vaults94511671vaults
vaulty12388441vaulty
vaunt85925311vaunt
adult63520652adult
alt36467962_a_lt
auld54125362_auld
aunt46553652_aunt
avaunt959602avaunt
baulk114914332baulk
caul65630002caul_
cauld85318442cauld
caulk115315452caulk
cauls75727772cauls
cult66541152_cult
daunt65929082daunt
daut56443562dau_t
exult122814122exult
fauld95214492fauld
faults94513552faults
faulty12429362faulty
gaults74112782gaults
gaunt65430402gaunt
halt76056302ha_lt
haul75530452haul_
haulm104415412haulm
hauls86123732hauls
haunt85229132haunt
haut75949732hau_t
jaunt125025272jaunt
malt66254802ma_lt
maul64830712maul_
mauls76524952mauls
maut65448442mau_t
moult74728722moult
poult76928872poult
salt45758522sa_lt
saul45836522saul_
sauls55128122sauls
saults65816172saults
taunt55532282taunt
taut47048962tau_t
vail75432552vail_
vails85825932vails
vale74937342va_le
valet84337872valet
value85719092value
valuta938742valuta
varlet9423502varlet
vast75045122va_st
vat67863452va__t
vau66840872vau__
vaulted11307192vaulted
vaulter10257712vaulter
vaunts95212622vaunts
vaunty12409062vaunty
vaus75928922vau_s
volt76439532v_olt
waul76927312waul_
wauls86120552wauls
yauld95511182yauld

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 Limit53800641.47036598.6
3Display Results64640.0302133.3
 (SQL Overall)178691641.593112172.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.