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

53 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
bagman11461381(None) 
badman113813841badman
bagmen115412531bagmen
barman103519701barman
batman105214061batman
bayman133712701bayman
gagman103811241gagman
ragman94013711ragman
adman84517902_adman
agma77623262_agma_
agmas85919872_agmas
atman75520142_atman
axman144813182_axman
badmen114613832badmen
banian8315382banian
banyan1139482banyan
bargeman1345142bargeman
barmen105418532barmen
baseman1138552baseman
batmen104414302batmen
batsman1157992batsman
baymen134212002baymen
beadman12249152beadman
began86319572beg_an
boatman1147052boatman
bogan87519002bog_an
bogyman1544932bogyman
bowman13129852bowman
busman10310252busman
cabman123812502cabman
caiman103615662caiman
carman103920742carman
cayman133613212cayman
daman84821162da_man
flagman13186172flagman
gagmen103910412gagmen
gasman92911742gasman
hangman1337792hangman
lagan66520342lag_an
lawman11289052lawman
layman113511302layman
legman949652legman
madman113712382madman
magian9312832magian
magma104513572magma_
magmas115512502magmas
pagan86121162pag_an
raglan73711502raglan
ragmen93712182ragmen
sagaman10117552sagaman
swagman1334912swagman
taxman15328612taxman
vanman1139792vanman

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 Filter178691825510.1101624463.6
2DLD Change Limit82551532.72030349.6
3Display Results53530.0134076.9
 (SQL Overall)178691532.84362853.0
 
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.