The following pages present a performance comparison of the blist versus the Python built-in list type for a variety of list sizes (n). Each page shows the result of many runs of the timeit tool. The command given to timeit appears at the top. The commands reference TypeToTest, which will be bound to either list or blist. Out of several runs of each timing test, the graphs display the median with error bars marking the lower and upper quartiles.
The first graph on each page shows the absolute time required to perform the command as a function of the list size.
The second graph on each page shows the normalized time required to perform the command, using the median time of the build-in list as a baseline.
- Add
- Contains
- Count
- Create from an iterator
- Delete a slice
- Equality test
- First in, first out (FIFO)
- For loop
- Get item
- Get slice
- Last in, first out (LIFO)
- Repeat
- Reverse
- Set item
- Set slice
- Shuffle
- Sort a random list
- Sort a reversed list
- Sort a sorted list
