Adjusted examples and completed README.

mmuggli · Sep 22, 2013 · c35bf21 · c35bf21
1 parent 6be281b
commit c35bf21
Show file tree

Hide file tree

Showing 4 changed files with 12 additions and 9 deletions.
diff --git a/README.md b/README.md
@@ -6,8 +6,7 @@ What is it?
 
 The Succinct Data Structure Library (SDSL) is a powerful and flexible C++11
 library implementing succinct data structures. In total, the library contains
-the highlights of 40 [research publications](https://github.com/simongog/sdsl-lite/wiki/Literature).
-Succinct data structures
+the highlights of 40 [research publications][SDSLLIT] Succinct data structures
 can represent an object (such as a bitvector or a tree) in space close the
 information-theoretic lower bound of the object while supporting operations
 of the original object efficiently. The theoretical time complexity of an
@@ -145,7 +144,7 @@ To compile the program using `g++` run:
 g++ -std=c++11 -O3 -I ~/include -L ~/lib program.cpp -o lsdsl
 ```
 
-Next we suggest you look at the comprehensive [tutorial][TUT] of Simon Gog which describes
+Next we suggest you look at the comprehensive [tutorial][TUT] which describes
 all major features of the library or look at some of the provided [examples](examples).
 
 Test
@@ -203,7 +202,9 @@ more information see the COPYING file in the library directory.
 Lots of time was spent implementing the many features of the library. If you
 use the library in an academic setting please cite the following paper:
 
-_Simon Gog, Matthias Petri: Optimized Succinct Data Structures for Massive Data, Accepted for publication in Software, Practice and Experience_.
+_Simon Gog, Matthias Petri: 
+Optimized Succinct Data Structures for Massive Data, 
+Accepted for publication in Software, Practice and Experience [Preprint][SPE].
 
 ## External Resources used in SDSL
 
@@ -252,3 +253,5 @@ Feel free to contact any of the authors or create an issue on the
 [LS]: http://www.sciencedirect.com/science/article/pii/S0304397507005257 "Larson &amp; Sadakane Algorithm"
 [GTEST]: https://code.google.com/p/googletest/ "Google C++ Testing Framework"
 [SDSLCS]: http://simongog.github.io/assets/data/sdsl-cheatsheet.pdf "SDSL Cheat Sheet"
+[SDSLLIT]: https://github.com/simongog/sdsl-lite/wiki/Literature "Succinct Data Structure Literature"
+[TUT]: http://simongog.github.io/assets/data/sdsl-slides/tutorial "Tutorial"
diff --git a/include/sdsl/enc_vector.hpp b/include/sdsl/enc_vector.hpp
@@ -56,7 +56,7 @@ struct enc_vector_trait<64> {
  * @ingroup int_vector
  */
 template<class t_coder=coder::elias_delta,
-         uint32_t t_dens = 8, uint8_t t_width=0>
+         uint32_t t_dens = 128, uint8_t t_width=0>
 class enc_vector
 {
     private:

diff --git a/include/sdsl/vlc_vector.hpp b/include/sdsl/vlc_vector.hpp
@@ -43,11 +43,11 @@ struct vlc_vector_trait<32> {
 /*! The values of a vlc_vector are immutable after the constructor call. The class
  *   could be parametrized with a self-delimiting code t_coder and the sample density.
  *  \tparam t_coder Type of self-delimiting coder.
- *  \tparam t_dens  Sampling density of stored absolute values.
- *  \tparam t_width Width of the underlying int_vector for the absolute samples.
+ *  \tparam t_dens  Sampling density of pointers into the stream of self-delimiting coded numbers.
+ *  \tparam t_width Width of the underlying int_vector for the pointers.
  */
 template<class    t_coder = coder::elias_delta,
-         uint32_t t_dens  = 16,
+         uint32_t t_dens  = 128,
          uint8_t  t_width = 0>
 class vlc_vector
 {

diff --git a/tutorial/expl-03.cpp b/tutorial/expl-03.cpp
@@ -6,7 +6,7 @@ using namespace sdsl;
 
 int main()
 {
-    int_vector<> v(10*(1<<20), 3);
+    int_vector<> v(10*(1<<20), 0);
     v[0] = 1ULL<<63;
     util::bit_compress(v);
     cout << size_in_mega_bytes(v) << endl;