You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@mahout.apache.org by bu...@apache.org on 2013/11/20 13:19:47 UTC
svn commit: r887346 - in /websites/staging/mahout/trunk/content: ./
users/basics/mahout-collections.html
Author: buildbot
Date: Wed Nov 20 12:19:47 2013
New Revision: 887346
Log:
Staging update by buildbot for mahout
Modified:
websites/staging/mahout/trunk/content/ (props changed)
websites/staging/mahout/trunk/content/users/basics/mahout-collections.html
Propchange: websites/staging/mahout/trunk/content/
------------------------------------------------------------------------------
--- cms:source-revision (original)
+++ cms:source-revision Wed Nov 20 12:19:47 2013
@@ -1 +1 @@
-1543799
+1543801
Modified: websites/staging/mahout/trunk/content/users/basics/mahout-collections.html
==============================================================================
--- websites/staging/mahout/trunk/content/users/basics/mahout-collections.html (original)
+++ websites/staging/mahout/trunk/content/users/basics/mahout-collections.html Wed Nov 20 12:19:47 2013
@@ -381,15 +381,16 @@
<div id="content-wrap" class="clearfix">
<div id="main">
- <p><a name="mahout-collections-Introduction"></a></p>
-<h1 id="introduction">Introduction</h1>
+ <h1 id="mahout-collections">Mahout collections</h1>
+<p><a name="mahout-collections-Introduction"></a></p>
+<h2 id="introduction">Introduction</h2>
<p>The Mahout Collections library is a set of container classes that address
some limitations of the standard collections in Java. <a href="http://domino.research.ibm.com/comm/research_people.nsf/pages/sevitsky.pubs.html/$FILE/oopsla08%20memory-efficient%20java%20slides.pdf">This presentation</a>
describes a number of performance problems with the standard collections. </p>
<p>Mahout collections addresses two of the more glaring: the lack of support
for primitive types and the lack of open hashing.</p>
<p><a name="mahout-collections-PrimitiveTypes"></a></p>
-<h1 id="primitive-types">Primitive Types</h1>
+<h2 id="primitive-types">Primitive Types</h2>
<p>The most visible feature of Mahout Collections is the large collection of
primitive type collections. Given Java's asymmetrical support for the
primitive types, the only efficient way to handle them is with many
@@ -407,7 +408,7 @@ tables. Open addressing has a much small
Since the purpose of these collections is to avoid the memory cost of
autoboxing, open addressing is a consistent design choice.</p>
<p><a name="mahout-collections-Sets"></a></p>
-<h1 id="sets">Sets</h1>
+<h2 id="sets">Sets</h2>
<p>Mahout Collections includes open hash sets. Unlike <em>java.util</em>, a set is
not a recycled hash table; the sets are separately implemented and do not
have any additional storage usage for unused keys.</p>