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

77 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
farrago114492(None) 
barrage10710842barrage
farragoes1344632farragoes
marrano939422marrano
tarragon944662tarragon
aarrgh10786303aarr_gh
aerugo735803_aerugo
arrack121110253_arrack
arraign845063_arraign
arrange838683_arrange
arrant6623253_arrant
arras55626133_arra_s
array86317143_arra_y
arrays95311683_arrays
arroyo936963_arroyo
barrack1538253barrack
barraged1297683barraged
barrages11711083barrages
barranco1244943barranco
barrator1048403barrator
barrio8312573barr_io
cargo85322073ca_r_go
carnage10311743carnage
carrack1548753carrack
carriage1137853carriage
cartage10312593cartage
curragh1344293curragh
fandango1342993fandango
farad95720673fa_ra_d
farads104713273fa_rads
farfal123410183farfa_l
farfals13268503farfals
faring105231283faring_
faro76136923fa_r__o
farrier103514883farrier
farrow12309973farr_ow
farrows13259783farrows
ferrate103014033ferrate
ferriage1245463ferriage
forage104617003f_orage
forego1038903f_orego
forgo94418333f_or_go
frag85126273f__rag_
frags96322163f__rags
galago838903ga_lago
garage8314513ga_rage
garbage1138053garbage
garbagy1444243garbagy
jarrah1636683jarra_h
jarrahs1735453jarrahs
karroo10410013karr_oo
largo65319783la_r_go
marcato1139743marcato
marengo1035263marengo
marram10313883marra_m
marrams11310123marrams
marranos1038403marranos
marriage1147253marriage
martagon1145273martagon
narrate7313493narrate
narrator847563narrator
paragon10311023pa_ragon
paramo102614643pa_ramo
pargo86723723pa_r_go
parral85517533parra_l
parrals94414573parrals
sapsago1044303sapsago
sargo65424413sa_r_go
serrano768453serrano
tagrag837043tagrag_
tagrags936123tagrags
tarragons1044473tarragons
virago1046643_virago
warpage1336403warpage
warragal1243863warragal
warrant10614243warrant
yardage1235733yardage

Search took 9 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 Filter1786911340270.1561145455.1
2DLD Change Limit134027778.12616493.6
3Display Results77770.0302566.7
 (SQL Overall)178691778.31221498.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.