Ian Goldberg ae3646cf41 Sort using precomputable shuffles 1 year ago
..
CONFIG.h 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
README 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
RecursiveShuffle.cpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
RecursiveShuffle.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
RecursiveShuffle.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
SortingNetwork.cpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
SortingNetwork.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
SortingNetwork.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
TightCompaction_v2.cpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
TightCompaction_v2.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
TightCompaction_v2.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
WaksmanNetwork.cpp ae3646cf41 Sort using precomputable shuffles 1 year ago
WaksmanNetwork.hpp ae3646cf41 Sort using precomputable shuffles 1 year ago
WaksmanNetwork.tcc ae3646cf41 Sort using precomputable shuffles 1 year ago
aes.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
foav.h 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
oasm_lib.h 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
oasm_lib.tcc 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
utils.cpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago
utils.hpp 0a23f8293c Port code for oblivious compaction, shuffle, sort 1 year ago

README

This directory contains code ported from "Fast Fully Oblivious
Compaction and Shuffling" and "Waks-On/Waks-Off: Fast Oblivious
Offline/Online Shuffling and Sorting with Waksman Networks" by
Sajin Sasy, Aaron Johnson, and Ian Goldberg:

https://crysp.uwaterloo.ca/software/obliv/

with some additional enhancements, such as a multithreaded
implementation of WaksShuffle + Sort and WaksSort.