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

61 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
frump12691256(None) 
crump115616421crump
flump124614721flump
frumps13479781frumps
frumpy16466881frumpy
grump105115311grump
rump86729081_rump
trump95615121trump
arum66129032arum_
arums75517832arums
brume95817982brume
bump106228242_bump
chump145315442chump
clump115517452clump
cramp115120692cramp
crimp115615802crimp
crumb114313592crumb
crumps124514342crumps
drum76521592drum_
drums85415872drums
dump95927092_dump
flume106021172flume
flumps135112502flumps
forum108318762forum_
forums114611842forums
frame105821802frame
frap95925812fr_ap
fremd115010322fremd
from96923922from_
frug86517102fru_g
frugs96114282frugs
fruit85122222fruit
fume96727632f_ume
fumy127118582f_umy
gramp106218322gramp
grum75625082grum_
grume86218162grume
grumps114510572grumps
grumpy14498152grumpy
hump116228722_hump
jump156621722_jump
lump86531702_lump
mump105425722_mump
plump115315262plump
primp115615922primp
pump105726852_pump
ramp85934002_ramp
romp85926572_romp
rum56644642_rum_
rumps95922292_rumps
rums64833472_rums
slump94816632slump
stump94616462stump
sump86331532_sump
thump126211572thump
tramp96319772tramp
tromp95815802tromp
trumps104611882trumps
tump85927032_tump
ump76130442__ump
whump154910042whump

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.1231452772.4
2DLD Change Limit53800611.83029398.9
3Display Results61610.0134692.3
 (SQL Overall)178691611.96690890.6
 
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.