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

106 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
walla8532103(None) 
calla74827071calla
wall76236101wall_
wallah124011991wallah
wallas95719391wallas
walls85529381walls
wally114625091wally
ala312463602_a_la
alba68328332_alba
alfa77624272_alfa
alga57927602_alga
all36148232_all_
allay85620392_allay
alls46740922_alls
ally76935642_ally
alma66333022_alma
alula5317092_alula
ball66043322ball_
ballad94315322ballad
balls76236412balls
bally105530102bally
balsa77920412balsa
bulla74620562bulla
call66838672call_
callan83619602callan
callas84526752callas
calls75634732calls
cella75420312cella
challa114014192challa
dally95324742dally
fall75535312fall_
fallal93612692fallal
falls85727652falls
fella84918652fella
gala55635162ga_la
galea64722942galea
gall56335992gall_
galls64729322galls
gally95026172gally
halal85623592halal
halala94715092halala
hall75741162hall_
hallah124115402hallah
hallal94415562hallal
hallo85127552hallo
halloa94918122halloa
halls85633782halls
halma108219252halma
halva115414432halva
holla84918492holla
kalpa114512192kalpa
lall45531312lall_
lallan63414172lallan
lalls55324132lalls
mall64639372mall_
malls76233432malls
mulla74317112mulla
nala46930392na_la
olla44821172_olla
paella8410912paella
palea75028662palea
pall65039342pall_
pallia83015592pallia
palls74332562palls
pally105727122pally
rally84725902rally
salal55425702salal
sall44544682sall_
sally85129712sally
salpa75018352salpa
salsa56718922salsa
tabla73318362tabla
tala45938052ta_la
tall47240212tall_
talls55133432talls
tally84526862tally
villa85321232villa
wail75238822wail_
wails86631482wails
wale74546432wa_le
waled94330992waled
waler84229262waler
wales86142832wales
walk115625612wa_lk
walks126218502walks
wallaby1535072wallaby
wallahs13409472wallahs
walled104021292walled
wallet93327092wallet
wallie93216802wallie
wallop113310292wallop
wallow123913512wallow
waltz17615472waltz
waly105830902wa_ly
wanly115118022wanly
waul76927312waul_
wauls86120552wauls
wawl105321942wawl_
wawls115416472wawls
waylay1535452waylay
well75832042well_
wells85426192wells
welly114620012welly
will75737512will_
wills84528962wills
willy115321912willy

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.296603685.8
2DLD Change Limit538001061.50035866.7
3Display Results1061060.0333212.1
 (SQL Overall)1786911061.82997698.7
 
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.