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
a769bfd Simon Gog 23 June 2015, 09:11:41 UTC Renamed file. 23 June 2015, 09:11:41 UTC
cef9b24 Simon Gog 23 June 2015, 09:05:15 UTC Added local copy of d3 to enable users to inspect space breakdown graphs offline. 23 June 2015, 09:05:15 UTC
0230529 Matthias Petri 17 June 2015, 07:08:57 UTC Merge pull request #254 from mpetri/master fix assertion issue with unset bitvectors in cst_sct3 load 17 June 2015, 07:08:57 UTC
83c76b4 Matthias Petri 17 June 2015, 07:05:32 UTC fix assertion issue with unset bitvectors in cst_sct3 load 17 June 2015, 07:05:32 UTC
6d156c9 Simon Gog 15 June 2015, 14:14:32 UTC Merge pull request #252 from fermeise/cst_fully_integration cst_fully integration 15 June 2015, 14:14:32 UTC
5b69931 fermeise 15 June 2015, 14:09:32 UTC Fixed benchmarks/suffix_trees/README.md 15 June 2015, 14:09:32 UTC
2b94851 fermeise 15 June 2015, 13:17:50 UTC Added benchmark for suffix trees. 15 June 2015, 13:17:50 UTC
ab7705b Simon Gog 13 June 2015, 16:24:33 UTC Merge pull request #251 from olydis/fix_undef_behavior Fixed undefined behavior: left shift of negative signed integer. 13 June 2015, 16:24:33 UTC
9e61774 Johannes Bader 13 June 2015, 13:49:34 UTC Fixed undefined behavior: left shift of negative signed integer. See: - http://stackoverflow.com/questions/19593938/is-left-shifting-a-negative-integer-undefined-behavior-in-c11 - https://msdn.microsoft.com/en-us/library/336xbhcz.aspx (footnotes) 13 June 2015, 13:49:34 UTC
57fb9ea Matthias Petri 09 June 2015, 02:41:45 UTC Merge pull request #250 from mpetri/master Add write_out_buffer to int_vector_mapper 09 June 2015, 02:41:45 UTC
0f87aa3 Matthias Petri 09 June 2015, 02:38:17 UTC Add write_out_buffer to int_vector_mapper this adds a wrapper class which creates an object backed by a file to write data to disk in sdsl-format by mmapping and expanding the file as necessary. the object can be used in util::bit_compress to adjust the width of the stored integers. 09 June 2015, 02:38:17 UTC
deeeb08 Simon Gog 04 June 2015, 14:37:19 UTC Merge pull request #249 from simongog/fix#248 Fix issue #248. 04 June 2015, 14:37:19 UTC
e277b62 Simon Gog 04 June 2015, 14:35:19 UTC Fix issue #248. 04 June 2015, 14:35:19 UTC
5048ac0 Simon Gog 03 June 2015, 12:06:25 UTC Added more functionality to cst_fully Now only methods * id(v) and * inv_id(i) are missing. cst_fully was also added to tests. 03 June 2015, 12:06:25 UTC
90c85ad Simon Gog 02 June 2015, 09:48:37 UTC Added missing quote symbol. 02 June 2015, 09:48:37 UTC
417cd4b Simon Gog 02 June 2015, 09:38:45 UTC Merge pull request #246 from fermeise/cst_fully_core Fully-Compressed Suffix Trees. 02 June 2015, 09:38:45 UTC
2cb26bd fermeise 01 June 2015, 15:23:20 UTC Added contributor to README.md. 01 June 2015, 15:23:20 UTC
321140d fermeise 01 June 2015, 15:08:19 UTC Original Fully-Compressed Suffix Tree. 01 June 2015, 15:08:19 UTC
095fdac Simon Gog 28 May 2015, 20:31:17 UTC Merge pull request #245 from olydis/wt_ap Wavelet tree with alphabet partitioning 28 May 2015, 20:31:17 UTC
bcb3238 Simon Gog 28 May 2015, 13:32:49 UTC Code housekeeping 28 May 2015, 13:32:49 UTC
34220eb Simon Gog 27 May 2015, 16:12:02 UTC Updated includes. Thanks to Alberto who pointed this out. 27 May 2015, 16:12:02 UTC
934b215 Simon Gog 22 May 2015, 10:34:16 UTC Merge branch 'wt_ap' of github.com:olydis/sdsl-lite into wt_ap 22 May 2015, 10:34:16 UTC
a3488f4 Simon Gog 22 May 2015, 10:33:37 UTC Fixed naming. 22 May 2015, 10:33:37 UTC
f9cabcc Johannes Bader 21 May 2015, 12:43:27 UTC test case adjustments 21 May 2015, 12:43:27 UTC
621319b Simon Gog 13 May 2015, 15:01:33 UTC Added additional information to code. 13 May 2015, 15:01:33 UTC
7a3cd69 Johannes Bader 13 May 2015, 14:09:19 UTC Fixed signed/unsigned issue 13 May 2015, 14:09:19 UTC
e5aa08e Johannes Bader 13 May 2015, 14:06:58 UTC Fixed indentation 13 May 2015, 14:06:58 UTC
65f54ca Johannes Bader 13 May 2015, 13:13:06 UTC Actually removed arguments... 13 May 2015, 13:13:06 UTC
1b54057 Johannes Bader 13 May 2015, 13:07:50 UTC Removed redundant int_vector_buffer arguments 13 May 2015, 13:07:50 UTC
1d670c8 Johannes Bader 11 May 2015, 23:09:59 UTC Improved construction (but made construction time quite lengthy) 11 May 2015, 23:09:59 UTC
c28cc32 Johannes Bader 11 May 2015, 11:24:54 UTC Pre-mensa/premature feedback execution 11 May 2015, 11:24:54 UTC
2e7908a Johannes Bader 10 May 2015, 21:18:10 UTC Improved some member names 10 May 2015, 21:18:10 UTC
b1c4a41 Johannes Bader 10 May 2015, 16:01:22 UTC Reuse space during construction 10 May 2015, 16:01:22 UTC
f63aab6 Johannes Bader 10 May 2015, 03:44:11 UTC Activated log(sigma) singleton classes 10 May 2015, 03:44:11 UTC
2219562 Johannes Bader 10 May 2015, 03:40:18 UTC Adjusted comments 10 May 2015, 03:40:18 UTC
aa788e1 Johannes Bader 10 May 2015, 03:27:09 UTC Factored out rank/select duplicate code 10 May 2015, 03:27:09 UTC
4f4fb88 Johannes Bader 10 May 2015, 02:53:14 UTC Optimizations and empty-input fix 10 May 2015, 02:53:14 UTC
2bd2059 Johannes Bader 10 May 2015, 02:11:10 UTC wt_ap first draft 10 May 2015, 02:11:10 UTC
20bb9c7 Simon Gog 08 May 2015, 07:02:49 UTC Merge pull request #243 from simongog/fix_compare Fixes compile error (signed/unsigned int issue) 08 May 2015, 07:02:49 UTC
b3089e2 Simon Gog 08 May 2015, 07:01:28 UTC Fixes compile error (signed/unsigned int issue) 08 May 2015, 07:01:28 UTC
c1dcf51 Simon Gog 07 May 2015, 15:11:41 UTC Merge pull request #242 from olydis/csa_algo_fwsearch suffix array algorithm - forward search 07 May 2015, 15:11:41 UTC
f04c83e Johannes Bader 07 May 2015, 15:06:20 UTC removed install file 07 May 2015, 15:06:20 UTC
98ad291 Johannes Bader 07 May 2015, 14:33:36 UTC Optimized forward_search and added tests 07 May 2015, 14:33:36 UTC
5b08de6 Johannes Bader 07 May 2015, 13:20:00 UTC fixed IDEs tab settings... 07 May 2015, 13:20:00 UTC
40ee02a Johannes Bader 07 May 2015, 13:17:28 UTC Realized feedback (auto, lambda, save_avg, overload) 07 May 2015, 13:17:28 UTC
b9befd5 Johannes Bader 06 May 2015, 10:56:38 UTC Ignore personal _scratch folder 06 May 2015, 10:56:38 UTC
caa2f69 Johannes Bader 06 May 2015, 10:39:41 UTC Forward search initial commit 06 May 2015, 10:39:41 UTC
c7b33a8 Simon Gog 22 April 2015, 06:37:09 UTC Merge pull request #240 from mpetri/fix-forward-search-int Fix forward search only working for byte alphabets 22 April 2015, 06:37:09 UTC
88f881e Matthias Petri 22 April 2015, 00:37:51 UTC Fix forward search only working for byte alphabets There was a leftover "unsigned char" in the forward search function which prevented it to be used correctly for integer alphabets. 22 April 2015, 00:37:51 UTC
5763300 Simon Gog 20 April 2015, 12:59:16 UTC Merge pull request #239 from simongog/fix_SE_LCP Fix bug in space-efficient LCP construction 20 April 2015, 12:59:16 UTC
cb4d724 Simon Gog 20 April 2015, 12:57:21 UTC Fix bug in space-efficient LCP construction Thanks Jouni for finding and fixing this bug. 20 April 2015, 12:57:21 UTC
2a36abb Simon Gog 14 April 2015, 21:09:56 UTC Merge pull request #238 from mbesta/master Pedantic changes (removed unnecessary semicolons) in io.hpp 14 April 2015, 21:09:56 UTC
dcc1d3f maciej 14 April 2015, 20:55:03 UTC Pedantic changes (removed unnecessary semicolons) in io.hpp 14 April 2015, 20:55:03 UTC
5c9e92a Simon Gog 10 April 2015, 17:25:33 UTC Merge pull request #237 from franramirez688/master Adapted sdsl-lite to biicode C/C++ dependency manager 10 April 2015, 17:25:33 UTC
0da9c40 franramirez688 10 April 2015, 15:06:57 UTC adapted sdsl-lite to biicode C/C++ dependency manager 10 April 2015, 15:06:57 UTC
4676141 Simon Gog 18 March 2015, 07:41:24 UTC Merge pull request #231 from simongog/fix_cst_const_and_typo Fixed typo in cheatsheet + added const qualifier 18 March 2015, 07:41:24 UTC
50f723d Simon Gog 18 March 2015, 07:37:57 UTC Fixed typo in cheatsheet + added const qualifier at child operator of CSTs. Thanks Christian for pointing this out. 18 March 2015, 07:37:57 UTC
7aca3ba Simon Gog 13 March 2015, 09:03:43 UTC Merge pull request #230 from simongog/fix_wt_benchmark Update csa_wt template parameters. 13 March 2015, 09:03:43 UTC
3699820 Simon Gog 13 March 2015, 09:01:09 UTC Update csa_wt template parameters. 13 March 2015, 09:01:09 UTC
0c5772e Simon Gog 03 March 2015, 19:11:25 UTC Merge pull request #225 from simongog/fix_comma_2 Address issue #224. Thanks @KellyJDavis 03 March 2015, 19:11:25 UTC
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
back to top