==============================
Insert-Overlapping Performance
==============================

.. include:: performance_compared.txt     

The following figures show the running time of inserting integer intervals one by one into a set and, and finding the
intervals overlapping the inserted interval after each insertion, as a function of the number of intervals (see :download:`_set_insert_overlapping.py` for the source)
   

The following figure shows the performance of all the implementations:

.. figure:: IntSetInsertRankAllWithRankUpdator.png

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

.. figure:: IntSetInsertRankAllNoBListBTreesWithRankUpdator.png