template <typename TestEnvTraits>
class AssociativeContainerTestEnvironment
Defined at line 21 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
AssociativeContainerTestEnvironment
<
>
Test environment which defines and implements tests and test utilities which
are applicable to all associative containers such as trees and hash-tables.
Public Members
static const KeyType kBannedKeyValue
static const OtherKeyType kBannedOtherKeyValue
Protected Members
Lfsr<KeyType> key_lfsr_
Lfsr<OtherKeyType> other_key_lfsr_
KeyType max_key_
static const size_t OBJ_COUNT
static const size_t EVEN_OBJ_COUNT
static const size_t ODD_OBJ_COUNT
Public Methods
template <typename CType>
size_t Size (const CType & container)
Utility method for checking the size of the container via either size()
or size_slow(), depending on whether or not the container supports a
constant order size operation.
Defined at line 50 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void SetTestObjKeys (const PtrType & test_obj, PopulateMethod method)
Defined at line 54 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void Populate (ContainerType & container, PopulateMethod method, RefAction ref_action)
Defined at line 92 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void Populate (ContainerType & container, RefAction ref_action)
Defined at line 152 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void DoInsertByKey (PopulateMethod populate_method)
Defined at line 156 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void InsertByKey ()
Defined at line 161 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void DoFindByKey (PopulateMethod populate_method)
Defined at line 172 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void FindByKey ()
Defined at line 194 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void DoEraseByKey (PopulateMethod populate_method, size_t already_erased)
Defined at line 205 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void EraseByKey ()
Defined at line 251 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void DoInsertOrFind (PopulateMethod populate_method, size_t already_destroyed)
Defined at line 257 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void InsertOrFind ()
Defined at line 374 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
template <typename CopyOrMoveUtil>
void DoInsertOrReplace (size_t extra_elements, size_t already_destroyed)
Defined at line 382 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void InsertOrReplace ()
Defined at line 437 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
Protected Methods
ContainerType & container ()
Defined at line 458 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
const ContainerType & const_container ()
Defined at line 459 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
ObjType ** objects ()
Defined at line 460 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
size_t & refs_held ()
Defined at line 461 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
void ReleaseObject (size_t ndx)
Defined at line 463 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
bool HoldingObject (size_t ndx)
Defined at line 464 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h
Enumerations
enum PopulateMethod
| Name | Value |
|---|---|
| AscendingKey | 0 |
| DescendingKey | 0 |
| RandomKey | 0 |
Defined at line 37 of file ../../zircon/system/ulib/fbl/test/include/fbl/tests/intrusive_containers/associative_container_test_environment.h