Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Previous revision Last revision Both sides next revision | ||
fischer:software [2019-06-18 10:19] |
fischer:software [2022-09-15 10:14] Johannes Fischer [Pure Github Repositories] |
||
---|---|---|---|
Line 4: | Line 4: | ||
* The [[http://in4all.cs.tu-dortmund.de/login|In4All]] Project: A MOOC for an Introduction to Computer Science. | * The [[http://in4all.cs.tu-dortmund.de/login|In4All]] Project: A MOOC for an Introduction to Computer Science. | ||
* [[http://tudocomp.org|tudocomp]] The TU DOrtmund lossless COMPression framework. | * [[http://tudocomp.org|tudocomp]] The TU DOrtmund lossless COMPression framework. | ||
- | * [[http://tudocomp.org/arrays/index.html|QuickArrays]] Live construction of various text index data structures. | + | * [[http://tudocomp.org/arrays/index.html|QuickArrays]] Live construction of various text index data structures (part of tudocomp). |
===== Pure Github Repositories ===== | ===== Pure Github Repositories ===== | ||
- | * [[https://github.com/pdinklag/distwt|Distributed Wavelet Tree Construction]] | + | * [[https://github.com/jonas-ellert/simple-lyndon|Lyndon Array Construction]] |
+ | * [[https://github.com/jonas-ellert/gsaca-double-sort|Suffix Array Construction with Lyndon words]] | ||
+ | * [[https://github.com/pdinklag/random-permutation|On-the-fly Generation of Random Permutations]] | ||
+ | * [[https://github.com/herlez/lce-test|Longest Common Extensions]] | ||
+ | * [[https://github.com/pdinklag/stash/tree/master/include/stash/pred|Static Predecessor Data Structures]] | ||
+ | * [[https://github.com/jonas-ellert/nearest-smaller-suffixes|Nearest Smaller Suffix Computation]] | ||
+ | * [[https://github.com/pdinklag/distwt|Distributed Wavelet Tree and Wavelet Matrix Construction in Thrill and MPI]] | ||
* [[https://github.com/kurpicz/dsss|Distributed String and Suffix Sorting]] | * [[https://github.com/kurpicz/dsss|Distributed String and Suffix Sorting]] | ||
- | * [[https://github.com/kurpicz/pwm|Parallel Wavelet Matrix and Tree Construction]] | + | * [[https://github.com/kurpicz/pwm|Parallel and Parallel External Wavelet Matrix and Tree Construction]] |
* [[https://github.com/kurpicz/fcache_count|Linux Page Cache Profiler]] | * [[https://github.com/kurpicz/fcache_count|Linux Page Cache Profiler]] | ||
* [[https://github.com/kurpicz/tcc|Text Corpus Collection]] | * [[https://github.com/kurpicz/tcc|Text Corpus Collection]] |