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
 
 
BitVectorGenerator.cpp
BitVectorGenerator.cpp
 
 
BitVectorTest.config
BitVectorTest.config
 
 
BitVectorTest.cpp
BitVectorTest.cpp
 
 
BitsTest.cpp
BitsTest.cpp
 
 
CoderTest.cpp
CoderTest.cpp
 
 
CompileTest.cpp
CompileTest.cpp
 
 
CsaByteTest.config
CsaByteTest.config
 
 
CsaByteTest.cpp
CsaByteTest.cpp
 
 
CsaIntTest.config
CsaIntTest.config
 
 
CsaIntTest.cpp
CsaIntTest.cpp
 
 
CstByteTest.config
CstByteTest.config
 
 
CstByteTest.cpp
CstByteTest.cpp
 
 
CstHelper.hpp
CstHelper.hpp
 
 
CstIntTest.config
CstIntTest.config
 
 
CstIntTest.cpp
CstIntTest.cpp
 
 
IntVectorBufferTest.cpp
IntVectorBufferTest.cpp
 
 
IntVectorGenerator.cpp
IntVectorGenerator.cpp
 
 
IntVectorMapperTest.cpp
IntVectorMapperTest.cpp
 
 
IntVectorTest.cpp
IntVectorTest.cpp
 
 
InvPermSupportTest.cpp
InvPermSupportTest.cpp
 
 
K2TreapTest.config
K2TreapTest.config
 
 
K2TreapTest.cpp
K2TreapTest.cpp
 
 
LcpConstructTest.config
LcpConstructTest.config
 
 
LcpConstructTest.cpp
LcpConstructTest.cpp
 
 
Makefile
Makefile
 
 
NNDictDynamicTest.cpp
NNDictDynamicTest.cpp
 
 
README.md
README.md
 
 
RMQTest.config
RMQTest.config
 
 
RMQTest.cpp
RMQTest.cpp
 
 
RankSupportTest.cpp
RankSupportTest.cpp
 
 
ReplaceIntVectorValue.cpp
ReplaceIntVectorValue.cpp
 
 
SaConstructTest.config
SaConstructTest.config
 
 
SaConstructTest.cpp
SaConstructTest.cpp
 
 
SearchBidirectionalTest.config
SearchBidirectionalTest.config
 
 
SearchBidirectionalTest.cpp
SearchBidirectionalTest.cpp
 
 
SelectSupportTest.cpp
SelectSupportTest.cpp
 
 
SortedIntStackTest.cpp
SortedIntStackTest.cpp
 
 
WtByteTest.config
WtByteTest.config
 
 
WtByteTest.cpp
WtByteTest.cpp
 
 
WtIntTest.config
WtIntTest.config
 
 
WtIntTest.cpp
WtIntTest.cpp
 
 
download.config
download.config
 
 

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 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 strucutres)
  • 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. Two tools have to be installed for the downloading and extracting process:

  • cURL is required by the test input download script.
  • gzip is required to extract compressed files.

Executing make test should take about 30 minutes on a recent machine.

You can run also run the test with the valgrind tool by calling make PREFIX=valgrind test.

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.