Function benchmark_add

tests/benchmark_scale.py:210–240

Benchmark sorted list add method. Start and limit are an inclusive range of magnitudes. The load of the sorted list is the cube root of the size. Measurements are made by sampling performance at each "moment" of a sorted list while items are added to it. See `init_sorted_list` for

(start, limit, times)

def benchmark_add(start, limit, times):
    """Benchmark sorted list add method.

    Start and limit are an inclusive range of magnitudes.

    The load of the sorted list is the cube root of the size.

    Measurements are made by sampling performance at each "moment" of a sorted
    list while items are added to it. See `init_sorted_list` for how "moment"
    is used.

    """
    for exponent in xrange(start, limit + 1):
        timings = []
        count = 10 ** exponent
        sl = sc.SortedList(load=int(count ** (1.0 / 3)))

        for attempt in xrange(times):
            subtimings = []

            for moment in xrange(10):
                values = randvalues(count)
                init_sorted_list(sl, count, moment)
                gc.collect()
                subtiming = add(sl, values)
                subtimings.append(subtiming)

            timing = sum(subtimings)
            timings.append(timing)

        display('add', timings, count)


def benchmark_del(start, limit, times):