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

96 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
travails114608(None) 
travail1036551travail_
avails939692__avails
prevails1337672prevails
reavails1134852reavails
stravaigs1342722stravaigs
trails64622512tr__ails
travailed1344222travailed
travels104711292trav_els
travois1037882travoi_s
trenails869842trenails
trysails1144162trysails
avail8313883__avail_
bradawls1443673bradawls
brails84621293br__ails
brantails1146313brantails
brasils9410973bra_sils
bravados1443243bravados
bravas114913333brava__s
brazils1867753bra_zils
camails11311753_camails
cavils114014393_cav_ils
craals84113303cra_a_ls
cravats1237413crava_ts
drails74716953dr__ails
ervils948773er_v_ils
frails93716473fr__ails
frazils1956123fra_zils
gavials1136603_gavials
graals74112913gra_a_ls
grails77518783gr__ails
gravels113611143grav_els
gravies11314093grav_ies
graymails1542803graymails
kraals10378433kra_a_ls
navaids1134803_navaids
parasails1147593parasails
prevail1238243prevail_
radials83614643_radials
rails55937403_r__ails
ramtils938413_ramtils
ratals64219583_rata_ls
rattails837133_rattails
ravages1139403_ravages
ravels94717073_rav_els
ravins94622563_rav_ins
reavail1035643reavail_
remails94714563_remails
renails74917263_renails
resails74616743_resails
retails74718973_retails
rivals94213183_riva_ls
stravages1345843stravages
stravaig1243013stravai_g
tahsils1035053t_ahsils
tails55634193t___ails
tamals84116633t_ama_ls
tarsals72512603tarsa_ls
tenails73713923t_enails
toenails847213toenails
topsails1075093topsails
tractile10311073tractile
tradable1139873tradable
traffics1644183traffics
tragics10338083tra_gics
traiks104013713tr__aiks
trail55126773tr__ail_
trains64725343tr__ains
traits65121983tr__aits
tramells10327833tramells
tramels93812493tra_mels
trammels12295413trammels
trannies8415013trannies
transits8313503transits
trapans92812463trapa_ns
trapballs1344193trapballs
trashily1437323trashily
travailing1444613travailing
travel94112983trav_el_
traves94222743trav__es
travoise1145603travoise
travoises1245863travoises
trawls94412393tr__awls
trayfuls1443483trayfuls
treenails945563treenails
trefoils1145303trefoils
trenail7410813trenail_
trevally1446343trevally
trevallys1542213trevallys
trials64319883tr_ia_ls
tribals9610753triba_ls
trivial1038713trivial_
trochils1388583trochils
trysail1044543trysail_
uracils939373ura_cils
vails85825933___vails

Search took 8 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 Filter1786911461620.420425454.8
2DLD Change Limit146162967.34319904.9
3Display Results96960.0332909.1
 (SQL Overall)178691967.79622920.9
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.