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

Summarize PostgreSQL durations from subtree totals, batching mixed subtrees

  • github
  • github/openchronology/timeline-app
  • commit
  • main
  • github/athanclark

oc_duration_overview found each group's anchor through the start index and counted the group row by row, so every collapsed duration in the window was read, however the tree's subtree totals could have counted it. With very long rationals (a 10^1200 offset at a 10^-1100 step) that cost 2 s for 20,000 durations. It now walks the interval tree in order, like the browser, taking a subtree's totals whenever all of it collapses, lies in the window and joins one group. Long durations among short ones defeat those totals, which is why the walk was replaced before; a subtree of at most 256 entries that mixes them is now read with one range scan over its starts (the start key from #81), not node by node. The scan is bounded by the subtree's nearest ancestors on either side in (start, ID) order, carried down the walk, and compares IDs only where an ancestor's start ties the subtree's first or last. 20,000 durations, full view / 1% view: all-short timelines 72-105 / 15-29 ms (were 101-183 / 25-132), the 10^1200 case 346 / 81 ms (1,984 / 641), mixed timelines 52-83 / 3-12 ms (72-123 / 27-66). The equivalence test adds 3,000 durations, five per start and a third long, so batches have tied neighbours outside them; dropping the ID comparison makes it fail. Co-Authored-By: Claude Opus 5.5 Claude-Session: https://claude.ai/code/session_011fFY8eruEi1xAkkMBni13B https://github.com/openchronology/timeline-app/commit/fca6860c23acda11f5fea4688863914720fcf59d

Related

Open Summarize PostgreSQL durations from subtree totals, batching mixed subtrees in the timeline

Summarize PostgreSQL durations from subtree totals…