Skip to content

Latest commit

 

History

History
 
 

test

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
coverage
coverage
 
 
test_cases
test_cases
 
 
tmp
tmp
 
 
.gitignore
.gitignore
 
 
CMakeLists.txt
CMakeLists.txt
 
 
README.md
README.md
 
 
bit_vector_generator.cpp
bit_vector_generator.cpp
 
 
bit_vector_test.config
bit_vector_test.config
 
 
bit_vector_test.cpp
bit_vector_test.cpp
 
 
bits_test.cpp
bits_test.cpp
 
 
coder_test.cpp
coder_test.cpp
 
 
compile_test.cpp.cmake
compile_test.cpp.cmake
 
 
csa_byte_test.config
csa_byte_test.config
 
 
csa_byte_test.cpp
csa_byte_test.cpp
 
 
csa_int_test.config
csa_int_test.config
 
 
csa_int_test.cpp
csa_int_test.cpp
 
 
cst_byte_test.config
cst_byte_test.config
 
 
cst_byte_test.cpp
cst_byte_test.cpp
 
 
cst_helper.hpp
cst_helper.hpp
 
 
cst_int_test.config
cst_int_test.config
 
 
cst_int_test.cpp
cst_int_test.cpp
 
 
download.cmake
download.cmake
 
 
download.config
download.config
 
 
int_vector_buffer_test.cpp
int_vector_buffer_test.cpp
 
 
int_vector_generator.cpp
int_vector_generator.cpp
 
 
int_vector_mapper_test.cpp
int_vector_mapper_test.cpp
 
 
int_vector_test.cpp
int_vector_test.cpp
 
 
inv_perm_support_test.cpp
inv_perm_support_test.cpp
 
 
k2_treap_test.config
k2_treap_test.config
 
 
k2_treap_test.cpp
k2_treap_test.cpp
 
 
lcp_construct_test.config
lcp_construct_test.config
 
 
lcp_construct_test.cpp
lcp_construct_test.cpp
 
 
nn_dict_dynamic_test.cpp
nn_dict_dynamic_test.cpp
 
 
rank_support_test.config
rank_support_test.config
 
 
rank_support_test.cpp
rank_support_test.cpp
 
 
replace_int_vector_value.cpp
replace_int_vector_value.cpp
 
 
rmq_test.config
rmq_test.config
 
 
rmq_test.cpp
rmq_test.cpp
 
 
sa_construct_test.config
sa_construct_test.config
 
 
sa_construct_test.cpp
sa_construct_test.cpp
 
 
sd_vector_test.cpp
sd_vector_test.cpp
 
 
search_bidirectional_test.config
search_bidirectional_test.config
 
 
search_bidirectional_test.cpp
search_bidirectional_test.cpp
 
 
select_support_test.config
select_support_test.config
 
 
select_support_test.cpp
select_support_test.cpp
 
 
sorted_int_stack_test.cpp
sorted_int_stack_test.cpp
 
 
wt_byte_test.config
wt_byte_test.config
 
 
wt_byte_test.cpp
wt_byte_test.cpp
 
 
wt_int_test.config
wt_int_test.config
 
 
wt_int_test.cpp
wt_int_test.cpp
 
 

README.md

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.