A small student project with tasks by Johannes Köster.
Documentation available at GitHub Pages.
(Vom Rust Fachprojekt )
- Implementierung von Pointer-basierten Wavelet-Trees, mit Unterstützung für ACCESS, RANK, SELECT, sowie (De-)Serialisierung.
- Implementierung von Pointer-freien Wavelet-Trees, mit Unterstützung für ACCESS, RANK, SELECT, sowie (De-)Serialisierung.
- Testfälle für alle Funktionen und Methoden.
- Repräsentation von Sequenzen mit Wavelet-Trees (aus gegebenem Iterator).
- Implementierung einer Graph-Bibliothek auf Basis von Wavelet-Trees.
- Optional: Implementierung von weiteren Anwendungsfällen (Binäre Relationen, Permutation, Point Grids, Anfragen auf numerischen Sequenzen)
- Optional: Implementierung von weiterführenden Strategien zur Reduzierung des Speicherverbrauchs und der Anfragegeschwindigkeit.