================
Find Performance
================
            
.. include:: performance_compared.txt     


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

The following figures show the running time of finding a key in a set  as a function of the size of the set (see :download:`_set_find.py` for the source).

The following figure shows the performance of all the implementations:

.. figure:: IntSetFindAll.png

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

.. figure:: IntSetFindAllNoBList.png


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

The following figures show the running time of finding a key in a set  as a function of the size of the set (see :download:`_set_find.py` for the source).

The following figure shows the performance of all the implementations:

.. figure:: StrSetFindAll.png

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

.. figure:: StrSetFindAllNoBList.png


-------------
Integer Dicts
-------------

The following figure shows the performance of the dictionary versions:

.. figure:: IntDictFindAll.png

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

.. figure:: IntDictFindCompetitive.png


------------
String Dicts
------------

The following figure shows the performance of the dictionary versions:

.. figure:: StrDictFindAll.png

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

.. figure:: StrDictFindCompetitive.png