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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

110 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
villeins113604(None) 
villains1138001villains
villein1036751villein_
galleins9258692galleins
mulleins10277052mulleins
villain1038472villain_
villainy1444862villainy
violins10311452viol_ins
aiblins9311473aibl_ins
billers94720833bille_rs
billeting1236633billeting
billets94516153bille_ts
billies93923503bill_ies
billing103823853bill_ing
billings113412633bill_ings
billions102211793billions
billons93013363bill_ons
bulletins1146333bulletins
colleens1036843colleens
collins93419833coll_ins
dillies84122163dill_ies
diolefins1344123diolefins
eisweins1143383eisweins
fillers104320213fille_rs
filles94224523fille__s
filleting1335843filleting
fillets103414753fille_ts
fillies103420253fill_ies
filling113520803fill_ing
fillings122910503fill_ings
fillips12298133fill_ips
gallein8299043gallein_
galleons9258433galleons
gillers84216903gille_rs
gillies84120963gill_ies
gilling93520383gill_ing
gillying13306813gillying
hillers103718733hille_rs
hilling113821773hill_ing
hilloing12158303hilloing
jillions15178283jillions
killers114215583kille_rs
killies113318113kill_ies
killing123118723kill_ing
killings133710483kill_ings
mildens10339933milde_ns
millers93621343mille_rs
milles84526563mille__s
millets94216843mille_ts
milliers102611903milliers
milline92519113mill_ine
millines102718063mill_ines
milling103223683mill_ing
millings113712583mill_ings
millions101712433millions
millruns1043643millruns
milreis937323milrei_s
mullein9278563mullein_
mullens93611313mulle_ns
nilling83619563nill_ing
nucleins1046083nucleins
oilskins1243873oilskins
oleins6313523__oleins
pilling103722563pill_ing
pillions101610923pillions
pollens93713303polle_ns
rilles64725503rille__s
rillets74216153rille_ts
rilling84023623rill_ing
sillers73822103sille_rs
sillies73425083sill_ies
simlins9311843siml_ins
sirloins836723sirloins
tillering1037883tillering
tillers73418743tille_rs
tilling83522783till_ing
valleys13407483valle_ys
vanillins1245543vanill_ins
veins84620493v___eins
velleity1443743velleity
vialing113614163vial_ing
vialling1237223vialling
vilifies1439593vilifies
villages123010593villages
villainess1343843villainess
villainies1344113villainies
villainous1352553villainous
villas96117263vill__as
villi86517853vill_i__
villous102810023vill_ous
vills86429323vill___s
villus93611223vill__us
violent102110813viole_nt
violets102210003viole_ts
violin9311983viol_in_
virgins1137863vi_rgins
viseing11299163vi_seing
vitamins1347083vitamins
vitellins1285443vitellins
vitrains1138283vitrains
vixens16286203vi_xe_ns
volleying1643763volleying
volleys13316643volle_ys
volutins1188003volutins
willers103517913wille_rs
willets104414323wille_ts
willies103920153will_ies
willing113821613will_ing
willying15306713willying
zillions17168073zillions

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 Filter1786911461620.1561145455.1
2DLD Change Limit1461621108.37617450.1
3Display Results1101100.0761447.4
 (SQL Overall)1786911108.60820758.7
 
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.