Adding N annotations takes O(N^2) time

Plotly is unreasonably slow to add more than a few hundred annotations to a plot. This code

import time

import plotly


fig = plotly.graph_objects.Figure()

NUM_ANNOTATIONS=1000

start_time = time.monotonic()
for i in range(NUM_ANNOTATIONS):
    fig.add_annotation(
        x=i,
        y=time.monotonic() - start_time,
        text=str(i),
    )
    print(i)
fig.update_layout(
    xaxis_range=[0,NUM_ANNOTATIONS],
    yaxis_range=[0,time.monotonic() - start_time],
    xaxis_title_text="# Annotations",
    yaxis_title_text="Cumulative Time [s]",
)
fig.show()

produces this plot

Commencez par exécuter la reproduction de l’issue et profiler les appels répétés à fig.add_annotation. Suivez le chemin des annotations de Python Figure pour identifier où le coût cumulé augmente, puis vérifiez que l’ajout de nombreuses annotations ne présente plus de comportement quadratique avec le même script.