====================
Creation Performance
====================

.. include:: performance_compared.txt     


------------
Integer Sets
------------

The following figures show the running time of creating a set of integers as a function of the number of integers (see :download:`_set_create.py` for the source).

The following figure shows the performance of all the implementations:

.. figure:: IntSetCreateAll.png

The following figure shows the performance of all implementations with similar performance:

.. figure:: IntSetCreateAllNoBListBintrees.png

A sorted list has low overhead here, due to the fact that it performs a single allocation and hardly any further manipulation.


-----------
String Sets
-----------

The following figures show the running time of creating a set of strings as a function of the number of strings (see :download:`_set_create.py` for the source).

The following figure shows the performance of all the implementations:

.. figure:: StrSetCreateAll.png

The following figure shows the performance of all implementations with similar performance:

.. figure:: StrSetCreateAllNoBListBintrees.png