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

まず、issue の再現手順を実行し、繰り返される fig.add_annotation 呼び出しをプロファイリングします。Python Figure のアノテーションパスを追跡して累積コストが増加する箇所を特定し、その後、同じスクリプトを使って多数のアノテーションを追加しても二次的な挙動を示さなくなっていることを確認します。