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

54 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
gallop9331138(None) 
gallon73715811gallon
gallops103211651gallops
galop84716211ga_lop
wallop113310291wallop
allod64418372_allod
allot54933872_allot
allow85420662_allow
alloy85519972_alloy
ballon84117492ballon
ballot84624092ballot
callow114714662callow
collop107312312collop
dollop9259362dollop
fallow124713852fallow
galiot72322582galiot
gall56335992gall__
galled84622852galled
galleon8278712galleon
gallet73630852gallet
galley104215452galley
gallic9411632gallic
galliot82214132galliot
gallons83015942gallons
galloon82910642galloon
galloot82814222galloot
galloped12107142galloped
galloper11137182galloper
gallous82813952gallous
gallows113513512gallows
galls64729322gall_s
gallus74313202gallus
gally95026172gall_y
galoot72719152galoot
galops94712612ga_lops
glop76724632g__lop
hallo85127552hallo_
halloa94918122halloa
halloo95118972halloo
hallos95425102hallos
hallot95426782hallot
hallow124818322hallow
jalop144212602ja_lop
lollop8238782lollop
mallow114014742mallow
pallor8313672pallor
sallow94315752sallow
saloop84212582saloop
scallop11237642scallop
shallop12348452shallop
tallol63612222tallol
tallow93714202tallow
wallops123410412wallops
wallow123913512wallow

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.1261418182.5
2DLD Change Limit82551542.68630733.8
3Display Results54540.0134153.8
 (SQL Overall)178691542.82563253.5
 
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.