Expand description
This create implements various oblivious sorting and permutation algorithms, as well as compaction and filtering.
Modules§
- batcher
- Batcher Odd Even Merge Sorter
- bitonic
- Bitonic Sorter
- bose_
nelson - Bose-Nelson sorting network.
- compaction
- Implements oblivious compaction algorithms.
- shuffle
- Basic shuffling algorithm (Tag + sort based).
- utils
- Some generic utils that should probably be in another module
Macros§
- CSWAP
- Syntactic sugar for
arr.cswap(i,i,a[i]>a[j])