Usage Prerequisites

pb_ds has been successfully tested with the following compilers:

  1. g++ 3.3.1, 3.4.4, 4.0, 4.1, and what will be 4.2
  2. Intel icpc 8.1 and 9
  3. Visual C++ .Net 2005

The library contains only header files, and does not require any other libraries except the STL. All classes are defined in namespace pb_ds. The library internally uses macros beginning with PB_DS (e.g., for header guards), but #undefs anything it #defines (except for header guards). Compiling the library in an environment where macros beginning in PB_DS are defined, may yield unpredictable results in compilation, execution, or both.

Further dependencies are necessary to create the visual output for the performance tests. To create these graphs, two additional packages will be needed: pychart and Beautiful Soup. Both are freely available.