headers
Thorsten Ottosen | 8 Mar 2005 19:34
Picon
Picon

[review] hash functions

Dear All,

It's a pleasure to announce that the review of Daniel James' hash functions 
library
starts today (8th of March) and ends the 12th of March.

The library is fairly small and can be seen as an extension to 
boost.functional.
Therefore the review is a fast-track review.

>From the introduction of the library:

"boost::hash is an implementation of the hash function object specified by
the C++ Standard Library Technical Report. It is being proposed as an addition 
to Boost.Functional"

"The hash functions have several possible uses, but the main intention of 
boost::hash is for indexing a hash table such as the unordered associate 
containers in the Technical Report, or the hash index for the Boost 
Multi-Index Containers Library. A hash table stores its values in buckets 
which are numbered by their keys' hash values. Given a key, the bucket the 
object lies in can be quickly found be calculating its hash value and looking 
in the corresponding bucket. This requires the hash function to be fast - 
since the point is to find the object quickly. Collisions need to be 
minimised, to reduce the number o objects in each bucket, and thus the number 
of comparisons required to find objects in a bucket."
.
If you decide to do a review, please follow the guidelines
described in
http://www.boost.org/more/formal_review_process.htm#Comments
(Continue reading)

Permalink | Reply | 0 comments |
headers
Pavel Vozenilek | 15 Mar 2005 19:12
Picon
Favicon

[FSM library] review result: accepted with few conditions

FSM library written by Andreas Huber has been 
accepted into Boost, with few conditions
and few recomendations.

Thanks, Andreas, for your work and stamina 
to get thus far!

Also thanks to all courageous reviewers.

Short overview:
===============
Opinions of reviewers were mixed. Large group 
liked the library, some even used it in production code.
Other large group had objections  Most questioned 
were performance and API.

At the end my opinion is: no single perfect fit
exists so it makes little sense to dismiss this library 
waiting for a hypothetical everyone-is-happy solution. 

Other variant was to ask for changes and for second 
review later. FSM is mature, has been developed for years
and will be maintained in the future: its not likely such
solution would make much of good for end result.

Conditions:

1. Name of the library should be changed:

  - not to suggest that only one FSM implementation
(Continue reading)

Permalink | Reply | 0 comments |
headers
Thorsten Ottosen | 21 Mar 2005 16:48
Picon
Picon

[review results] hash functions accepted

Dear all,

I'm pleased to announce that Daniel James' hash-functions library
is accepted into boost. The review comments were generally positive,
a few bugs were fixed and in general we had a solid
discussion in favor of the current design.

Congratulations to James!

I would like to thank all who partcipated:

Dave Harris
Peter Dimov
John Maddock
Joaquin M.
Chris Jefferson
Caleb Epstein
Topher Cooper
David Abrahams
Alberto Barbati
Tobias Swinger
Jaap Suter
Rob Stewart
Bronek Kozicki

Below is a list of issue that was resolved; let us have a discussion
about any of them if I have misunderstood something. Also, feel free
to mention something if it was forgotten by me.

Issues and solutions:
(Continue reading)

Permalink | Reply | 0 comments |

Gmane