BRL-CAD (Org ID 5154791065911296)
Task ID 5774623960465408 | Task Definition ID 6287669036318720
Max instances: 2

Title: Write program comparing performance of bu_hash vs C++ map
Description: The goal of this task is to create a simple little test program that compares the performance of BRL-CAD's hash structure (bu_hash) with a C++ STL hash or other unordered map container.  Although there are usage examples all throughout the BRL-CAD codebase, you can find bu_list's API header in:
* include/bu/list.h

You should use bu_gettime() as a stopwatch timer: e.g., int64_t start = bu_gettime(); printf("elapsed is %lf\n", bu_gettime() - start);

Compare performance adding random unique values, adding+removing(popping) random unique values, and adding+retrieving(scanning) random unique values.  You can use any build system you want (e.g., CMake) or rely on direct compilation, or just provide a compile-line that will work if we assume BRL-CAD is installed.

SUBMIT your program sourcecode with instructions on how to compile and run.
Tags: performance, testing, c/c++

Categories: Coding, Quality Assurance
Is Beginner: No
Time given to complete: 3 days

Mentors: brlcad@gmail.com, vasco.costa@gmail.com, deeky.sharma@gmail.com
Student: Mahdi Dolatabadi (ID 4776983546298368)

Status: COMPLETED (2018-01-03 05:31:34)
Last modified: 2018-01-01 15:16:18