Function benchmark_del

tests/benchmark_scale.py:243–273

Benchmark sorted list delitem method. Start and limit are an inclusive range of magnitudes. The load of the sorted list is the square root of the size. Measurements are made by sampling performance at each "moment" of a sorted list while items are deleted from it. See `init_sorted

(start, limit, times)

def benchmark_del(start, limit, times):
    """Benchmark sorted list delitem method.

    Start and limit are an inclusive range of magnitudes.

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

    Measurements are made by sampling performance at each "moment" of a sorted
    list while items are deleted from 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))) # 2)))

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

            for moment in xrange(-5, 0):
                indices = randindices(count)
                init_sorted_list(sl, count, moment)
                gc.collect()
                subtiming = delitem(sl, indices)
                subtimings.append(subtiming)

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

        display('del', timings, count)


def display(name, times, size, last=['', 0]):