Algorithms.BWT.BWT

Oracle abstraction

data Oracle

Top-level algorithm

qrwbwt

timestep

Oracle implementation

Oracle subroutines

oracle

parseNodeRoot

parseNodeEven

testIsParent

testIsChild

setParent

setChild

setChildInTree

setWeld

doWeld1

doWeld0

cAddNum

cAddNumClear

cSubNum

cSubNumClear

The oracle data structure

oracle_orthodox

Main functions

main_circuit

main_oracle