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

43 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
sambal10521518(None) 
sabal75422481sa_bal
samba95618771samba_
sambals115213481sambals
sambar103914161sambar
sambas104219261sambas
barbal104016662barbal
cabal95222152ca_bal
cambial134010762cambial
cymbal15236912cymbal
gamba106018512gamba_
gambas115817512gambas
gambol1138222gambol
gimbal11228812gimbal
hamal104623112ham_al
hammal134512062hammal
jumbal1758462jumbal
mamba116317522mamba_
mambas125716242mambas
mammal95112752mammal
ramal74622242ram_al
rambla103510932rambla
sabals84618862sa_bals
sabbat10314712sabbat
sacral83414412sacral
salal55425702sa_lal
sambaed1238302sambaed
sambars115113842sambars
sambhar1444852sambhar
sambo95118012samb_o
sambos104315192sambos
sambur10469502sambur
samiel8313332samiel
sampan102511892sampan
sandal73317282sandal
symbol1336082symbol
tamal73522622tam_al
tambac122210242tambac
tambak14249262tambak
tambala1138022tambala
timbal102510752timbal
tombal102311022tombal
tymbal13236822tymbal

Search took 4 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 Filter178691825510.356501941.0
2DLD Change Limit82551432.81329346.2
3Display Results43430.0162687.5
 (SQL Overall)178691433.18556103.9
 
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.