c32874c | Simon Gog | 11 December 2019, 06:26:56 UTC | Merge pull request #414 from chrisbarber/master delete double semi-colon | 11 December 2019, 06:26:56 UTC |
552feae | Simon Gog | 11 December 2019, 06:26:34 UTC | Merge pull request #420 from mr-c/patch-1 Default to a verbose install | 11 December 2019, 06:26:34 UTC |
516d4f7 | Michael R. Crusoe | 09 December 2019, 17:07:13 UTC | Default to a verbose install This would be appreciated by Debian and other software packagers who monitor for the correct inclusion of build hardening flags using https://ruderich.org/simon/blhc/ | 09 December 2019, 17:07:13 UTC |
47cfb0a | Chris Barber | 26 March 2019, 08:31:04 UTC | Merge pull request #1 from chrisbarber/chrisbarber-double-semicolon delete double semi-colon | 26 March 2019, 08:31:04 UTC |
45315d0 | Chris Barber | 26 March 2019, 08:30:00 UTC | delete double semi-colon make compatible with `-Wextra-semi-stmt` | 26 March 2019, 08:30:00 UTC |
ddb0fbb | Simon Gog | 18 September 2018, 12:12:36 UTC | Merge pull request #411 from adriangbrandon/master Fixing function operator[] in dac_vector | 18 September 2018, 12:12:36 UTC |
0349b1c | adrian | 18 September 2018, 08:47:39 UTC | Fixing function operator[] in dac_vector | 18 September 2018, 08:47:39 UTC |
d52aa9a | Matthias Petri | 11 May 2018, 00:17:25 UTC | Merge pull request #405 from felipelouza/master Update README.md | 11 May 2018, 00:17:25 UTC |
8af90f4 | Felipe A. Louza | 11 May 2018, 00:15:05 UTC | Update README.md Fixed a small typo. | 11 May 2018, 00:15:05 UTC |
8f5245f | Simon Gog | 11 December 2017, 18:00:54 UTC | Merge pull request #396 from ekg/master Allow portable build | 11 December 2017, 18:00:54 UTC |
40b4d6f | Erik Garrison | 11 December 2017, 15:41:49 UTC | allow portable build | 11 December 2017, 15:41:49 UTC |
819d6a7 | Simon Gog | 20 November 2017, 18:51:37 UTC | Merge pull request #388 from hmusta/master Initialize bt_array to correct size in rrr_vector constructor | 20 November 2017, 18:51:37 UTC |
d2f7906 | Simon Gog | 20 November 2017, 18:49:48 UTC | Merge pull request #393 from tetzank/remove_structured_bindung removed the use of C++17 structured binding in k2 tree | 20 November 2017, 18:49:48 UTC |
282f744 | Frank Tetzel | 20 November 2017, 17:25:36 UTC | removed the use of C++17 structured binding which sneaked in | 20 November 2017, 17:29:36 UTC |
7c5bf5e | Harun Mustafa | 10 November 2017, 16:16:03 UTC | Throw bad alloc if realloc fails | 10 November 2017, 16:16:03 UTC |
520bb19 | Harun Mustafa | 10 November 2017, 15:33:28 UTC | Merge branch 'master' of https://github.com/simongog/sdsl-lite | 10 November 2017, 15:33:28 UTC |
bbd9950 | Harun Mustafa | 10 November 2017, 15:30:18 UTC | removed a resize from rrr_vector constructor to avoid a potentially bad realloc | 10 November 2017, 15:30:18 UTC |
3ea78d0 | Simon Gog | 03 November 2017, 14:24:35 UTC | Merge pull request #387 from ekg/master optionally build without sse4.2 on a system that supports sse4.2 | 03 November 2017, 14:24:35 UTC |
e46fd95 | Erik Garrison | 31 October 2017, 20:13:15 UTC | document how to disable SSE4.2 at build time | 31 October 2017, 20:13:15 UTC |
3c0bd73 | Erik Garrison | 30 October 2017, 16:34:28 UTC | optionally build without sse4.2 on a system that supports sse4.2 This allows the user to disable sse4.2 by setting NO_SSE42=1 when calling cmake. This allows building portable executables using sdsl-lite even on systems that might have the sse4.2 instructions. | 30 October 2017, 16:34:28 UTC |
8dcdcbc | Simon Gog | 30 October 2017, 12:37:18 UTC | Update README.md | 30 October 2017, 12:37:18 UTC |
3356c3a | Simon Gog | 30 October 2017, 12:35:26 UTC | Update README.md | 30 October 2017, 12:35:26 UTC |
eb20c30 | Matthias Petri | 22 October 2017, 12:57:17 UTC | Merge pull request #386 from danielsaad/patch-3 Fixing sd_vector in order to compile in g++7.2.0 | 22 October 2017, 12:57:17 UTC |
2ce2c1c | Daniel Saad Nogueira Nunes | 22 October 2017, 12:40:07 UTC | Fixing sd_vector in order to compile in g++7.2.0 Changing is_sorted to std::is_sorted. | 22 October 2017, 12:40:07 UTC |
e681b5f | Matthias Petri | 04 October 2017, 03:26:55 UTC | Merge pull request #383 from tetzank/k2_range added range query support to k2 tree | 04 October 2017, 03:26:55 UTC |
a80cd1e | Frank Tetzel | 02 October 2017, 13:54:55 UTC | added range query support to k2 tree A range query on the k2 tree finds all edges between two given vertex intervals. The edges are returned as (source, target) vertex pair. The current implementation is a simple iterative version of the recursive algorithm 5 from the journal article "Compact representations of Web graphs with extended functionality". | 02 October 2017, 13:54:55 UTC |
7dddd68 | Matthias Petri | 15 August 2017, 12:56:40 UTC | Merge pull request #381 from euler314/patch-1 const correctness in sd-vector | 15 August 2017, 12:56:40 UTC |
a4a2da8 | Juho Lauri | 15 August 2017, 12:34:52 UTC | const correctness make a variable const because it can be, prefer prefix operator to avoid trusting the compiler to optimize away a copy, assert what the comment says | 15 August 2017, 12:34:52 UTC |
bc53bab | Matthias Petri | 21 July 2017, 07:20:04 UTC | Merge pull request #379 from tetzank/bmi_opt optimized bit select using BMI2's pdep | 21 July 2017, 07:20:04 UTC |
306de91 | Frank Tetzel | 20 July 2017, 14:03:56 UTC | added -march=native to the default compiler flags This activates by default all CPU extensions which are available on the build system, like SSE and BMI. | 20 July 2017, 14:03:56 UTC |
f36b678 | Frank Tetzel | 18 July 2017, 08:37:41 UTC | optimized bit select using BMI2's pdep BMI2's pdep instruction can be used to make bit selection much faster than the current approach. It uses pdep in a different way than normally, setting the data as mask and using a word as source operand which has only the i-th bit set. As a result we get the i-th bit in data isolated. By counting the trailing zeros (tzcnt) we get the position which is the result of select. | 18 July 2017, 08:37:41 UTC |
ffcf3a5 | Matthias Petri | 23 June 2017, 00:53:24 UTC | Merge pull request #376 from mpetri/fix-googletest-url Update googletest submodule url | 23 June 2017, 00:53:24 UTC |
59182c8 | Matthias Petri | 21 June 2017, 04:16:17 UTC | update googletest submodule url | 21 June 2017, 04:20:56 UTC |
e08d37c | Simon Gog | 15 May 2017, 06:18:18 UTC | Merge pull request #372 from simongog/fix370 Fix issue #370 | 15 May 2017, 06:18:18 UTC |
7a21b4c | Simon Gog | 15 May 2017, 06:17:26 UTC | Fix issue #370 | 15 May 2017, 06:17:26 UTC |
32fa1fb | Simon Gog | 15 May 2017, 06:06:27 UTC | Merge pull request #371 from stefan-it/doc-install-fix doc: fix usage of install script when prefix is set | 15 May 2017, 06:06:27 UTC |
e0038fd | Stefan Schweter | 14 May 2017, 22:51:23 UTC | doc: fix usage of install script when prefix is set | 14 May 2017, 22:51:23 UTC |
d01e2b4 | Simon Gog | 09 May 2017, 07:09:39 UTC | Update README.md | 09 May 2017, 07:09:39 UTC |
6373049 | Simon Gog | 02 May 2017, 11:45:51 UTC | Merge pull request #369 from niklasb/dac_vector_dp-perf Improve DAC vector performance by using plain bit vectors by default | 02 May 2017, 11:45:51 UTC |
cc2ca6e | Niklas Baumstark | 28 April 2017, 20:44:44 UTC | dac_vector_dp: add benchmark with rrr vector | 28 April 2017, 20:44:44 UTC |
c08419d | Niklas Baumstark | 28 April 2017, 20:44:29 UTC | turn around template parameters for dac_vector_dp (bit vector first, max levels second) | 28 April 2017, 20:44:29 UTC |
e68a070 | Niklas Baumstark | 28 April 2017, 20:38:14 UTC | add performance benchmarks for DP-based DAC vector and use plain bit vectors per default, because they are much faster (albeit slightly larger) | 28 April 2017, 20:38:14 UTC |
238d20a | Niklas Baumstark | 28 April 2017, 16:24:07 UTC | add benchmarks for DAC vector | 28 April 2017, 16:24:07 UTC |
4eed84a | Simon Gog | 30 March 2017, 20:18:09 UTC | Merge pull request #366 from simongog/issue_365 Issue 365 | 30 March 2017, 20:18:09 UTC |
d46ad76 | Simon Gog | 30 March 2017, 19:49:24 UTC | Handle shifts by 128 | 30 March 2017, 19:49:24 UTC |
8dd2675 | Simon Gog | 30 March 2017, 09:03:46 UTC | Addressing issue #365 | 30 March 2017, 09:03:46 UTC |
f9eccd7 | Simon Gog | 26 February 2017, 19:02:43 UTC | Merge pull request #363 from vpfautz/master Fixed some typos | 26 February 2017, 19:02:43 UTC |
d292987 | vpfautz | 26 February 2017, 18:03:09 UTC | Fixed some typos | 26 February 2017, 18:03:09 UTC |
f2c1e69 | Simon Gog | 09 February 2017, 06:58:09 UTC | Merge pull request #361 from farruggia/fix_no_default_ctor Add default ctor in random_access_const_iterator | 09 February 2017, 06:58:09 UTC |
230c756 | Andrea Farruggia | 09 February 2017, 02:04:27 UTC | Add default ctor in random_access_const_iterator Added missing default ctor in sdsl::random_access_const_iterator. | 09 February 2017, 02:04:27 UTC |
7c97e67 | Simon Gog | 30 January 2017, 22:04:27 UTC | Merge pull request #360 from amallia/master Removed warning for address never null | 30 January 2017, 22:04:27 UTC |
8f048b9 | amallia | 25 January 2017, 00:34:46 UTC | Removed warning for address never null | 25 January 2017, 00:34:46 UTC |
7bbb71e | Simon Gog | 08 December 2016, 23:24:27 UTC | Merge pull request #356 from niklasb/dac-dp Optimize DAC vector using DP | 08 December 2016, 23:24:27 UTC |
f0d22e6 | Niklas Baumstark | 08 December 2016, 23:07:43 UTC | Update docstrings | 08 December 2016, 23:07:43 UTC |
ccc8d96 | Niklas Baumstark | 08 December 2016, 15:57:17 UTC | remove commented out code | 08 December 2016, 15:57:17 UTC |
aed76cc | Niklas Baumstark | 08 December 2016, 15:56:42 UTC | remove unsed header | 08 December 2016, 15:56:42 UTC |
5443574 | Niklas Baumstark | 08 December 2016, 15:49:38 UTC | remove data-recursion in dac_vector_dp | 08 December 2016, 15:49:44 UTC |
1a697f4 | Niklas Baumstark | 24 November 2016, 21:03:26 UTC | remove unnecessary assignment operator overload | 24 November 2016, 21:03:26 UTC |
290e09d | Niklas Baumstark | 24 November 2016, 20:58:53 UTC | remove old comments and debugging code | 24 November 2016, 20:58:53 UTC |
e43538b | Niklas Baumstark | 24 November 2016, 20:51:23 UTC | restore cst byte tests to include all implementations | 24 November 2016, 20:51:23 UTC |
63ad721 | Niklas Baumstark | 24 November 2016, 20:48:57 UTC | fix nullptr dereference in dac_vector_dp copy constructor | 24 November 2016, 20:51:05 UTC |
cdba690 | Niklas Baumstark | 24 November 2016, 20:34:59 UTC | better tests for DAC vector | 24 November 2016, 20:34:59 UTC |
9acbf07 | Niklas Baumstark | 24 November 2016, 20:29:15 UTC | implement level limit for DAC vector | 24 November 2016, 20:29:15 UTC |
d325b69 | Niklas Baumstark | 23 November 2016, 22:33:39 UTC | add CST test with DAC vector | 23 November 2016, 22:33:39 UTC |
3711aaf | Julian Labeit | 23 November 2016, 22:24:41 UTC | Bit compress data of levels and change costs model. | 23 November 2016, 22:24:41 UTC |
4f020d1 | Niklas Baumstark | 23 November 2016, 14:26:47 UTC | DAC with DP | 23 November 2016, 14:26:47 UTC |
3201aff | Simon Gog | 21 November 2016, 08:18:20 UTC | Merge pull request #355 from rsharris/master corrected unit test to (a) only test uncompressed bit vectors, (b) us… | 21 November 2016, 08:18:20 UTC |
1958774 | Simon Gog | 21 November 2016, 08:17:49 UTC | Merge pull request #353 from dominiKoeppl/master Add level ancestor to bp_support_sada | 21 November 2016, 08:17:49 UTC |
e609307 | Matthias Petri | 18 November 2016, 02:01:07 UTC | Merge pull request #354 from ugermann/master Fixed a few missing std:: in examples/storage-visualization.cpp. | 18 November 2016, 02:01:07 UTC |
ce4eb5b | Ulrich Germann | 18 November 2016, 00:05:14 UTC | Fixed a few missing std:: in examples/storage-visualization.cpp. | 18 November 2016, 00:05:14 UTC |
25fdeb7 | Dominik Köppl | 17 November 2016, 16:01:03 UTC | added level_anc test case | 17 November 2016, 16:01:03 UTC |
538985e | Dominik Köppl | 17 November 2016, 16:00:40 UTC | moved level_anc to public | 17 November 2016, 16:00:40 UTC |
71a3ccd | Bob Harris | 16 November 2016, 18:27:28 UTC | corrected unit test to (a) only test uncompressed bit vectors, (b) use the TypeParam, and (c) perform the test on the specified vector, from test_file | 16 November 2016, 18:27:28 UTC |
1a3244b | Dominik Köppl | 15 November 2016, 08:29:28 UTC | added level ancestor to bp_support_sada | 15 November 2016, 08:29:28 UTC |
eb76c60 | Simon Gog | 08 November 2016, 14:53:13 UTC | Merge pull request #351 from simongog/direct_cst_sada_construction Added direct construction of cst_sada by Baier, Beller, and Ohlebusch | 08 November 2016, 14:53:13 UTC |
f707c9a | Simon Gog | 08 November 2016, 14:34:12 UTC | Added direct construction of cst_sct3 by Baier, Beller, and Ohlebusch | 08 November 2016, 14:34:12 UTC |
883cab0 | Simon Gog | 08 November 2016, 12:39:42 UTC | Merge pull request #349 from rsharris/master added bitwise &=, |=, and ^= operators for uncompressed bitvectors | 08 November 2016, 12:39:42 UTC |
9942558 | Simon Gog | 08 November 2016, 12:38:11 UTC | Merge pull request #350 from kdmurray91/pkgconfig Add pkg-config definition for sdsl-lite | 08 November 2016, 12:38:11 UTC |
200d4c8 | Kevin Murray | 08 November 2016, 00:08:30 UTC | Correct paths in pkg-config template | 08 November 2016, 00:08:30 UTC |
50ae531 | Kevin Murray | 07 November 2016, 23:56:00 UTC | Add pkg-config definition for sdsl-lite | 07 November 2016, 23:56:00 UTC |
1bd6bc3 | Bob Harris | 07 November 2016, 19:59:04 UTC | added bitwise &=, |=, and ^= operators for uncompressed bitvectors | 07 November 2016, 19:59:04 UTC |
6df96a2 | Simon Gog | 07 November 2016, 09:24:07 UTC | Merge pull request #348 from simongog/fix_lo Use 8-bit LUT instead of 4-bit LUT. | 07 November 2016, 09:24:07 UTC |
d1936e4 | Simon Gog | 07 November 2016, 08:50:01 UTC | Use 8-bit LUT instead of 4-bit LUT. Thanks to Tomohiro for pointing this out. | 07 November 2016, 08:50:01 UTC |
dd41e37 | Simon Gog | 07 November 2016, 08:37:25 UTC | Merge pull request #347 from kdmurray91/intel-cc Patch to allow compilation with intel compilers | 07 November 2016, 08:37:25 UTC |
b3dcc3e | Kevin Murray | 07 November 2016, 08:05:10 UTC | Patch to allow compilation with intel compilers | 07 November 2016, 08:05:10 UTC |
f4a0dd7 | Simon Gog | 26 September 2016, 08:55:42 UTC | Do not install cmake in new travis config | 26 September 2016, 08:55:42 UTC |
8e631ff | Simon Gog | 26 September 2016, 08:54:02 UTC | Do not install cmake in new travis config | 26 September 2016, 08:54:02 UTC |
86c5386 | Simon Gog | 26 September 2016, 07:38:39 UTC | Merge pull request #344 from fmontoto/k2-tree K^2 tree implementation | 26 September 2016, 07:38:39 UTC |
f042720 | fmontoto | 25 September 2016, 00:16:52 UTC | add constructor from serialized int vectors using buffered int vector | 25 September 2016, 00:21:30 UTC |
b3f8d60 | fmontoto | 25 September 2016, 00:16:04 UTC | fix typo at tex generation | 25 September 2016, 00:16:04 UTC |
a07996e | fmontoto | 15 September 2016, 18:56:35 UTC | fix style at README | 15 September 2016, 18:56:35 UTC |
c92f50a | fmontoto | 15 September 2016, 18:22:41 UTC | remove not needed arg passed to gen | 15 September 2016, 18:48:57 UTC |
5aed2c6 | fmontoto | 15 September 2016, 18:09:57 UTC | finish readme con benchark duration | 15 September 2016, 18:48:57 UTC |
726eb69 | Francisco Montoto | 14 September 2016, 20:31:13 UTC | improve benchmark README | 15 September 2016, 18:48:57 UTC |
31fcd7c | Francisco Montoto | 14 September 2016, 14:37:00 UTC | comment k2tree.config to run less types by default, remove al executables at make cleanall | 15 September 2016, 18:48:57 UTC |
903cee1 | Francisco Montoto | 14 September 2016, 14:33:46 UTC | improve benchmark pdf | 15 September 2016, 18:48:57 UTC |
5b2f060 | fmontoto | 14 September 2016, 02:59:59 UTC | update benchmark's README, not ready yet | 15 September 2016, 18:48:56 UTC |
b96d147 | fmontoto | 14 September 2016, 02:22:20 UTC | undo changes to unrelated file (benchmark/document_retrieval/Makefile) | 15 September 2016, 18:48:56 UTC |
4b6a79a | fmontoto | 13 September 2016, 05:21:56 UTC | fix download script and add hostgraph to test_cases | 15 September 2016, 18:48:56 UTC |
a9a7e9d | fmontoto | 13 September 2016, 03:34:22 UTC | change url to fetch benchmarking file | 15 September 2016, 18:48:56 UTC |