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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

47 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
traversing144480(None) 
reversing132611482_reversing
trapesing1247262trape_sing
traveling1349052trave_ling
travelling1456532travelling
travertine1345412travertine
averring12239063__averring
averting122512733__averting
beavering1538703beaver_ing
caverning1536283_caverning
clavering1538373claver_ing
conversing16310543conversing
cratering12312653crater_ing
cravening1547553crave_ning
graveling1457383grave_ling
gravelling1565213gravelling
havering152211053_haver_ing
inversing1389623_inversing
preaverring1743243preaverring
proverbing1843783proverbing
quavering2235953quaver_ing
raveling123414373_rave_ling
ravelling13269243_ravelling
ravening122611293_rave_ning
reverbing15248593_reverbing
revering122918073_rever_ing
reverting132315133_reverting
slavering1338723slaver_ing
tabering112211423t_aber_ing
tapering112112503t_aper_ing
trailering1145723trailer_ing
traipsing1235073tra_ipsing
trajecting2044293trajecting
trameling1249053trame_ling
tramelling1346373tramelling
travailing1444613travailing
traversal1243833travers_al
traversals1353253traversals
traverse1136213travers__e
traversed1344563travers_ed
traverser1244143travers_er
traversers13113303traversers
traverses1246343travers_es
travertines1444733travertines
travestying1851933travestying
versing112314193___versing
wavering152410543_waver_ing

Search took 7 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 Filter1786911406030.420425454.8
2DLD Change Limit140603475.80024241.9
3Display Results47470.0133615.4
 (SQL Overall)178691476.23328668.5
 
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.