Skip to content

Latest commit

 

History

History
49 lines (37 loc) · 2.35 KB

README.md

File metadata and controls

49 lines (37 loc) · 2.35 KB

Library test suite

This directory contains test code for various data structures. We used the googletest framework for testing.

A call of make test-sdsl in your cmake build directory will execute all tests. If you only want to run a test of a specific component X then run make X, where X should be in the following list:

  • bits-test (tests basic bit operations)
  • int-vector-test (tests int_vector)
  • int-vector-buffer-test (tests int_vector_buffer)
  • bit-vector-test (tests bit_vector structures)
  • sd-vector-test (tests sd_vector constructors)
  • rank-support-test (tests rank_support structures)
  • select-support-test and select-support-0-test (tests select_support structures)
  • wt-byte-test (tests wavelet trees on byte alphabets)
  • wt-int-test (tests wavelet trees on integer alphabets)
  • csa-byte-test (tests CSAs on byte alphabets)
  • csa-int-test (tests CSAs on integer alphabets)
  • cst-byte-test (tests CSTs on byte alphabets)
  • cst-int-test (tests CSTs on integer alphabets)
  • rmq-test (tests RMQ structures)

Test inputs are downloaded as needed before the first execution of the test. See the download.config files for details on the sources.

Executing make test-sdsl should take about 60 minutes on a recent machine.

Please report, if a test fails. Thanks.

Customization

  • Tests can be customized by editing the .config files. Test files should be located in test_cases.

Acknowledgements

We thank

  • Project Gutenberg for providing text files faust.txt and zarathustra.txt.
  • Shane Culpepper for providing the test inputs keeper.int and moby.int for the integer-alphabet CSAs and CSTs.