Skip to content

Commit c35bf21

Browse files
committed
Adjusted examples and completed README.
1 parent 6be281b commit c35bf21

File tree

4 files changed

+12
-9
lines changed

4 files changed

+12
-9
lines changed

README.md

Lines changed: 7 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -6,8 +6,7 @@ What is it?
66

77
The Succinct Data Structure Library (SDSL) is a powerful and flexible C++11
88
library implementing succinct data structures. In total, the library contains
9-
the highlights of 40 [research publications](https://github.com/simongog/sdsl-lite/wiki/Literature).
10-
Succinct data structures
9+
the highlights of 40 [research publications][SDSLLIT] Succinct data structures
1110
can represent an object (such as a bitvector or a tree) in space close the
1211
information-theoretic lower bound of the object while supporting operations
1312
of the original object efficiently. The theoretical time complexity of an
@@ -145,7 +144,7 @@ To compile the program using `g++` run:
145144
g++ -std=c++11 -O3 -I ~/include -L ~/lib program.cpp -o lsdsl
146145
```
147146

148-
Next we suggest you look at the comprehensive [tutorial][TUT] of Simon Gog which describes
147+
Next we suggest you look at the comprehensive [tutorial][TUT] which describes
149148
all major features of the library or look at some of the provided [examples](examples).
150149

151150
Test
@@ -203,7 +202,9 @@ more information see the COPYING file in the library directory.
203202
Lots of time was spent implementing the many features of the library. If you
204203
use the library in an academic setting please cite the following paper:
205204

206-
_Simon Gog, Matthias Petri: Optimized Succinct Data Structures for Massive Data, Accepted for publication in Software, Practice and Experience_.
205+
_Simon Gog, Matthias Petri:
206+
Optimized Succinct Data Structures for Massive Data,
207+
Accepted for publication in Software, Practice and Experience [Preprint][SPE].
207208

208209
## External Resources used in SDSL
209210

@@ -252,3 +253,5 @@ Feel free to contact any of the authors or create an issue on the
252253
[LS]: http://www.sciencedirect.com/science/article/pii/S0304397507005257 "Larson & Sadakane Algorithm"
253254
[GTEST]: https://code.google.com/p/googletest/ "Google C++ Testing Framework"
254255
[SDSLCS]: http://simongog.github.io/assets/data/sdsl-cheatsheet.pdf "SDSL Cheat Sheet"
256+
[SDSLLIT]: https://github.com/simongog/sdsl-lite/wiki/Literature "Succinct Data Structure Literature"
257+
[TUT]: http://simongog.github.io/assets/data/sdsl-slides/tutorial "Tutorial"

include/sdsl/enc_vector.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -56,7 +56,7 @@ struct enc_vector_trait<64> {
5656
* @ingroup int_vector
5757
*/
5858
template<class t_coder=coder::elias_delta,
59-
uint32_t t_dens = 8, uint8_t t_width=0>
59+
uint32_t t_dens = 128, uint8_t t_width=0>
6060
class enc_vector
6161
{
6262
private:

include/sdsl/vlc_vector.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -43,11 +43,11 @@ struct vlc_vector_trait<32> {
4343
/*! The values of a vlc_vector are immutable after the constructor call. The class
4444
* could be parametrized with a self-delimiting code t_coder and the sample density.
4545
* \tparam t_coder Type of self-delimiting coder.
46-
* \tparam t_dens Sampling density of stored absolute values.
47-
* \tparam t_width Width of the underlying int_vector for the absolute samples.
46+
* \tparam t_dens Sampling density of pointers into the stream of self-delimiting coded numbers.
47+
* \tparam t_width Width of the underlying int_vector for the pointers.
4848
*/
4949
template<class t_coder = coder::elias_delta,
50-
uint32_t t_dens = 16,
50+
uint32_t t_dens = 128,
5151
uint8_t t_width = 0>
5252
class vlc_vector
5353
{

tutorial/expl-03.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ using namespace sdsl;
66

77
int main()
88
{
9-
int_vector<> v(10*(1<<20), 3);
9+
int_vector<> v(10*(1<<20), 0);
1010
v[0] = 1ULL<<63;
1111
util::bit_compress(v);
1212
cout << size_in_mega_bytes(v) << endl;

0 commit comments

Comments
 (0)