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
 
 
sorted_stack_support_test.cpp
sorted_stack_support_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)
  • bit-vector-test (tests bit_vector structures)
  • coder-test (tests coder e.g. elias-gamma, fibonacci, comma)
  • compile-test (tests if a program that include all header-files compiles)
  • 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)
  • int-vector-buffer-test (tests int_vector_buffer)
  • int-vector-mapper-test (tests int_vector_mapper)
  • int-vector-test (tests int_vector)
  • inv-perm-support-test (tests inv_perm_support)
  • k2-treap-test (tests k2-treap)
  • lcp-construct-test (tests different lcp-array construction algorithms)
  • nn-dict-dynamic-test (tests nn-dict-dynamic)
  • rank-support-test (tests rank_support structures)
  • rmq-test (tests RMQ structures)
  • sa-construct-test (tests different suffix-array construction algorithms)
  • sd-vector-test (tests sd_vector constructors)
  • search-bidirectional-test (tests bidirectional search)
  • select-support-test and select-support-0-test (tests select_support structures)
  • sorted-int-stack-test (tests sorted-int-stack)
  • sorted-stack-support-test (tests sorted-stack-support)
  • wt-byte-test (tests wavelet trees on byte alphabets)
  • wt-int-test (tests wavelet trees on integer alphabets)

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.