AXSORT

AXSORT is a modern C++ version implementation of pSACA-k(Fast-inplace-sorting-on-a-multicore-computer).

For now, it's just finish SAIS and SACA-k and a part of pSACA-k. (and this semester end...)

I will finish it someday!

install boost sudo apt-get install libboost-all-dev

install google test (some command need sudo)

apt install libgtest-dev
cd /usr/src/gtest
cmake CMakeLists.txt
make
cp *.a /usr/lib

install google profiler

apt search google-perf   // find all packages we need
apt install libgoogle-perftools-dev google-perftools

• add compile link option to enable profiling (-lprofiler)
• use below command to generate pdf / txt file about profile result
• google-pprof -pdf ./string_sorter sais.prof > sais.pdf
• google-pprof -text ./string_sorter sais.prof > sais.txt

run sample test

$ mkdir build
$ cd build
$ cp ../Makefile .
$ make sample
$ ./sample

Note

• -std=c++2a need g++-10
  • for ubuntu
• in string_sorter unit_test, there are some code blocks could be select.
• For now, string sorter sais need user padding '$' firstly.
  • it will be fix soon.