Repository navigation
A console tool for performing performance tests on all four containers:
- vector,
- simple linked list (classic implementation),
- sparse linked list,
- sparse dynamic linked list.
The measurement results are displayed in the form of a high resolution clock tick count and a multiplier. Since performance tests are performed against sparse linked list, the multipliers are relative to it (the multiplier for sparse linked list is always 1.00x). Instances of all containers are created once and tests for adding items, inserting and deleting items, as well as sorting are performed sequentially on them. After each test that modifies the contents of the containers, an iteration test is performed over its items in both directions.
How to perform the test
- Download the
tester_win32_x64.zipfile and extract it. - Run the
tester_cmem.exeortester_rtl.exetool (from explorer or console). - Enter the number of items/nodes that will be added to the containers:
3.1. The minimum is1,
3.2. The maximum is524,288,
3.3. Reasonable number is between1,000and50,000,
3.4. Enter0to quit. - Enter the number of nodes per segment (does not apply to vector):
4.1. The minimum is1,
4.2. The maximum is8,192,
4.3. Reasonable number is between64and512. - Wait for the tests to be performed and the table with the measurement results to be printed.
- Once the tests are complete, execution will return to step
3.