structures::bucket< key_type, contents > Class Template Reference
#include <hash_table.h>
Inheritance diagram for structures::bucket< key_type, contents >:
Collaboration diagram for structures::bucket< key_type, contents >:
Public Member Functions | |
| bucket () | |
| int | find (const key_type &to_find) |
 Public Member Functions inherited from basis::array< hash_wrapper< key_type, contents > > | |
| DEFINE_CLASS_NAME ("array") | |
| array (int number=0, const hash_wrapper< key_type, contents > *init=NULL_POINTER, int flags=EXPONENTIAL_GROWTH|FLUSH_INVISIBLE) | |
| Constructs an array with room for "number" objects. More... | |
| array (const array< hash_wrapper< key_type, contents > > ©_from) | |
| copies the contents & sizing information from "copy_from". More... | |
| virtual | ~array () |
| destroys the memory allocated for the objects. More... | |
| void | reset (int number=0, const hash_wrapper< key_type, contents > *initial_contents=NULL_POINTER) |
| Resizes this array and sets the contents from an array of contents. More... | |
| array & | operator= (const array< hash_wrapper< key_type, contents > > ©_from) |
| Copies the array in "copy_from" into this. More... | |
| int | length () const |
| Returns the current reported length of the allocated C array. More... | |
| int | last () const |
| Returns the last valid element in the array. More... | |
| int | flags () const |
| Provides the raw flags value, without interpreting what it means. More... | |
| bool | exponential () const |
| Returns true if this allocator will grow exponentially on resize. More... | |
| bool | simple () const |
| Reports whether the templated object is a simple type or not. More... | |
| const hash_wrapper< key_type, contents > & | get (int index) const |
| Accesses individual objects stored in "this" at the "index" position. More... | |
| hash_wrapper< key_type, contents > & | use (int index) |
| A non-constant version of get(); the returned object can be modified. More... | |
| const hash_wrapper< key_type, contents > & | operator[] (int index) const |
| Synonym for get that provides the expected array indexing syntax. More... | |
| hash_wrapper< key_type, contents > & | operator[] (int index) |
| Synonym for use that provides the expected array indexing syntax. More... | |
| outcome | put (int index, const hash_wrapper< key_type, contents > &to_put) |
| Stores an object at the index "index" in the array. More... | |
| array | concatenation (const array &to_concatenate) const |
| Returns the concatenation of "this" and the array "to_concatenate". More... | |
| array | concatenation (const hash_wrapper< key_type, contents > &to_concatenate) const |
| Returns the concatenation of "this" and the object "to_concatenate". More... | |
| array & | concatenate (const array &to_concatenate) |
| Appends the array "to_concatenate" onto "this" and returns "this". More... | |
| array & | concatenate (const hash_wrapper< key_type, contents > &to_concatenate) |
| Appends the object "to_concatenate" onto "this" and returns "this". More... | |
| array & | concatenate (const hash_wrapper< key_type, contents > *to_concatenate, int length) |
| Concatenates a C-array "to_concatenate" onto "this" and returns "this". More... | |
| array | operator+ (const array &to_cat) const |
| Synonym for concatenation. More... | |
| array | operator+ (const hash_wrapper< key_type, contents > &to_concatenate) const |
| Synonym for concatenation. More... | |
| array & | operator+= (const array &to_concatenate) |
| Synonym for concatenate that modifies "this". More... | |
| array & | operator+= (const hash_wrapper< key_type, contents > &to_concatenate) |
| Synonym for concatenate that modifies "this". More... | |
| const hash_wrapper< key_type, contents > * | observe () const |
| Returns a pointer to the underlying C array of data. More... | |
| hash_wrapper< key_type, contents > * | access () |
| A non-constant access of the underlying C-array. BE REALLY CAREFUL. More... | |
| void | swap_contents (array< hash_wrapper< key_type, contents > > &other) |
| Exchanges the contents of "this" and "other". More... | |
| void | snarf (array &new_contents) |
| Drops "this" array's contents into the dustbin and uses "new_contents". More... | |
| array | subarray (int start, int end) const |
| Returns the array segment between the indices "start" and "end". More... | |
| outcome | insert (int index, int new_indices) |
| Adds "new_indices" new positions for objects into the array at "index". More... | |
| outcome | overwrite (int index, const array &write_with, int count=-1) |
| Stores the array "write_with" into the current array at the "index". More... | |
| outcome | stuff (int length, hash_wrapper< key_type, contents > *to_stuff) const |
| Copies at most "length" elements from this into the array "to_stuff". More... | |
| outcome | resize (int new_size, how_to_copy way=NEW_AT_END) |
| Changes the size of the C array to "new_size". More... | |
| outcome | zap (int start, int end) |
| Deletes from "this" the objects inclusively between "start" and "end". More... | |
| outcome | shrink () |
| Cuts loose any allocated space that is beyond the real length. More... | |
| outcome | retrain (int new_size, const hash_wrapper< key_type, contents > *to_copy) |
| Resizes the C array and stuffs it with the contents in "to_copy". More... | |
| void | shift_data (shift_directions where) |
| The valid portion of the array is moved to the left or right. More... | |
| int | internal_real_length () const |
| Gritty Internal: the real allocated length. More... | |
| int | internal_offset () const |
| Gritty Internal: the offset from real start to stored data. More... | |
| const hash_wrapper< key_type, contents > * | internal_block_start () const |
| Gritty Internal: constant peek at the real allocated pointer. More... | |
| hash_wrapper< key_type, contents > * | internal_block_start () |
| Gritty Internal: the real allocated pointer made accessible. More... | |
| hash_wrapper< key_type, contents > *const * | internal_offset_mem () const |
| Gritty Internal: the start of the actual stored data. More... | |
Additional Inherited Members | |
| Public Types inherited from basis::array< hash_wrapper< key_type, contents > > | |
| enum | specialc_flags |
| the flags specify how the array treats its contents and its length. More... | |
| enum | how_to_copy |
| enum | shift_directions |
Detailed Description
template<class key_type, class contents>
class structures::bucket< key_type, contents >
Definition at line 225 of file hash_table.h.
Constructor & Destructor Documentation
◆ bucket()
template<class key_type , class contents >
|
inline |
Definition at line 230 of file hash_table.h.
Member Function Documentation
◆ find()
template<class key_type , class contents >
|
inline |
Definition at line 234 of file hash_table.h.
References basis::array< hash_wrapper< key_type, contents > >::get(), and basis::array< hash_wrapper< key_type, contents > >::length().
Referenced by structures::hash_table< key_type, contents >::acquire(), structures::hash_table< key_type, contents >::add(), structures::hash_table< key_type, contents >::find(), and structures::hash_table< key_type, contents >::zap().
The documentation for this class was generated from the following file:
- /opt/feistymeow.org/feisty_meow/nucleus/library/structures/hash_table.h
