Timing Tests

This section describes timing tests and their results. The tests were performed on two systems:

  1. Intel

The tests are organized as follows:

  1. Hash-Based Container Tests shows tests pertaining to hash-based containers.
  2. Tree-Based Container Tests shows tests pertaining to tree-based containers.

Hash-Based Container Tests

Random-Integer Find Test

This test measurs the average time to find an entry in a "set" as a function of the "set"'s size.

_

The test's purpose is to find the effect of different range-hashing functions. See Hash-Based Containers::Resize Policies

Source code: hash_random_int_find_timing_test.cpp.

Execution: hash_random_int_find_timing_test

Tree-Based Container Tests