hash_standard_resize_policy Interface (original) (raw)

A resize policy which delegates operations to size and trigger policies.

Defined in: hash_policy.hpp

Template Parameters

Parameter Description Default Value
class Size_Policy Size policy type. hash_exponential_size_policy
class Trigger_Policy Trigger policy type. hash_load_check_resize_trigger
bool External_Size_Access Indicates whether physical sizes can be accessed externally. false
typename Size_Type Size type. size_t

Base Classes

Class Derivation Type
Size_Policy public
Trigger_Policy public

Public Types and Constants

General Definitions

Type Definition Description
size_type Size_Type Size type.

Policy Definitions

Type Definition Description
trigger_policy Trigger_Policy Trigger policy type.
size_policy Size_Policy Size policy type.
external_size_access External_Size_Access Indicates whether sizes can be accessed externally.

Public Methods

Method Description
hash_standard_resize_policy () Default constructor.
hash_standard_resize_policy (const Size_Policy &r_size_policy) constructor taking some policies r_size_policy will be copied by theSize_Policy object of this object.
hash_standard_resize_policy (const Size_Policy &r_size_policy, const Trigger_Policy &r_trigger_policy) constructor taking some policies. r_size_policy will be copied by theSize_Policy object of this object. r_trigger_policy will be copied by the Trigger_Policy object of this object.
virtual ~hash_standard_resize_policy () Destructor.
inline void swap (hash_standard_resize_policy &other) Swaps content.

Policy Access Methods

Method Description
Size_Policy & get_size_policy () Access to the Size_Policy object used.
const Size_Policy & get_size_policy () const Const access to the Size_Policy object used.
Trigger_Policy & get_trigger_policy () Access to the Trigger_Policy object used.
const Trigger_Policy & get_trigger_policy () const Access to the Trigger_Policy object used.

Size Access Methods

These methods are available only if the external size parameter indicates that external size access is allowed.

Method Description
inline size_type get_actual_size () const Returns the actual size of the container. This method returns the number of entries (used and unused) in the container. It is different from the container's size method, which returns the number of used entries. Calling this method will not compile whenExternal_Size_Access == false.
void resize (size_type suggested_new_size) Resizes the container to suggested_new_size, a suggested size (the actual size will be determined by the Size_Policy object). Calling this method will not compile when External_Size_Access == false.

Protected Methods

Insert Search Notifications.

Notifications called during an insert operation.

Method Description
inline void notify_insert_search_start () Notifies a search started.
inline void notify_insert_search_collision () Notifies a search encountered a collision.
inline void notify_insert_search_end () Notifies a search ended.

Find Search Notifications.

Notifications called during a find operation.

Method Description
inline void notify_find_search_start () Notifies a search started.
inline void notify_find_search_collision () Notifies a search encountered a collision.
inline void notify_find_search_end () Notifies a search ended.

Erase Search Notifications.

Notifications called during an insert operation.

Method Description
inline void notify_erase_search_start () Notifies a search started.
inline void notify_erase_search_collision () Notifies a search encountered a collision.
inline void notify_erase_search_end () Notifies a search ended.

Content Change Notifications

Notifications called when the content of the table changes in a way that can affect the resize policy.

Method Description
inline void notify_inserted (size_type num_e) Notifies an element was inserted.
inline void notify_erased (size_type num_e) Notifies an element was erased.
void notify_cleared () Notifies the table was cleared.

Size Change Notifications

Notifications called when the table changes size.

Method Description
void notify_resized (size_type new_size) Notifies the table was resized to new_size.

Queries

Called to query whether/how to resize.

Method Description
inline bool is_resize_needed () const Queries whether a resize is needed.
size_type get_new_size (size_type size, size_type num_used_e) const Queries what the new size should be, when the container is resized naturally. The current size of the container is size, and the number of used entries within the container is num_used_e.

Private Methods

Overrides

Method Description
virtual void do_resize (size_type new_size) Resizes to new_size.