Skip to main content

Browse the archive

https://github.com/simongog/sdsl-lite
22 February 2024, 03:52:59 UTC
sort by:
Revision Author Date Message Commit Date
d3ce7c6 Simon Gog 03 March 2015, 19:07:18 UTC Address issue #224. Thanks @KellyJDavis 03 March 2015, 19:07:18 UTC
8e0b4c7 Simon Gog 03 March 2015, 10:04:22 UTC Merge pull request #223 from simongog/fix_comma_init Address issue #222 03 March 2015, 10:04:22 UTC
c298f8c Simon Gog 03 March 2015, 10:03:31 UTC Address issue #222 03 March 2015, 10:03:31 UTC
d194623 Simon Gog 25 February 2015, 09:40:13 UTC Merge pull request #220 from simongog/rank_select_11 Add support for bitpattern `00` and `11` 25 February 2015, 09:40:13 UTC
bf7f7f8 Simon Gog 25 February 2015, 09:34:42 UTC Add support for bitpattern `00` and `11` for rank_support_v, rank_support_v5, and select_support_mcl. Tests were adjusted accordingly. 25 February 2015, 09:34:42 UTC
fac053a Matthias Petri 28 January 2015, 04:28:13 UTC Merge pull request #219 from mpetri/master Make cache config more flexible 28 January 2015, 04:28:13 UTC
4c2509d Matthias Petri 28 January 2015, 04:20:28 UTC Make cache config more flexible This commit adds a small tweak to the way the cache config works in sdsl. Specifically, if a specific file name is stored in the filemap within a cache config, when calling cache_file_name, the prestored file is used instead of the standard one. So, if custom file locations for things like the SA or BWT are now possible. 28 January 2015, 04:20:28 UTC
f0d9064 Matthias Petri 06 January 2015, 10:17:56 UTC Merge pull request #217 from JMMackenzie/patch-1 Add command line args check in tutorial 06 January 2015, 10:17:56 UTC
4781376 J Mackenzie 06 January 2015, 00:27:21 UTC Add command line args check Check that command line args exist rather than crash 06 January 2015, 00:27:21 UTC
2bc5789 Matthias Petri 05 January 2015, 23:34:22 UTC Merge pull request #216 from JMMackenzie/patch-1 Update use-a-wavelet-tree.cpp cmd line output. 05 January 2015, 23:34:22 UTC
6c601f9 J Mackenzie 05 January 2015, 23:29:56 UTC Update use-a-wavelet-tree.cpp argv[0] should be printed rather than argv[1] - Possibly include some example file too? 05 January 2015, 23:29:56 UTC
46aba33 Simon Gog 03 December 2014, 15:39:34 UTC Update BitVectorTest.cpp 03 December 2014, 15:39:34 UTC
9e26bf2 Simon Gog 02 December 2014, 07:15:21 UTC Merge pull request #214 from mpetri/master Add iterator based constructor to sd-vector 02 December 2014, 07:15:21 UTC
df18e7b Matthias Petri 02 December 2014, 13:12:08 UTC Add iterator based constructor to sd-vector 02 December 2014, 13:12:08 UTC
143681d Simon Gog 01 December 2014, 09:34:39 UTC Fixed space complexity for bit_vector_il. Thanks to @diegocaro. 01 December 2014, 09:34:39 UTC
21dcad4 Simon Gog 26 November 2014, 10:26:37 UTC Merge pull request #213 from simongog/fix_210 Fix for issue #210 26 November 2014, 10:26:37 UTC
cf91b56 Simon Gog 26 November 2014, 10:23:01 UTC Fix for issue #210 char2comp now checks if the character is in the alphabet. The std:: namespace prefix was also added in the io.hpp for stoull (see issue #212). 26 November 2014, 10:23:01 UTC
ea57c13 Simon Gog 24 November 2014, 15:42:08 UTC Merge pull request #211 from mpetri/master Remove googletest sources from repository and use submodule instead 24 November 2014, 15:42:08 UTC
f8db065 Matthias Petri 24 November 2014, 14:43:28 UTC only grab google test if running the tests 24 November 2014, 14:45:23 UTC
9a540f4 Matthias Petri 24 November 2014, 14:21:35 UTC make tests point to the new header location 24 November 2014, 14:21:35 UTC
e9801bf Matthias Petri 24 November 2014, 14:17:13 UTC init googletest submodule in install.sh 24 November 2014, 14:17:13 UTC
416e37c Matthias Petri 24 November 2014, 14:13:26 UTC removed googletest and added submodule instead 24 November 2014, 14:13:26 UTC
17aa116 Simon Gog 20 November 2014, 18:00:11 UTC Merge pull request #209 from diegocaro/master Adding target_include_directories directive to auto include headers 20 November 2014, 18:00:11 UTC
6e8fb52 Diego Caro 20 November 2014, 17:12:53 UTC Adding minumum CMake version 2.8.11 (required for target_include_directories). More info at http://www.cmake.org/cmake/help/v2.8.11/cmake.html#command:target_include_directories . 20 November 2014, 17:12:53 UTC
3840b9f Diego Caro 19 November 2014, 03:37:29 UTC Adding target_include_directories directive to auto include headers. This is useful when an external project uses sdsl-lite as a component via add_subdirectory(...) command. Extracted from http://stackoverflow.com/a/18697099 . 19 November 2014, 03:37:29 UTC
d533b26 Simon Gog 24 October 2014, 09:11:13 UTC Merge pull request #208 from dominiKoeppl/master Reference-return at post-increment. 24 October 2014, 09:11:13 UTC
b36d8d8 Dominik Köppl 24 October 2014, 08:03:41 UTC Removed post-increment reference return, added call-by-reference for const value 24 October 2014, 08:03:41 UTC
00276b1 Simon Gog 17 October 2014, 13:40:53 UTC Merge pull request #206 from simongog/fix Added default value for csa pointer in load function. 17 October 2014, 13:40:53 UTC
11f7858 Simon Gog 17 October 2014, 13:39:34 UTC Added contributer. 17 October 2014, 13:39:34 UTC
72e4496 Simon Gog 17 October 2014, 13:35:08 UTC Added default value for csa pointer in load function. 17 October 2014, 13:35:08 UTC
d4357cd Simon Gog 13 October 2014, 12:06:09 UTC Merge pull request #205 from simongog/hybrid_bitvector Added hybrid bitvector 13 October 2014, 12:06:09 UTC
d7eda41 Simon Gog 13 October 2014, 11:59:01 UTC Renaming hybrid_bitvector to hyb_bitvector. 13 October 2014, 11:59:01 UTC
1368084 Simon Gog 09 October 2014, 06:16:42 UTC Merge pull request #204 from mpetri/int-vec-mapper-fixes fix issue #202 and introduce more type safety 09 October 2014, 06:16:42 UTC
c675183 Matthias Petri 09 October 2014, 04:31:51 UTC fix issue #202 and introduce more type safety This fixes issue #202 where I added stuff to the invector before updating the size. Additionally, this commit also adds additional type safety features to the int-vector-mapper. The mapper now has an additional template parameter: ` template <t_width,t_mode> class int_vector_mapper ` where the ``open mode'' can be specified. For example, ` const int_vector_mapper<0,std::ios_base::in> ivm(tmp_file); ` maps a file in read only mode. thus, only operations which do not modify the underlying file are permitted. Using other operations causes a compilation error. The default mode remains read+write so existing code is not affected: ` int_vector_mapper<0,std::ios_base::out|std::ios_base::in> ivm(tmp_file); ` is equal to ` int_vector_mapper<> ivm(tmp_file); ` the examples and tests are adjusted accordingly. 09 October 2014, 04:31:51 UTC
ed8c99f Simon Gog 08 October 2014, 22:09:20 UTC Fixed typo. Thanks to @dominikKoeppl . 08 October 2014, 22:09:20 UTC
52af822 Simon Gog 07 October 2014, 19:53:03 UTC Added copyright again. 07 October 2014, 19:53:03 UTC
6ec0d71 Simon Gog 06 October 2014, 05:25:09 UTC __builtin_popcountll -> bits::cnt 06 October 2014, 05:25:09 UTC
ebedd5e Simon Gog 05 October 2014, 20:29:46 UTC Added rank0 implementation 05 October 2014, 20:29:46 UTC
be6a84b Simon Gog 02 October 2014, 09:56:02 UTC raw uint8_t array -> int_vector<8> 02 October 2014, 09:56:02 UTC
4676805 Simon Gog 02 October 2014, 09:28:04 UTC Adpated hybrid_vector * fixed initialization bug in hybrid_vector (set m_size to 0) * added naive implementation of get_int (should be done more efficient) * added hybrid_vector to tests 02 October 2014, 09:28:04 UTC
b015bc0 Simon Gog 02 October 2014, 08:47:28 UTC Added Dominik's code. 02 October 2014, 08:47:28 UTC
41e32a7 Simon Gog 01 October 2014, 14:41:04 UTC Adjusted to new sampling strategy type. 01 October 2014, 14:41:04 UTC
612eeb2 Simon Gog 01 October 2014, 14:21:43 UTC Removed duplicated inv_perm_support 01 October 2014, 14:21:43 UTC
b2617a2 Simon Gog 01 October 2014, 13:45:57 UTC Merge remote-tracking branch 'origin/better_sampling' Conflicts: include/sdsl/csa_sada.hpp include/sdsl/csa_wt.hpp test/CsaByteTest.cpp 01 October 2014, 13:45:57 UTC
25bd677 Simon Gog 30 September 2014, 20:18:17 UTC Merge pull request #199 from simongog/k2_treap Add K^2-Treap Implementation 30 September 2014, 20:18:17 UTC
7767a30 Simon Gog 30 September 2014, 19:42:50 UTC Fixed case: n=1 30 September 2014, 19:42:50 UTC
0ea4987 Simon Gog 30 September 2014, 14:33:08 UTC Added tests for k2-treap Fixed bug in dac_vector: Previously dac_vector only worked if the bit-width of the maximum in the vector was smaller or equal to the bit-width of the length of the vector. 30 September 2014, 14:33:08 UTC
104826c Simon Gog 05 September 2014, 08:48:41 UTC Cosmetic changes :) 05 September 2014, 08:48:41 UTC
dd9811d Simon Gog 02 September 2014, 07:53:47 UTC Added default constructor. 02 September 2014, 07:53:47 UTC
6cb1511 Simon Gog 26 August 2014, 15:20:50 UTC A generic implementation of a k2-treap. 26 August 2014, 15:20:50 UTC
f6b4d58 Simon Gog 04 July 2014, 09:32:29 UTC Update reference and fixed typos. 04 July 2014, 09:32:29 UTC
ae15e1c Simon Gog 18 June 2014, 05:42:30 UTC Merge branch 'waYne1337-master' 18 June 2014, 05:42:30 UTC
c76178c Simon Gog 18 June 2014, 05:42:11 UTC Merge branch 'master' of git://github.com/waYne1337/sdsl-lite into waYne1337-master 18 June 2014, 05:42:11 UTC
44729af Simon Gog 10 June 2014, 11:42:53 UTC Merge pull request #192 from simongog/sd_vector_sel0 Faster select_0 support for sd_vector 10 June 2014, 11:42:53 UTC
ad5c1ae Simon Gog 10 June 2014, 06:16:16 UTC Updated example program. 10 June 2014, 06:16:16 UTC
0bf8af3 Simon Gog 09 June 2014, 23:24:02 UTC Fixed typo. 09 June 2014, 23:24:02 UTC
49fd6fd Simon Gog 08 June 2014, 10:00:04 UTC Add faster select_0 for sd_vector Use class select_0_support_sd<> to use this functionality. It should take less than 2m bits of space (where m is the number of set bits in the original bitvector). 08 June 2014, 10:00:04 UTC
3534f41 Simon Gog 03 June 2014, 05:23:26 UTC Merge pull request #190 from simongog/fix_rank0_sd Test rank_0 for sd_vector 03 June 2014, 05:23:26 UTC
4bbf258 Simon Gog 03 June 2014, 00:14:56 UTC Rank_0 was not tested and contained a bug for rank queries at the start of the bitvector 03 June 2014, 00:14:56 UTC
f8f9f80 Simon Gog 31 May 2014, 06:51:43 UTC Merge pull request #189 from tb38/test_is_regular Regular Type Compile Check #185 31 May 2014, 06:51:43 UTC
a0efd0e Timo Beller 30 May 2014, 11:36:54 UTC Fixed typo 30 May 2014, 11:36:54 UTC
13926a5 Timo Beller 30 May 2014, 11:22:32 UTC Address issue #185 30 May 2014, 11:22:32 UTC
271b970 Timo Beller 30 May 2014, 10:40:24 UTC Replaced exception by static_assert 30 May 2014, 10:40:24 UTC
150b66e Simon Gog 28 May 2014, 23:49:49 UTC Corrected worst-case complexity of rank for sd_vector 28 May 2014, 23:49:49 UTC
feaf659 Simon Gog 27 May 2014, 06:01:30 UTC Merge pull request #187 from mpetri/master Add memory mapped int_vector and simplify int_vec 27 May 2014, 06:01:30 UTC
e610232 Matthias Petri 27 May 2014, 01:47:54 UTC more fixes to size type comparison errors 27 May 2014, 01:47:54 UTC
0a6f873 Matthias Petri 27 May 2014, 01:22:46 UTC fixed compile errors and return types 27 May 2014, 01:22:46 UTC
8e63247 Matthias Petri 22 May 2014, 04:46:00 UTC Add memory mapped int_vector and simplify int_vec This commit introduces a non-const data() member which allows raw write access to the data stored in an int_vector similar to what is possible with the standard std::vector. this allows "unfriending" several of the util:: helper functions that modify int_vectors. The second addition to the library is a memory mapped int_vector (int_vector_mapper) which provides the same functionality as a regular int_vector but is memory mapped from a file. Thus, operations such as util::bit_compress can now be performed without loading the int_vector to memory. The int_vector_mapper is soley used as a resource handle to the data stored in the file. All operations are forwarded to the int_vector implementation. Thus, unlike the int_vector_buffer, the mapper can be used in regular stl algorithms as it provides const and non const access similar to the regular int_vector. The mapper additionally supports the push_back and resize operations which can be used to write data to disk. Temporary storage on disk can be realized using the temp_file_buffer class which creates a int_vector_mapper object from a temporary file which is deleted after the int_vector_mapper object is destroyed. 22 May 2014, 04:46:00 UTC
da06f5f Simon Gog 19 May 2014, 22:45:14 UTC Merge pull request #186 from lespeholt/master Renaming bug fix 19 May 2014, 22:45:14 UTC
4a1f436 lespeholt 19 May 2014, 17:46:50 UTC Renaming bug fix leftmost_leaf_in_the_subtree -> leftmost_leaf 19 May 2014, 17:46:50 UTC
9de4abc wayne 16 May 2014, 10:11:09 UTC Edited self - delimiting codes benchmark readme 16 May 2014, 10:11:09 UTC
0acdbd9 wayne 15 May 2014, 13:57:40 UTC added results and binary directory 15 May 2014, 13:57:40 UTC
a091c80 wayne 15 May 2014, 13:38:10 UTC Removed duplicate files 15 May 2014, 13:38:10 UTC
67f50de wayne 15 May 2014, 13:29:47 UTC - Added a self - delimiting code (named commacode) - Added a benchmark for self - delimiting codes - Edited coder test to test different comma codes 15 May 2014, 13:29:47 UTC
da70b32 Simon Gog 15 May 2014, 01:56:09 UTC Merge branch 'master' of github.com:simongog/sdsl-lite 15 May 2014, 01:56:09 UTC
01d9f12 Simon Gog 14 May 2014, 10:07:56 UTC Fixed typo. Thanks Timo! 14 May 2014, 10:07:56 UTC
595cb47 Simon Gog 08 May 2014, 22:17:23 UTC Merge pull request #183 from simongog/minor_fixes Some minor small fixes. 08 May 2014, 22:17:23 UTC
94cd36d Timo Beller 08 May 2014, 09:26:12 UTC Some minor small fixes. 08 May 2014, 09:26:12 UTC
f4959e0 Simon Gog 05 May 2014, 16:47:38 UTC Fixed compile problem with clang. 05 May 2014, 16:47:38 UTC
34cc6f9 Simon Gog 04 May 2014, 05:56:38 UTC Merge pull request #182 from simongog/rank_select_for_sd_vector Added rank_0 and select_0 for sd_vector. 04 May 2014, 05:56:38 UTC
ac35b8a Simon Gog 03 May 2014, 19:47:45 UTC Added rank_0 and select_0 for sd_vector. - Tests for select_1 and select_0 merged - Fixed bug in BitVectorGenerate - Removed rank_support_bs 03 May 2014, 19:47:45 UTC
2ae61b9 Simon Gog 27 April 2014, 03:24:15 UTC Merge pull request #181 from simongog/dac_vector Refactored lcp_dac. 27 April 2014, 03:24:15 UTC
a768a20 Simon Gog 26 April 2014, 16:00:35 UTC Added header for default template parameter. 26 April 2014, 16:00:35 UTC
99de112 Simon Gog 26 April 2014, 05:59:16 UTC Refactored lcp_dac. The dac component was factored out into dac_vector. It then turned out, that lcp_dac is just a special case of lcp_vlc :) 26 April 2014, 05:59:16 UTC
e31c991 Simon Gog 01 April 2014, 11:18:34 UTC Merge pull request #179 from simongog/optimize_expand Expand methods work with right references now. 01 April 2014, 11:18:34 UTC
4e019bf Simon Gog 01 April 2014, 06:49:28 UTC Fix 0-byte error in input file. 01 April 2014, 06:49:28 UTC
97942dc Simon Gog 31 March 2014, 12:05:56 UTC Added move functionality. 31 March 2014, 12:05:56 UTC
0f3aa6e Simon Gog 31 March 2014, 04:08:29 UTC Added right reference versions of expand methods. 31 March 2014, 04:08:29 UTC
ae42592 Simon Gog 29 March 2014, 03:33:23 UTC Fixed link. 29 March 2014, 03:33:23 UTC
b3d67cf Simon Gog 29 March 2014, 03:31:16 UTC Added link to arxiv version. 29 March 2014, 03:31:16 UTC
55b3a29 Simon Gog 29 March 2014, 03:25:36 UTC Updated library reference to SEA 2014 paper. 29 March 2014, 03:25:36 UTC
6ee2634 Simon Gog 24 March 2014, 00:24:38 UTC Added wt_gmr. 24 March 2014, 00:24:38 UTC
950299d Simon Gog 20 March 2014, 05:46:49 UTC Updated cheatsheet. Included wavelet matrix and updated methods of wavelet trees. 20 March 2014, 05:46:49 UTC
bf839b4 Simon Gog 19 March 2014, 23:29:48 UTC Merge pull request #178 from smdgjmigop/master fix build for bash 4.3 19 March 2014, 23:29:48 UTC
66c37dd smdgjmigop 19 March 2014, 22:52:54 UTC fix build for bash 4.3 19 March 2014, 22:52:54 UTC
f687eff Simon Gog 19 March 2014, 04:55:07 UTC Merge pull request #176 from simongog/optimize_cst_sct3_for_large_alphabet Optimize cst sct3 for large alphabet 19 March 2014, 04:55:07 UTC
58337c5 Simon Gog 19 March 2014, 04:23:19 UTC Added timeout for `select_child(v,i)` test. The method is linear in cst_sada right now. A timeout was added to reduce the test time. 19 March 2014, 04:23:19 UTC
313fbe2 Simon Gog 19 March 2014, 01:36:07 UTC cst_sct3 can now support fast ops on int alphabets. Methods `degree()`, `lca(v,w)`, `parent()`, `select_child(v,i)`, `sl(v)` used a linear scan of at most `degree()` bits. For byte alphabets this was just a lookup in 4 64-bit words. For integer alphabets in the multi-millions the scan slows down the operations. The result of the scan can also be calculated in constant time with the help of a rank and select structure. I have now added the possibility to specify the rank and select structure, so that the operations are still fast on very large alphabets. The structure is still ABI backward compatible for byte-alphabet CSTs. Notice: The ABI changed for integer-alphabets. 19 March 2014, 01:36:07 UTC
d379bf6 Simon Gog 17 March 2014, 02:35:45 UTC Binary search for degree instead of linear scan. Method `degree()` is now also used in get_ith_l_index. 17 March 2014, 02:35:45 UTC
b282a59 Simon Gog 14 March 2014, 09:51:10 UTC Merge pull request #175 from simongog/smaller_operator_for_wt_nodes Added smaller and greater comparator to wt_nodes. 14 March 2014, 09:51:10 UTC
back to top