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
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
00d7eb1 Simon Gog 23 February 2014, 08:05:04 UTC Completed iterator implementation. 23 February 2014, 08:05:04 UTC
46e89e1 Simon Gog 21 February 2014, 21:51:19 UTC Merge pull request #164 from simongog/simplify_IO Simplified serialize and load method. Now also PODs and vector can be written and read via `store_to_file` and `read_from_file`. 21 February 2014, 21:51:19 UTC
f41ffc8 Simon Gog 21 February 2014, 11:59:13 UTC Fixed serialize method for stacks added vector specialization of serialize. 21 February 2014, 11:59:13 UTC
49ed433 Simon Gog 21 February 2014, 10:14:29 UTC Adapted store_to_file and load_to_file. 21 February 2014, 10:14:29 UTC
6b986a1 Simon Gog 21 February 2014, 06:03:07 UTC Added example. 21 February 2014, 06:03:07 UTC
38d5e4f Simon Gog 21 February 2014, 06:01:55 UTC Simplified serialize and load method. 21 February 2014, 06:01:55 UTC
e8a92dc Matthias Petri 20 February 2014, 12:23:39 UTC Merge pull request #162 from simongog/cst_subtree_iterator Addressed issue #158 20 February 2014, 12:23:39 UTC
61235f5 Simon Gog 20 February 2014, 10:41:41 UTC Addressed issue #158 Added subtree iterators `begin(v)`, `end(v)` to CSTs. 20 February 2014, 10:41:41 UTC
037b698 Simon Gog 20 February 2014, 06:58:28 UTC Merge pull request #161 from xosh/rank_select_for_int_alphabets Added Golynski et al.'s structure for int alphabets 20 February 2014, 06:58:28 UTC
420d6df tb38 20 February 2014, 05:00:39 UTC Renamed strucutres:gmr_1->gmr_rs, gmr_2->gmr 20 February 2014, 05:00:39 UTC
6e4ebc2 tb38 20 February 2014, 03:59:33 UTC Reduced memory peak during construction 20 February 2014, 03:59:33 UTC
8312d59 tb38 20 February 2014, 03:59:06 UTC Simplified tmp_file 20 February 2014, 03:59:06 UTC
f5302c6 tb38 19 February 2014, 23:11:01 UTC Merge branch 'master' of https://github.com/simongog/sdsl-lite into rank_select_for_int_alphabets 19 February 2014, 23:11:01 UTC
c2df610 tb38 19 February 2014, 23:10:22 UTC Improved memory peak during wt_gmr_2 construction 19 February 2014, 23:10:22 UTC
492d536 Simon Gog 19 February 2014, 06:54:28 UTC Merge pull request #160 from simongog/remove_temp_write_read_buffer Use int_vector_buffer for wt_int construction 19 February 2014, 06:54:28 UTC
3274042 Simon Gog 19 February 2014, 04:42:27 UTC Set buffer size to 10MiB 19 February 2014, 04:42:27 UTC
b9d467e Simon Gog 19 February 2014, 04:38:13 UTC Use int_vector_buffer for wt_int construction also fixed a bug in ram_filebuf (should fix issue #140) 19 February 2014, 04:38:13 UTC
1430fb0 tb38 19 February 2014, 03:28:37 UTC Adjusted default settings 19 February 2014, 03:28:37 UTC
536846a tb38 19 February 2014, 02:52:40 UTC Changed interval_symbols call 19 February 2014, 02:52:40 UTC
bf8800f tb38 18 February 2014, 13:24:11 UTC Merge branch 'master' of https://github.com/simongog/sdsl-lite into rank_select_for_int_alphabets Conflicts: test/WtByteTest.cpp 18 February 2014, 13:24:11 UTC
8d18ea8 Simon Gog 18 February 2014, 11:19:18 UTC Merge pull request #159 from simongog/simplified_test Simplified WtByteTest.cpp 18 February 2014, 11:19:18 UTC
af08e65 tb38 18 February 2014, 09:15:16 UTC Merge branch 'master' of https://github.com/simongog/sdsl-lite into rank_select_for_int_alphabets Conflicts: extras/literature.bib test/WtIntTest.cpp 18 February 2014, 09:15:16 UTC
c38cb7a tb38 18 February 2014, 09:07:56 UTC Added Paper to literature.bib 18 February 2014, 09:07:56 UTC
6e6a036 tb38 18 February 2014, 09:02:55 UTC Factored inv_permutation out, made container genertic 18 February 2014, 09:02:55 UTC
957abdb tb38 18 February 2014, 08:51:05 UTC Simplified WtByteTest.cpp 18 February 2014, 08:51:05 UTC
563d59c Simon Gog 18 February 2014, 08:23:53 UTC Merge pull request #157 from simongog/wavelet_matrix Wavelet matrix 18 February 2014, 08:23:53 UTC
803184a Simon Gog 18 February 2014, 05:55:04 UTC Offset caching in range_search_2d. 18 February 2014, 05:55:04 UTC
8eb835f Simon Gog 18 February 2014, 03:34:52 UTC Fixed clang compiler warning. 18 February 2014, 03:34:52 UTC
49a149d Simon Gog 18 February 2014, 03:33:24 UTC Finished wavelet matrix * Added range_search_2d method to wm_int * Included wm_int in the tests * Simplified test framework 18 February 2014, 03:33:24 UTC
850a604 Simon Gog 17 February 2014, 01:02:37 UTC Generic interval_symbols implementation + add WM to tests 17 February 2014, 01:02:37 UTC
2040fc7 Simon Gog 14 February 2014, 08:07:15 UTC Merge pull request #156 from simongog/inv_perm_support Fixed some constructors of inv_perm_support 14 February 2014, 08:07:15 UTC
013cadb tb38 14 February 2014, 04:28:54 UTC Fixed some constructors of inv_perm_support 14 February 2014, 04:28:54 UTC
ca2fe15 Simon Gog 14 February 2014, 04:08:41 UTC Stricter check in select. 14 February 2014, 04:08:41 UTC
13c3a5b Simon Gog 14 February 2014, 04:01:44 UTC Added wavelet tree matrix for integer alphabets. 14 February 2014, 04:01:44 UTC
02b2378 Simon Gog 13 February 2014, 02:47:54 UTC Merge pull request #155 from simongog/inv_perm_support Added inverse permutation support by Munro et al. 13 February 2014, 02:47:54 UTC
31a07e1 Simon Gog 13 February 2014, 01:08:12 UTC Changed test limits. 13 February 2014, 01:08:12 UTC
fb96c58 Simon Gog 13 February 2014, 01:04:49 UTC Added iterator to inv_perm_support and added tests 13 February 2014, 01:04:49 UTC
32b5f06 Simon Gog 13 February 2014, 00:13:53 UTC Added move operator and assignment. 13 February 2014, 00:13:53 UTC
9b94279 Simon Gog 13 February 2014, 00:03:23 UTC Added inverse permutation support by Munro et al. 13 February 2014, 00:03:23 UTC
e7cdb19 Timo Beller 12 February 2014, 23:24:42 UTC Changed names of member in serialization 12 February 2014, 23:24:42 UTC
c977007 xosh 12 February 2014, 12:37:58 UTC fixed bug in wt_gmr_2 12 February 2014, 12:37:58 UTC
0c95462 xosh 12 February 2014, 11:41:33 UTC simplified wt_gmr.hpp 12 February 2014, 11:41:33 UTC
c8ebe99 Alexander Diehm 07 February 2014, 12:16:16 UTC renamed members in wt_gmr 07 February 2014, 12:16:16 UTC
6d298eb Alexander Diehm 04 February 2014, 12:55:58 UTC fixed bugs in wt_gmr 04 February 2014, 12:55:58 UTC
59400c3 Simon Gog 03 February 2014, 04:50:33 UTC Merge pull request #154 from simongog/variadic_write_structure Added variadic version of write_structure 03 February 2014, 04:50:33 UTC
65ba842 Simon Gog 03 February 2014, 02:57:46 UTC Added variadic version of write_structure 03 February 2014, 02:57:46 UTC
effc9de Simon Gog 01 February 2014, 07:51:08 UTC Merge pull request #153 from simongog/faster_extract Address issue #118. 01 February 2014, 07:51:08 UTC
43c9fbd Simon Gog 01 February 2014, 06:05:07 UTC Fixed compiler warning. 01 February 2014, 06:05:07 UTC
b33bf0b Simon Gog 01 February 2014, 04:34:10 UTC Address issue #118. 01 February 2014, 04:34:10 UTC
f8e8657 Simon Gog 01 February 2014, 00:30:09 UTC Merge pull request #152 from xosh/more_tests More tests and C++11fication of nearest_neighbour_dictionary. 01 February 2014, 00:30:09 UTC
1784fcc Timo Beller 31 January 2014, 14:13:30 UTC Fixed compile warning 31 January 2014, 14:13:30 UTC
back to top