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 “balsa” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

105 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
balsa7792041(None) 
balas76937211balas
bals66354041bals_
balsam105612231balsam
balsas86417521balsas
salsa56718921salsa
aals49941142aals_
ala312463602_al_a
alas46358122_alas
alba68328332_alba
alfa77624272_alfa
alga57927602_alga
alma66333022_alma
als36663022_als_
also46423442_also
ansa45927772_ansa
baa510650422ba__a
baals76122702baals_
baas66844672baas_
baba88828342ba_ba
babas96325732babas
babka137812912babka
bacca111012182bacca
bads77048862bads_
bags76645502bags_
bails75933522bails_
baiza164813222baiza
bal56662722bal__
balata8614672balata
balboa10389962balboa
bald76432902bal_d
balds85524642balds
baldy115518932baldy
bale66353842bal_e
baled85436442baled
baler75635272baler
bales76250082bales
balk105132222bal_k
balks114926292balks
balky145418242balky
ball66043322bal_l
ballad94315322ballad
balls76236412balls
ballsy11508872ballsy
bally105530102bally
balm85534202bal_m
balms95723922balms
balmy125217472balmy
balsams11579012balsams
bams87044452bams_
banda85223102banda
bans66555132bans_
baps86040842baps_
barca91319432barca
bars66564092bars_
bas58681752ba_s_
basal75722282ba_sal
base64847022ba_se
bash915240162ba_sh
bask105131422ba_sk
bass66146782ba_ss
bassi77019322bassi
basso76017282basso
bassy1012917102bassy
bast66362412ba_st
bats66962332bats_
bawls105719322bawls_
bays97143912bays_
belga8313232belga
bels66142492bels_
blase75524232blase
blast76532572blast
bola66035562bol_a
bolas74733762bolas
bulla74620562bulla
bursa74921522bursa
calesa8412472calesa
calla74827072calla
casa65630862ca_sa
dals57145122dals_
false84818122false
gala55635162gal_a
galas65731642galas
galea64722932galea
gals57946502gals_
halma108219252halma
halva115414432halva
hansa85416782hansa
kalpa114512192kalpa
masa65034712ma_sa
massa75518922massa
nala46930392nal_a
nalas55528362nalas
paisa76021072paisa
palea75028662palea
pals66951352pals_
palsy105417462palsy
salpa75018352salpa
sals46851672sals_
salsas65316132salsas
tala45938052tal_a
talas55935892talas
valse85117522valse
vasa76522972va_sa
walla85321032walla

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.0931921408.6
2DLD Change Limit538001051.89028465.6
3Display Results1051050.0333181.8
 (SQL Overall)1786911052.01688636.4
 
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.