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

Records