Boost logo

Boost :

From: Sascha Krissler (boost-dev_at_[hidden])
Date: 2006-08-06 12:43:37

> >Besides an out of line boost :) dynamic_bitset
> Could you please explain that?

Basically this:

template <typename Key, typename Value, typename HashFn>
class PerfectHash {
        dynamic_bitset foo;
        std::vector<std::pair<Key, Value> > bar;
        Value get(Key k) {
                if (foo[HashFn::baz(k)]
                      && bar[HashFn::baz(k)].first == k
                ) {
                        return bar[HashFn::baz(k)].second;
                } else {

out of line means the information whether a certain slot
in the underlying container holds a valid value is not stored
in the container, as it would be the case if i used
boost::optional<std::pair<Key, Value> > as the parameter
to the std::vector template.

Boost list run by bdawes at, gregod at, cpdaniel at, john at