Commits

Commits on Jan 21, 2013

generalize bit_vector::enumerator::skip_zeros to runs of more than 64 bits
ot
committedJan 21, 2013

Commits on Jan 4, 2013

minor optimization in RMQ
ot
committedJan 4, 2013

Commits on Nov 13, 2012

Support reusing enumerator in topk_vector
ot
committedNov 13, 2012

Commits on Oct 26, 2012

Add builder interface to cartesian_tree
ot
committedOct 26, 2012
Enable construction of cartesian tree from a single pass iterator
ot
committedOct 26, 2012

Commits on Oct 25, 2012

remove some leftover code, add a couple of comments
ot
committedOct 25, 2012

Commits on Oct 19, 2012

Fix swap in topk_vector::enumerator
ot
committedOct 19, 2012
Implement swap in topk_vector::enumerator
ot
committedOct 19, 2012
Implement default constructor in topk_vector::enumerator
ot
committedOct 19, 2012
Implement enumerator interface for topk_vector
ot
committedOct 19, 2012

Commits on Oct 17, 2012

Fix serialization of topk_vector
ot
committedOct 17, 2012
minor
ot
committedOct 17, 2012
Remove useless canonicalization of cartesian tree, it is already canonical by construction
ot
committedOct 17, 2012
Implement topk vector
ot
committedOct 17, 2012
Comment out empty enum to silence warnings
ot
committedOct 17, 2012
Allow arbitrary comparator in cartesian tree construction
ot
committedOct 17, 2012
minor
ot
committedOct 17, 2012
Comment on RMQ being [a, b] inclusive
ot
committedOct 17, 2012
Remove a find_open in rmq()
ot
committedOct 17, 2012
Remove useless call to rank0 in RMQ
ot
committedOct 17, 2012

Commits on Oct 16, 2012

Add perftest for cartesian tree
ot
committedOct 16, 2012
Make cartesian tree building more efficient by traversing array left-to-right
ot
committedOct 16, 2012
More tests for RMQ
ot
committedOct 16, 2012
Fix cartesian tree (had forgotten to add superroot)
ot
committedOct 16, 2012
First implementation of general RMQ. Tests pass except a=0, must fix
ot
committedOct 16, 2012
Remove useless code in test
ot
committedOct 16, 2012
Make explicit if-conversion for older compilers
ot
committedOct 16, 2012

Commits on Oct 15, 2012

Add some perftests
ot
committedOct 15, 2012
Using min-tree in RMQ. Logarithmic time and tests passing!
ot
committedOct 15, 2012
Iterate through superblocks in RMQ. Still linear
ot
committedOct 15, 2012
Use new excess() method in bp_vector
ot
committedOct 15, 2012
Use block mininima in RMQ (still linear)
ot
committedOct 15, 2012

Commits on Oct 14, 2012

Refactored RMQ code (still linear). Passes tests in Release build.
ot
committedOct 14, 2012
First (linear) implementation of excess_rmq. Too slow to run on all tests
ot
committedOct 14, 2012
Add (failing) test for bp excess RMQ
ot
committedOct 14, 2012