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

219 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
baba8882834(None) 
aba512850951_aba
abba810522641abba
baa510650421ba_a
babas96325731babas
babe86835811babe
babka137812911babka
babu85829221babu
baby116723671baby
aa219179952_a_a
ab410674762_ab_
abaca95118042abaca
abaka114313822abaka
abas68642082_abas
abaya104413172abaya
abbas95918642abbas
abbe87627182abbe
abo59045962_abo
abs59356072_abs
aby810238062_aby
aga410447232_aga
aha611246642_aha
ala312463602_ala
alba68328332alba
ama510853302_ama
ana39559822_ana
ava610139322_ava
awa611939672_awa
ba49962342__ba
baal67033112baal
baas66844672baas
babel95821692babel
babes95834112babes
babkas146010142babkas
baboo94319502baboo
babul96317712babul
babus95620332babus
bacca111012182bacca
bach116131392bach
back125535762back
bad67763152ba_d
bade75140882bade
bads77048862bads
baff124632262baff
bag67059222ba_g
bags76645502bags
bah87755352ba_h
baht96740012baht
bail65042802bail
bait66556002bait
baiza164813222baiza
bake105637512bake
bal56662722ba_l
balas76937212balas
balboa10389962balboa
bald76432902bald
bale66353842bale
balk105132222balk
ball66043322ball
balm85534202balm
bals66354042bals
balsa77920412balsa
bam78560142ba_m
bams87044452bams
ban58366832ba_n
banal75925992banal
band76740902band
banda85223102banda
bane65250422bane
bang74836992bang
bani65334952bani
bank105835742bank
bans66555132bans
baobab946402baobab
bap76455842ba_p
baps86040842baps
bar58070552ba_r
barb85240062barb
barbal104016662barbal
barbe95328282barbe
barbs95928192barbs
barca91319432barca
bard75648862bard
bare65460522bare
barf95844402barf
bark106242152bark
barm86739602barm
barn66444642barn
bars66564092bars
bas58681752ba_s
basal75722282basal
base64847022base
bash915240162bash
bask105131422bask
bass66146782bass
bast66362412bast
bat510988952ba_t
bate66552422bate
bath95940082bath
bats66962332bats
batt65053872batt
baud74928422baud
bawd105520842bawd
bawl95326062bawl
bay89661642ba_y
bays97143912bays
bazar163816002bazar
bema85825252bema
beta66234132beta
bib77045922bib_
bibb75819192bibb
bibs84830972bibs
bima86723822bima
blab86629132blab_
blabs95619632blabs
boa56954032b_oa
bob76755662bob_
bobs86340642bobs
bola66035562bola
bora66141632bora
bota66236502bota
bra56339462b_ra
brava106414792brava
braza165214252braza
bub76343972bub_
bubal94218212bubal
bubba84311792bubba
bubo85621902bubo
bubs86235492bubs
bubu85022662bubu
buna64730722buna
bura66139532bura
bwana10310242bwana
cab78355402cab_
cabal95222152cabal
cabs86739422cabs
caca85528082caca
casa65630862casa
dab67455562dab_
dabs77139402dabs
dada66422442dada
data56026652data
fab87453132fab_
fabs98635862fabs
fava106820262fava
gab67155992gab_
gabs76740422gabs
gaby107123192gaby
gaga66625552gaga
gala55635162gala
gama77035512gama
gamba106018512gamba
habu97325482habu
haha107821062haha
isba61310872isba
jab128444112jab_
jabs135830092jabs
java147316642java
juba134916982juba
kab97145852kab_
kabab134814432kabab
kabar114815552kabar
kabs107130842kabs
kaka76518682kaka
kana85928522kana
kapa106021292kapa
kata85626022kata
kava115819702kava
lab58864782lab_
labia75219002labia
labra75415462labra
labs67145122labs
lama66635292lama
lava76725422lava
mabe85733342mabe
mama86231582mama
mamba116317512mamba
mana65341942mana
mara67444562mara
masa65034712masa
maya95824582maya
nab56954922nab_
nabe66029492nabe
nabs66236192nabs
nada58022902nada
nala46930392nala
nana46632892nana
napa66927262napa
oba57531552_oba
paca85132242paca
papa85827142papa
para65242172para
rabat72832222rabat
raga55930812raga
raia46638382raia
raja117918682raja
raya75224822raya
sab56563202sab_
sabal75422482sabal
sabe66140572sabe
sabra75317852sabra
sabs66643742sabs
saga55331172saga
samba95618772samba
soba64927922soba
suba64926602suba
tab57460322tab_
tabla73318362tabla
tabs66842982tabs
tabu66328492tabu
taka87623592taka
tala45938052tala
tapa65129142tapa
taxa116820092taxa
tuba65422362tuba
vara75530882vara
vasa76522972vasa
wab87051832wab_
wabs97337232wabs

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 Filter178691298720.0762351197.4
2DLD Change Limit298722190.89033564.0
3Display Results2192190.0464760.9
 (SQL Overall)1786912191.012176572.1
 
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.