Skip to content

Instantly share code, notes, and snippets.

View AbuCarlo's full-sized avatar

Anthony Nassar AbuCarlo

View GitHub Profile
@AbuCarlo
AbuCarlo / SetWithRangeSumsStressTester.groovy
Created December 27, 2018 19:10
This Groovy script can be used to generate stress tests for the final week's assignment for the Coursera course `Basic Algorithms`
def UPPER_BOUND = 1000001 // SetWithRangeSums.MODULUS
def PROBLEM_SIZE = 100000
def javaSet = new SetWithRangeSums.SummingTreeSet()
def avlSet = new SetWithRangeSums.PrincetonAvlTree()
/* The inputs from the assignment are about 45 % insertion, 45 % queries, 5 % deletion,
and 5% range sums.
*/
@AbuCarlo
AbuCarlo / SetWithRangeSumsStressTester.groovy
Created December 27, 2018 19:10
This Groovy script can be used to generate stress tests for the final week's assignment for the Coursera course `Basic Algorithms`
def UPPER_BOUND = 1000001 // SetWithRangeSums.MODULUS
def PROBLEM_SIZE = 100000
def javaSet = new SetWithRangeSums.SummingTreeSet()
def avlSet = new SetWithRangeSums.PrincetonAvlTree()
/* The inputs from the assignment are about 45 % insertion, 45 % queries, 5 % deletion,
and 5% range sums.
*/