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

Bắt đầu bằng cách chạy bản tái hiện trong issue và profiling các lệnh gọi fig.add_annotation lặp lại. Theo dõi đường đi của annotation trong Python Figure để xác định nơi chi phí tích lũy tăng lên, sau đó xác minh rằng việc thêm nhiều annotation không còn cho thấy hành vi bậc hai bằng cùng một script.