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

(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
wasabi115464(None) 
wasabis1255361wasabis
casaba1079262casaba
abaci94718843_abaci
acari75020283_acari
alibi7514223_alibi
arabic10312733_arabic
asana5315483_asana
asci66519143_as_ci
askoi9507793_askoi
assai5711543_assai
basal75722283basa_l
basalt83519583basalt
basmati1148233basmati
bassi77019323bas_si
calami10313423calami
carabid12311333carabid
carabin11313213carabin
casa65630863casa__
casabas1139983casabas
casas75327843casa_s
casava1157873casava
casbah1337903casbah
casini84615863casini
cassaba1145663cassaba
dalasi7610623dalasi
dashi95013113das_hi
galabia1038313galabia
gasbag1035413gasbag
gazabo1834833gazabo
iambi95512193ia_mbi
kabab134814433kabab_
kababs14409763kababs
kasbah1535183kasbah
laari54415713la_ari
lanai5319573lana_i
lassi56316853las_si
lavabo1135273lavabo
masa65034713masa__
masala8311813masala
masas75630413masa_s
mastaba1146223mastaba
nasal56217593nasa_l
nasals63312463nasals
nawab10810923nawab_
nawabs1185063nawabs
paesani9348683paesani
piasaba1144193piasaba
rabbi93113173ra_bbi
sab56563203__sab_
sabe66140573__sabe
sabin74924943__sabin
sabir75916993__sabir
sabs66643743__sabs
sadi55834643__sadi
safari91110223safari
saki85628473__saki
salami8313103salami
sari45444043__sari
sassaby1244003sassaby
sati45539323__sati
tamari8313383tamari
tatami839183tatami
tsadi6379913_tsadi
uakari1046863uakari
vasa76522973vasa__
vasal85516293vasa_l
wab87051833w__ab_
wabs97337233w__abs
wadable13310233wadable
wadi86228173w__adi
wakame1535433wakame
wakiki1233463wakiki
wallaby1535073wallaby
wannabe1234533wannabe
wapiti1138363wapiti
warsaw1236193warsa_w
warsaws1335763warsaws
was68767563was___
wash106033813was__h
washable16138043washable
washed135521503washed
washer124720393washer
washes124425493washes
washup1435323washup
washy145911843was_hy
wasp95626853was__p
wasps106714693was_ps
waspy135410993was_py
wassail1056133wassail
wast75655853was__t
wastable131410453wastable
wastage11109253wastage
waste86125053was_te
wasted104423023wasted
waster95228943waster
wastes96224883wastes
wastrie101210293wastrie
wastry12388773wastry
wasts87433673was_ts
watap102111673wata_p
watape11208483watape
wataps11248683wataps
waxable1937673waxable
weasand1135503weasand

Search took 8 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 Filter1786911127160.263679433.5
2DLD Change Limit1127161057.48615056.9
3Display Results1051050.0303500.0
 (SQL Overall)1786911057.77922970.9
 
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.