hashirama/xcdat
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

minor

Browse source
This commit is contained in:
Shunsuke Kanda 2021-07-03 10:05:25 +09:00
parent 3f0aa6cf45
commit 08bb9fd2c4
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
README.md
View file

@ -131,7 +131,7 @@ $ xcdat_enumerate dic.bin | head -3
### `xcdat_benchmark` ### `xcdat_benchmark`
It measures the performances of possible tries for a given dataset. To perform search operations, it randomly samples `n` queires from the dataset, where `n` is one of the parameters. Xcdat provides the four dictionary types defined in `xcdat.hpp`. The tool measures the performances of them for a given dataset. To perform search operations, it randomly samples `n` queires from the dataset, where `n` is one of the parameters. It will help you determine the dictionary type.
``` ```
$ xcdat_benchmark enwiki-titles.txt $ xcdat_benchmark enwiki-titles.txt
@ -310,7 +310,7 @@ Xcdat consists of only the header files and can be used by including only the he
### Trie dictionary types ### Trie dictionary types
The four dictionary types of specialization of class `xcdat::trie` are difined. The first two types are based on standard DACs by Brisaboa et al. [9]. The last two types are based on pointer-based DACs by Kanda et al. [2]. The four specialization types of class `xcdat::trie` are provided in `xcdat.hpp`. The first two types are based on standard DACs by Brisaboa et al. [9]. The last two types are based on pointer-based DACs by Kanda et al. [2].
```c++ ```c++
//! The trie type with standard DACs using 8-bit integers //! The trie type with standard DACs using 8-bit integers