=========================
Insert-MinGap Performance
=========================

.. include:: performance_compared.txt     

The following figures show the running time of inserting integers one by one into a set and, and finding the minimum gap of the inserted integers in the set after each insertion, as a function of the number of integers (see :download:`_set_insert_MinGap.py` for the source).
    

The following figure shows the performance of all the implementations:

.. figure:: IntSetInsertMinGapAllWithMinGapUpdator.png

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

.. figure:: IntSetInsertMinGapAllNoBListBTreesWithMinGapUpdator.png