circagraph
Sign inSign up

openchronology/timeline-app on GitHub

The OpenChronology repository on GitHub, mirrored by och-import-github: issues and pull requests as durations (ongoing while open), what happened to them as moments, plus releases, milestones, commits and branches. The Branches view shows the most recently active branches each in a track of its own.

Source: https://github.com/openchronology/timeline-app

3,131 moments · 2026-10-05 CE 20:21:49 UTC – 2026-11-16 CE 12:10:45 UTC · by @athan · @athan

#574 Measures 3: totals in the summary trees (browser, PostgreSQL, SQLite)

–

  • github
  • github/openchronology/timeline-app
  • github/openchronology/timeline-app#574
  • issue
  • state:closed

Part 3 of #570. Every summary tree keeps, per node, its subtree's total of each measure beside its count. The total is one monoid (exact rational addition), computed the same way in every engine. - **Browser:** `rational-ordered-map` summaries hold totals beside `entryCount`. - **PostgreSQL:** - totals per node in a side table, `(timeline_id, node_id, measure, total mpq)`; - `avl.mjs` keeps them as it keeps counts; - forks carry them as row data; - an index-version bump rebuilds the trees. - **SQLite:** `vendor/sqlite-rational` node summaries add an `mpq` per measure, and an `index_layout` bump rebuilds them on open. - **Edits:** an edit that changes a value rewrites the nodes on its path. Other metadata edits still touch none. - **Tests:** an oracle test checks that every engine gives the same totals as summing the values. https://github.com/circagraph/timeline-app/issues/574

Related

Open #574 Measures 3: totals in the summary trees (browser, PostgreSQL, SQLite) in the timeline