d7eda41 | Simon Gog | 13 October 2014, 11:59:01 UTC | Renaming hybrid_bitvector to hyb_bitvector. | 13 October 2014, 11:59:01 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 |
b9b1448 | Simon Gog | 14 March 2014, 07:21:56 UTC | Added smaller and greater comparator to wt_nodes. A method `empty(const node_type& v)` was also added. | 14 March 2014, 07:21:56 UTC |
3971ea6 | Matthias Petri | 11 March 2014, 00:14:29 UTC | Merge pull request #174 from mpetri/master check input ranges in rest-unique-range-values | 11 March 2014, 00:14:29 UTC |
8b6e6f2 | Matthias Petri | 10 March 2014, 22:27:59 UTC | check input ranges in rest-unique-range-values the ranges passed into restricted_unique_range_values could potentially be invalid which can lead to unexpected results. this commit adds sanity checks at the beginning of the call to make sure this does not happen. | 10 March 2014, 22:27:59 UTC |
deb3bd6 | Simon Gog | 10 March 2014, 02:38:37 UTC | Added typed version of cache_file_exists | 10 March 2014, 02:38:37 UTC |
bb57405 | Simon Gog | 06 March 2014, 13:26:19 UTC | Merge pull request #173 from simongog/typed_store_and_load_to_cache load/store_to_cache files dependent on type | 06 March 2014, 13:26:19 UTC |
c3450d4 | Simon Gog | 06 March 2014, 11:26:34 UTC | load/store_to_cache files dependent on type Another argument was added to the load/store_to_cache methods, which specifies, if the hash of the class name of the stored object should be part of the file name. | 06 March 2014, 11:26:34 UTC |
a97d932 | Simon Gog | 01 March 2014, 10:20:07 UTC | Fixed clang warnings and errors. | 01 March 2014, 10:20:07 UTC |
cca6fb3 | Simon Gog | 28 February 2014, 14:19:39 UTC | Merge pull request #172 from simongog/space_efficient_saca_integration Integrate space-efficient SA algorithm. | 28 February 2014, 14:19:39 UTC |
322780a | Simon Gog | 28 February 2014, 12:26:53 UTC | Buffer should not be zero sized. Fixed division by zero problem in line 58: m_begin = (idx/m_buffersize)*m_buffersize. Interestingly g++4.8.2 appears to handle this expression for m_buffersize==0, while g++4.7 does not. | 28 February 2014, 12:26:53 UTC |
e0a5fd2 | tb38 | 28 February 2014, 03:24:18 UTC | Fixed compile error | 28 February 2014, 03:24:18 UTC |
10cc4b2 | tb38 | 28 February 2014, 01:57:10 UTC | Integrate space-efficient SA algorithm. | 28 February 2014, 01:57:10 UTC |
7a5feb4 | Simon Gog | 27 February 2014, 22:27:23 UTC | Merge pull request #171 from simongog/improve_code Fixed include GUARDS and NULL pointers. | 27 February 2014, 22:27:23 UTC |
1112f5b | Simon Gog | 27 February 2014, 15:29:04 UTC | Implemented assignment operator. | 27 February 2014, 15:29:04 UTC |
845a027 | Simon Gog | 27 February 2014, 14:55:22 UTC | Merge pull request #170 from mpetri/master Add restricted_uniq_range_values , bits::rev, symbol_eg and symbol_es | 27 February 2014, 14:55:22 UTC |
3333f90 | Matthias Petri | 27 February 2014, 12:27:31 UTC | renamed symbol_eg -> symbol_gte and _es -> _lte | 27 February 2014, 12:27:31 UTC |
f180e0b | Matthias Petri | 27 February 2014, 11:23:02 UTC | removed unnecessary comparison | 27 February 2014, 11:23:02 UTC |
48d4947 | Matthias Petri | 27 February 2014, 10:29:11 UTC | Added restricted_uniq_range_values this commit adds the functionality to retrieve, in ascending order, all unique values in a range [x_i,x_j] restricted by [y_i,y_j]. the functionality is supported by all wavelet trees which are lex ordered plus the wavelet matrix. | 27 February 2014, 10:29:11 UTC |
97d977a | Simon Gog | 27 February 2014, 10:05:29 UTC | Fixed include GUARDS and NULL pointers. | 27 February 2014, 10:05:29 UTC |
141ae07 | Matthias Petri | 27 February 2014, 07:31:37 UTC | renamed reverse method to rev and added tests | 27 February 2014, 07:31:37 UTC |
9c9841a | Matthias Petri | 27 February 2014, 06:36:56 UTC | added symbol_eg and symbol_es functions with tests | 27 February 2014, 06:36:56 UTC |
d8966aa | Simon Gog | 27 February 2014, 05:35:42 UTC | Updated README files. | 27 February 2014, 05:35:42 UTC |
02a9c99 | Matthias Petri | 27 February 2014, 03:02:04 UTC | added path() method to wavelet trees and wavelet matrix | 27 February 2014, 03:02:04 UTC |
cf90cf8 | Matthias Petri | 27 February 2014, 02:59:46 UTC | add bit reversal method of a 64-bit word | 27 February 2014, 02:59:46 UTC |
e4b5dfa | Simon Gog | 26 February 2014, 09:59:35 UTC | Fixed link syntax. | 26 February 2014, 09:59:35 UTC |
8673120 | Simon Gog | 26 February 2014, 09:58:18 UTC | Added Julio Vizcaino to README file. | 26 February 2014, 09:58:18 UTC |
9c797b4 | Simon Gog | 26 February 2014, 09:32:33 UTC | Merge pull request #169 from simongog/fix_lcp_benchmark Fixed Makefile and compile warnings | 26 February 2014, 09:32:33 UTC |
2309f8d | Simon Gog | 26 February 2014, 06:39:18 UTC | Merge pull request #168 from simongog/config_usage Use cache_file_name instead of searching it in the config file | 26 February 2014, 06:39:18 UTC |
707b58c | tb38 | 26 February 2014, 05:05:31 UTC | Fixed Makefile and compile warnings | 26 February 2014, 05:05:31 UTC |
e446186 | tb38 | 26 February 2014, 04:49:13 UTC | Use cache_file_name instead of searching it in the config file | 26 February 2014, 04:49:13 UTC |
63f298c | Simon Gog | 25 February 2014, 11:22:15 UTC | Merge pull request #167 from simongog/fix_ram_filebuf 32-bit pbump workaround ;) | 25 February 2014, 11:22:15 UTC |
34f87b8 | Simon Gog | 24 February 2014, 11:09:30 UTC | 32-bit pbump workaround ;) | 24 February 2014, 11:09:30 UTC |
0609d34 | Simon Gog | 24 February 2014, 05:39:19 UTC | Merge pull request #166 from simongog/fix_int_vector_buffer_iterator Added some tests for iterators | 24 February 2014, 05:39:19 UTC |
a18972a | tb38 | 24 February 2014, 02:53:33 UTC | Added some tests for iterators | 24 February 2014, 02:53:33 UTC |
44ab151 | Simon Gog | 23 February 2014, 09:52:54 UTC | Merge pull request #165 from simongog/fix_int_vector_buffer_iterator Completed iterator implementation for int_vector_buffer | 23 February 2014, 09:52:54 UTC |