deer-flow

mirror of https://github.com/bytedance/deer-flow.git synced 2026-06-13 19:06:01 +00:00

Files

T

ly-wang19 579e416459 perf(runtime): index messages in MemoryRunEventStore to avoid O(n) scans (#3531 )

list_messages re-scanned every event in the thread on each call (category
filter + seq filter) — O(total events) per paginated request on the default
run-events backend. Maintain a messages-only, seq-sorted projection of _events
(shared dict refs, no copies) and locate the seq window with bisect:
list_messages drops to O(log m + page) and count_messages to O(1). The index is
kept in lockstep at every mutation site (put / put_batch via _put_one,
delete_by_run, delete_by_thread).

Externally observable behavior is unchanged — the full RunEventStore contract
suite passes across memory/db/jsonl.

Add a test covering pagination over non-contiguous message seqs (messages
interleaved with trace events), including in-gap and exact-boundary cursors.

Co-authored-by: ly-wang19 <ly-wang19@users.noreply.github.com>
Co-authored-by: Claude Opus 4.8 (1M context) <noreply@anthropic.com>

2026-06-12 22:58:30 +08:00

checkpointer

fix(runtime): protect sync singleton init and reset (#3413 )

2026-06-08 08:38:36 +08:00

events

perf(runtime): index messages in MemoryRunEventStore to avoid O(n) scans (#3531 )

2026-06-12 22:58:30 +08:00

runs

perf(runtime): index runs by thread_id to avoid O(n) scans in RunManager (#3499 )

2026-06-12 16:48:47 +08:00

store

fix(runtime): protect sync singleton init and reset (#3413 )