Created-order listing reads a whole same-timestamp group per page

オープン
#16 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

メンテナーはふだん 1 日以内に返信

まだ誰も着手していません。

評価

難易度
4/5
見積もり時間
3〜5日
初心者へのやさしさ
38/100
issue の種類
バグ
明瞭さ
おおむね明確
活発さ
活発
技術スタック
javascript

調査の方向性

Start by tracing the GET /Memory/ created-order listing and its cursor handling for after=<createdAt>,<id>; the issue does not name the source file or tests. Reproduce the measured case with a large group of identical createdAt values and a page limit of 50, then check row reads across pages. Done means paging through a group no longer reads the entire group on each page while preserving the documented createdAt, then id ordering.

索引モデルが issue の本文から書いたものです。

説明

GET /Memory/?order=created&after=<createdAt>,<id> sorts by createdAt, then id. Harper's index gives the createdAt order, then sorts each group of rows sharing one createdAt by id after reading the whole group. A page that lands inside such a group therefore reads all of it. Walking a group of T rows costs about T²/limit row reads.

Measured on Harper 5.3 (one node, local): a 2,000-row group cost 27 ms on its worst page at limit 50. Import gives one shared now to each batch of up to 100 rows sent without createdAt, so groups larger than that need source data with coarse or repeated timestamps.

Options if it matters: rely on the [value, primaryKey] order of Harper's secondary index and drop the id post-sort when the createdAt index drives the scan, or ask Harper core for a composite continuation (start a range scan at [t, id]).

Found in the pre-push review of the supersession backfill change (branch feat/supersession-backfill).

Review-Deferral: 65e3d9d0468f865d severity=nit category=performance

🤖 Generated by Anthropic Claude (Opus 5.5) via Claude Code; posted via @kriszyp.

主要言語
JavaScript
スター
0
フォーク
0
平均マージ
20時間 29分
マージ済み PR(30日)
28

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

HarperFast/agent-memory のほかの issue

HarperFast/agent-memory の issue をすべて見る

似ている issue

JavaScript の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。