boost::openmethod::policies::fast_perfect_hash::fn::initialize

Find the hash factors

Synopsis

Declared in <boost/openmethod/policies/fast_perfect_hash.hpp>

template<
    class ForwardIterator,
    class... Options>
static
auto
initialize(
    ForwardIterator first,
    ForwardIterator last,
    std::tuple<Options...> options);

Description

Attempts to find suitable values for the multiplication factor M and the shift amount S to that do not result in collisions for the specified input values.

If no suitable values are found, calls the error handler with a hash_error object then calls abort.

Return Value

A pair containing the minimum and maximum hash values.

Template Parameters

Name

Description

ForwardIterator

An iterator to a range of IdsToVptr objects.

Options...

Zero or more option types, deduced from the function arguments.

Parameters

Name

Description

first

An iterator to the beginning of the range.

last

An iterator to the end of the range.

options

Zero or more option objects.

Created with MrDocs