Boost-Commit :

Date view	Thread view	Subject view	Author view

Subject: [Boost-commit] svn:boost r61459 - in sandbox/tokenmap/libs/tokenmap/doc/html: . tokenmap
From: sl_at_[hidden]
Date: 2010-04-21 09:51:48

Next message: joel_at_[hidden]: "[Boost-commit] svn:boost r61460 - in trunk/libs/spirit/example/scheme: example/scheme scheme"
Previous message: sl_at_[hidden]: "[Boost-commit] svn:boost r61458 - sandbox/tokenmap/libs/tokenmap/doc"

Author: sl_
Date: 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
New Revision: 61459
URL: http://svn.boost.org/trac/boost/changeset/61459

Log:
updated ack section
Text files modified:
   sandbox/tokenmap/libs/tokenmap/doc/html/index.html | 4 ++--
   sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/acknowledgements.html | 9 +++++++--
   sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/background.html | 6 +++---
   sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/examples_.html | 2 +-
   sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/performance_.html | 3 ++-
   sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/quick_tutorial.html | 5 ++---
   sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/reference.html | 38 ++++++++++++++++++++++++++------------
   7 files changed, 43 insertions(+), 24 deletions(-)

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/index.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/index.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/index.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -27,7 +27,7 @@
</h3></div></div>
<div>Copyright © 2009 Slawomir Lisznianski</div>
<div><div class="legalnotice">
-<a name="id498675"></a>
+<a name="id394716"></a>
 Distributed under the Boost Software License, Version 1.0. (See accompanying
 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
 
@@ -90,7 +90,7 @@
</div>
</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
-<td align="left">Last revised: April 17, 2010 at 02:23:16 GMT</td>
+<td align="left">Last revised: April 21, 2010 at 13:27:12 GMT</td>
<td align="right"><div class="copyright-footer"></div></td>
</tr></table>
<hr>

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/acknowledgements.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/acknowledgements.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/acknowledgements.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -21,9 +21,14 @@
<div class="spirit-nav">
<a accesskey="p" href="rationale_.html"><img src="../../../../../doc/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../index.html"><img src="../../../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../../../doc/html/images/home.png" alt="Home"></a>
</div>
-<div class="section" lang="en"><div class="titlepage"><div><div><h2 class="title" style="clear: both">
+<div class="section" lang="en">
+<div class="titlepage"><div><div><h2 class="title" style="clear: both">
<a name="tokenmap.acknowledgements"></a><a class="link" href="acknowledgements.html" title="Acknowledgements">Acknowledgements</a>
-</h2></div></div></div></div>
+</h2></div></div></div>
+
+ Daniel James, Daniel Trebbien.
+ 
+</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
<td align="left"></td>
<td align="right"><div class="copyright-footer">Copyright © 2009 Slawomir Lisznianski

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/background.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/background.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/background.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -139,7 +139,7 @@
 hashing property is preserved.
 
<a name="tokenmap.background.analysis_of_simple_strategy.modular_arithmetic_notation"></a><h5>
-<a name="id507899"></a>
+<a name="id403945"></a>
 <a class="link" href="background.html#tokenmap.background.analysis_of_simple_strategy.modular_arithmetic_notation">Modular
 arithmetic notation</a>
 </h5>
@@ -153,7 +153,7 @@
 the set of all integers that are congruent modulo s.
 
<a name="tokenmap.background.analysis_of_simple_strategy.proposition_1__perfect_hashing_is_preserved_with_multiples_of_the_old_store_length"></a><h5>
-<a name="id507982"></a>
+<a name="id404028"></a>
 <a class="link" href="background.html#tokenmap.background.analysis_of_simple_strategy.proposition_1__perfect_hashing_is_preserved_with_multiples_of_the_old_store_length">Proposition
 1: Perfect hashing is preserved with multiples of the old store length</a>
 </h5>
@@ -212,7 +212,7 @@
 so [x]sk equals [y]sk. ∎
 
<a name="tokenmap.background.analysis_of_simple_strategy.__emphasis_s__emphasis_____quickbook_escape_prefix____subscript__emphasis_k__emphasis___subscript_____quickbook_escape_postfix_____that_preserves_perfect_hashing_after_arbitrary_rehashes"></a><h5>
-<a name="id508252"></a>
+<a name="id404300"></a>
 <a class="link" href="background.html#tokenmap.background.analysis_of_simple_strategy.__emphasis_s__emphasis_____quickbook_escape_prefix____subscript__emphasis_k__emphasis___subscript_____quickbook_escape_postfix_____that_preserves_perfect_hashing_after_arbitrary_rehashes">{sk}
 that preserves perfect hashing after arbitrary rehashes</a>
 </h5>

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/examples_.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/examples_.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/examples_.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -32,7 +32,7 @@
them:

<div class="table">
-<a name="id509922"></a>Table 1.1. Tutorial examples
+<a name="id406131"></a>Table 1.1. Tutorial examples
<div class="table-contents"><table class="table" summary="Tutorial examples">
<colgroup>
<col>

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/performance_.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/performance_.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/performance_.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -30,7 +30,8 @@
 (this section requires far more work)
 

- Below is a comparison of insertions and lookups, compiled with gcc 4.4.1:
+ Below is a comparison of insertions and lookups, compiled with gcc 4.4.1. Lookups
+ were done with 1,000,000 elements in each container.
 
<pre class="programlisting">typedef map<token, session*> map_type;
typedef tokenmap<session, uint32_t> token_type;

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/quick_tutorial.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/quick_tutorial.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/quick_tutorial.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -34,11 +34,10 @@

 Next, we define a <code class="computeroutput">tokenmap</code>
 for storing strings. The following code creates an empty <code class="computeroutput">tokenmap</code>
- container with initial capacity set to 10000, load factor set to 0.7 and current
- time as seed for pseudo-number generator:
+ container with current time as seed for pseudo-number generator:
 
<pre class="programlisting">typedef boost::tokenmap<std::string, unsigned int> tokenmap_type;
-tokenmap_type names( 10000, 0.7, time(NULL) );
+tokenmap_type names( time(NULL) );
</pre>

 To insert elements into the container we do:

Modified: sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/reference.html
==============================================================================
--- sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/reference.html (original)
+++ sandbox/tokenmap/libs/tokenmap/doc/html/tokenmap/reference.html 2010-04-21 09:51:47 EDT (Wed, 21 Apr 2010)
@@ -27,7 +27,7 @@
<a name="tokenmap.reference"></a><a class="link" href="reference.html" title="Reference">Reference</a>
</h2></div></div></div>
<a name="tokenmap.reference.headers"></a><h4>
-<a name="id508916"></a>
+<a name="id404945"></a>
 <a class="link" href="reference.html#tokenmap.reference.headers">Headers</a>
 </h4>

@@ -36,7 +36,7 @@
 to boost namespace.
 
<a name="tokenmap.reference.synopsis"></a><h4>
-<a name="id508943"></a>
+<a name="id404972"></a>
 <a class="link" href="reference.html#tokenmap.reference.synopsis">Synopsis</a>
 </h4>
<pre class="programlisting">namespace boost {
@@ -49,14 +49,16 @@

 // Metadata

- typedef uint64_t hash_type;
- typedef key__ key_type;
- typedef value__ mapped_type;
- typedef std::pair<key_type, mapped_type*> value_type;
+ typedef unspecifed-integral-type hash_type;
+ typedef key__ key_type;
+ typedef value__ mapped_type;
+ typedef std::pair<key_type, mapped_type> value_type;
+ typedef unspecified-node-iterator iterator;
+ typedef unspecified-node-iterator reverse_iterator;

 // Constructor

- tokenmap(size_t capacity, float load_factor, hash_type seed);
+ explicit tokenmap(hash_type seed);

 // Destructor

@@ -72,30 +74,42 @@

 // Accessors

- mapped_type * find(key_type key) const;
+ iterator find(key_type key) const;
+
+ mapped_type * at(key_type key) const;
+
+ bool exists(key_type key) const;

 bool exists(key_type key) const;

 key_type size() const;
+
+ // Iterators.
+
+ iterator begin();
+ iterator end();
+
+ reverse_iterator rbegin();
+ reverse_iterator rend();
};

} // namespace tokenmaps
} // namespace boost
</pre>
<a name="tokenmap.reference.class_template_tokenmap"></a><h4>
-<a name="id509530"></a>
+<a name="id405763"></a>
 <a class="link" href="reference.html#tokenmap.reference.class_template_tokenmap">Class template tokenmap</a>
 </h4>
<a name="tokenmap.reference.nested_types"></a><h4>
-<a name="id509545"></a>
+<a name="id405777"></a>
 <a class="link" href="reference.html#tokenmap.reference.nested_types">Nested types</a>
 </h4>
<a name="tokenmap.reference.constructors__copy_and_assignment"></a><h4>
-<a name="id509559"></a>
+<a name="id405792"></a>
 <a class="link" href="reference.html#tokenmap.reference.constructors__copy_and_assignment">Constructors,
 copy and assignment</a>
 </h4>
-<pre class="programlisting">tokenmap(size_t capacity, float load_factor, hash_type seed);
+<pre class="programlisting">explicit tokenmap(hash_type seed);
</pre>
<div class="itemizedlist"><ul type="disc">
<li>

Next message: joel_at_[hidden]: "[Boost-commit] svn:boost r61460 - in trunk/libs/spirit/example/scheme: example/scheme scheme"
Previous message: sl_at_[hidden]: "[Boost-commit] svn:boost r61458 - sandbox/tokenmap/libs/tokenmap/doc"

Date view	Thread view	Subject view	Author view

Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk