https://github.com/simongog/sdsl-lite

sort by:
Revision Author Date Message Commit Date
c32874c Merge pull request #414 from chrisbarber/master delete double semi-colon 11 December 2019, 06:26:56 UTC
552feae Merge pull request #420 from mr-c/patch-1 Default to a verbose install 11 December 2019, 06:26:34 UTC
516d4f7 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 Merge pull request #1 from chrisbarber/chrisbarber-double-semicolon delete double semi-colon 26 March 2019, 08:31:04 UTC
45315d0 delete double semi-colon make compatible with `-Wextra-semi-stmt` 26 March 2019, 08:30:00 UTC
ddb0fbb Merge pull request #411 from adriangbrandon/master Fixing function operator[] in dac_vector 18 September 2018, 12:12:36 UTC
0349b1c Fixing function operator[] in dac_vector 18 September 2018, 08:47:39 UTC
d52aa9a Merge pull request #405 from felipelouza/master Update README.md 11 May 2018, 00:17:25 UTC
8af90f4 Update README.md Fixed a small typo. 11 May 2018, 00:15:05 UTC
8f5245f Merge pull request #396 from ekg/master Allow portable build 11 December 2017, 18:00:54 UTC
40b4d6f allow portable build 11 December 2017, 15:41:49 UTC
819d6a7 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 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 removed the use of C++17 structured binding which sneaked in 20 November 2017, 17:29:36 UTC
7c5bf5e Throw bad alloc if realloc fails 10 November 2017, 16:16:03 UTC
520bb19 Merge branch 'master' of https://github.com/simongog/sdsl-lite 10 November 2017, 15:33:28 UTC
bbd9950 removed a resize from rrr_vector constructor to avoid a potentially bad realloc 10 November 2017, 15:30:18 UTC
3ea78d0 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 document how to disable SSE4.2 at build time 31 October 2017, 20:13:15 UTC
3c0bd73 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 Update README.md 30 October 2017, 12:37:18 UTC
3356c3a Update README.md 30 October 2017, 12:35:26 UTC
eb20c30 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 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 Merge pull request #383 from tetzank/k2_range added range query support to k2 tree 04 October 2017, 03:26:55 UTC
a80cd1e 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 Merge pull request #381 from euler314/patch-1 const correctness in sd-vector 15 August 2017, 12:56:40 UTC
a4a2da8 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 Merge pull request #379 from tetzank/bmi_opt optimized bit select using BMI2's pdep 21 July 2017, 07:20:04 UTC
306de91 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 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 Merge pull request #376 from mpetri/fix-googletest-url Update googletest submodule url 23 June 2017, 00:53:24 UTC
59182c8 update googletest submodule url 21 June 2017, 04:20:56 UTC
e08d37c Merge pull request #372 from simongog/fix370 Fix issue #370 15 May 2017, 06:18:18 UTC
7a21b4c Fix issue #370 15 May 2017, 06:17:26 UTC
32fa1fb 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 doc: fix usage of install script when prefix is set 14 May 2017, 22:51:23 UTC
d01e2b4 Update README.md 09 May 2017, 07:09:39 UTC
6373049 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 dac_vector_dp: add benchmark with rrr vector 28 April 2017, 20:44:44 UTC
c08419d turn around template parameters for dac_vector_dp (bit vector first, max levels second) 28 April 2017, 20:44:29 UTC
e68a070 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 add benchmarks for DAC vector 28 April 2017, 16:24:07 UTC
4eed84a Merge pull request #366 from simongog/issue_365 Issue 365 30 March 2017, 20:18:09 UTC
d46ad76 Handle shifts by 128 30 March 2017, 19:49:24 UTC
8dd2675 Addressing issue #365 30 March 2017, 09:03:46 UTC
f9eccd7 Merge pull request #363 from vpfautz/master Fixed some typos 26 February 2017, 19:02:43 UTC
d292987 Fixed some typos 26 February 2017, 18:03:09 UTC
f2c1e69 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 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 Merge pull request #360 from amallia/master Removed warning for address never null 30 January 2017, 22:04:27 UTC
8f048b9 Removed warning for address never null 25 January 2017, 00:34:46 UTC
7bbb71e Merge pull request #356 from niklasb/dac-dp Optimize DAC vector using DP 08 December 2016, 23:24:27 UTC
f0d22e6 Update docstrings 08 December 2016, 23:07:43 UTC
ccc8d96 remove commented out code 08 December 2016, 15:57:17 UTC
aed76cc remove unsed header 08 December 2016, 15:56:42 UTC
5443574 remove data-recursion in dac_vector_dp 08 December 2016, 15:49:44 UTC
1a697f4 remove unnecessary assignment operator overload 24 November 2016, 21:03:26 UTC
290e09d remove old comments and debugging code 24 November 2016, 20:58:53 UTC
e43538b restore cst byte tests to include all implementations 24 November 2016, 20:51:23 UTC
63ad721 fix nullptr dereference in dac_vector_dp copy constructor 24 November 2016, 20:51:05 UTC
cdba690 better tests for DAC vector 24 November 2016, 20:34:59 UTC
9acbf07 implement level limit for DAC vector 24 November 2016, 20:29:15 UTC
d325b69 add CST test with DAC vector 23 November 2016, 22:33:39 UTC
3711aaf Bit compress data of levels and change costs model. 23 November 2016, 22:24:41 UTC
4f020d1 DAC with DP 23 November 2016, 14:26:47 UTC
3201aff 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 Merge pull request #353 from dominiKoeppl/master Add level ancestor to bp_support_sada 21 November 2016, 08:17:49 UTC
e609307 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 Fixed a few missing std:: in examples/storage-visualization.cpp. 18 November 2016, 00:05:14 UTC
25fdeb7 added level_anc test case 17 November 2016, 16:01:03 UTC
538985e moved level_anc to public 17 November 2016, 16:00:40 UTC
71a3ccd 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 added level ancestor to bp_support_sada 15 November 2016, 08:29:28 UTC
eb76c60 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 Added direct construction of cst_sct3 by Baier, Beller, and Ohlebusch 08 November 2016, 14:34:12 UTC
883cab0 Merge pull request #349 from rsharris/master added bitwise &=, |=, and ^= operators for uncompressed bitvectors 08 November 2016, 12:39:42 UTC
9942558 Merge pull request #350 from kdmurray91/pkgconfig Add pkg-config definition for sdsl-lite 08 November 2016, 12:38:11 UTC
200d4c8 Correct paths in pkg-config template 08 November 2016, 00:08:30 UTC
50ae531 Add pkg-config definition for sdsl-lite 07 November 2016, 23:56:00 UTC
1bd6bc3 added bitwise &=, |=, and ^= operators for uncompressed bitvectors 07 November 2016, 19:59:04 UTC
6df96a2 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 Use 8-bit LUT instead of 4-bit LUT. Thanks to Tomohiro for pointing this out. 07 November 2016, 08:50:01 UTC
dd41e37 Merge pull request #347 from kdmurray91/intel-cc Patch to allow compilation with intel compilers 07 November 2016, 08:37:25 UTC
b3dcc3e Patch to allow compilation with intel compilers 07 November 2016, 08:05:10 UTC
f4a0dd7 Do not install cmake in new travis config 26 September 2016, 08:55:42 UTC
8e631ff Do not install cmake in new travis config 26 September 2016, 08:54:02 UTC
86c5386 Merge pull request #344 from fmontoto/k2-tree K^2 tree implementation 26 September 2016, 07:38:39 UTC
f042720 add constructor from serialized int vectors using buffered int vector 25 September 2016, 00:21:30 UTC
b3f8d60 fix typo at tex generation 25 September 2016, 00:16:04 UTC
a07996e fix style at README 15 September 2016, 18:56:35 UTC
c92f50a remove not needed arg passed to gen 15 September 2016, 18:48:57 UTC
5aed2c6 finish readme con benchark duration 15 September 2016, 18:48:57 UTC
726eb69 improve benchmark README 15 September 2016, 18:48:57 UTC
31fcd7c comment k2tree.config to run less types by default, remove al executables at make cleanall 15 September 2016, 18:48:57 UTC
903cee1 improve benchmark pdf 15 September 2016, 18:48:57 UTC
5b2f060 update benchmark's README, not ready yet 15 September 2016, 18:48:56 UTC
b96d147 undo changes to unrelated file (benchmark/document_retrieval/Makefile) 15 September 2016, 18:48:56 UTC
4b6a79a fix download script and add hostgraph to test_cases 15 September 2016, 18:48:56 UTC
a9a7e9d change url to fetch benchmarking file 15 September 2016, 18:48:56 UTC
back to top