Skip to content

Releases

v0.1.14

Choose a tag to compare

@github-actions github-actions released this 14 Nov 14:20
v0.1.14
dd47e66

This release keeps the site under the limits of Cloudflare Pages at about 10,800 nodes. Every deploy failed before it: the site had 19,871 files, and /api/nodes.json was 24.6 MB.

  • algo site build writes no /<slug>.md. The Markdown link of a written node and the links of /llms.txt open its node.md on GitHub (#64).
  • /api/nodes.json lists one shard for each area. /api/nodes/<area>.json has the record of every node of the area, with a new markdown field (#64).

v0.1.13

Choose a tag to compare

@github-actions github-actions released this 04 Nov 00:19
v0.1.13
98a0de4

This release keeps a large skeleton of stub nodes under the file limit of Cloudflare Pages, and it makes the Test job pass on Ubuntu and macOS again.

  • algo site build gives no Markdown or JSON copy to a stub node, a node with no section yet. The stub is still in /api/nodes.json, and /llms.txt links to its HTML page. A skeleton of 8,400 nodes now gives 8,838 files, not 25,612 (#55).
  • algo gen does not look for pytest on this machine, because the build trees run later in the runner image (#55).
  • The repository checks out text files with LF line endings, also on Windows (#55).

v0.1.12

Choose a tag to compare

@tamnd tamnd released this 04 Nov 00:11
v0.1.12
061aa97

This release adds the mutation test and shows the differential run in the status report.

  • algo test -kind mutate runs the mutation test of spec 09.6 with the six operators: relational, arithmetic, constant ±1, negated condition, deleted statement and swapped arguments. It writes the score to build/results/<lang>.mutate.json (#54).
  • algo status sets I2 when the differential run passes and the mutation score is at least 85% (#53, #54).
  • algo test -kind diff writes build/results/<lang>.diff.json (#53).
  • algo check reports S08 for impl/<lang>/mutants.ignore (#54).

What's Changed

  • Show the differential run in the status report by @tamnd in #53
  • Add the mutation test and the I2 rung by @tamnd in #54

Full Changelog: v0.1.11...v0.1.12

v0.1.11

Choose a tag to compare

@tamnd tamnd released this 03 Nov 10:26
v0.1.11
528ec53

Changes

  • algo test -kind diff runs the differential test against the oracle on the inputs of cases/generated.yaml, and shrinks each failure to a regression case (#52).
  • algo oracle checks that reference.py and brute.py agree on each tiny and small input (S07) (#52).

What's Changed

  • Add the differential test and the oracle agreement check by @tamnd in #52

Full Changelog: v0.1.10...v0.1.11

v0.1.10

Choose a tag to compare

@tamnd tamnd released this 03 Nov 10:05
v0.1.10
44a6599

Changes

  • algo viz check and the site build check rule V06, the line-trace agreement of spec 10.8.2. Each // @line marker of the TypeScript reference becomes a probe. The check runs the reference on each preset and compares its lines with the lines of the scene (#50).
  • New command algo oracle. It runs the Python oracle of a problem, reference.py or brute.py, on the shared cases and checks that the oracle agrees with each case (rule S02). With -in, it prints the oracle output for each line of arguments (#51).

Install

Download the archive for your platform below, or run go install github.com/tamnd/algorithm-agent/cmd/algo@v0.1.10.

What's Changed

  • Check that each scene runs the lines of its TypeScript reference (V06) by @tamnd in #50
  • Add algo oracle, which runs the Python oracle of a problem by @tamnd in #51

Full Changelog: v0.1.9...v0.1.10

v0.1.9

Choose a tag to compare

@tamnd tamnd released this 03 Nov 09:43
v0.1.9
2e134ac

This release adds five views to the scene API of @algo/viz and draws them in the player of the site.

  • v.graph draws nodes and edges with a fixed, layered or circle layout, weights, node tags, marks, a frontier and a path (#48).
  • v.tree draws a rooted tree with a tidy layout, rotations and moves, for a union-find forest or a search tree (#48).
  • v.string draws a string on a column grid that all strings share, with a pattern shift, a window and character matches (#49).
  • v.table draws a DP table with headers and an arrow to the cell that each value comes from (#49).
  • v.heap draws a heap as an array and as a tree at the same time (#49).
  • algo viz check rejects an event on a view that does not exist and a state that is not in the vocabulary (V09).
  • Fix: a cell that an array lost no longer stays on the screen.

What's Changed

  • Add the graph and tree views to @algo/viz by @tamnd in #48
  • Add the string, table and heap views to @algo/viz by @tamnd in #49

Full Changelog: v0.1.8...v0.1.9

v0.1.8

Choose a tag to compare

@tamnd tamnd released this 03 Nov 09:22
v0.1.8
9c3e5a9

This release finishes the run parts of three audit rules (#47).

  • algo check -checkers runs each custom checker on its checker_cases.jsonl in the Python image of the sandbox. S03 reports each wrong verdict.
  • algo test counts a case that is marked flaky as a failure, also when it passes (S09).
  • algo lean build -time prints the time of each Lean module without the load of its imports, and reports L10 for a module above 60 s (warn) or 300 s (block).

Install with go install github.com/tamnd/algorithm-agent/cmd/algo@v0.1.8.

What's Changed

  • Run the checker cases, count flaky cases and time the Lean modules by @tamnd in #47

Full Changelog: v0.1.7...v0.1.8

v0.1.7

Choose a tag to compare

@tamnd tamnd released this 03 Nov 08:51
v0.1.7
e672ab3

algo check now runs two more families of audit rules (#45).

  • The S rules check the contract and the cases: S01 to S06 and S09. A custom checker now needs checker_cases.jsonl (S03), and a flaky case needs an issue (S09).
  • The L rules check the Lean part of a node: L01 to L05, L07 and L09. The rules that read the declarations use build/lean/decls.jsonl, or the file of the new flag -decls.
  • S04, S06, L02, L04 and L07 are of the level level. They do not fail the run, but they keep a node at a lower rung.

Install with go install github.com/tamnd/algorithm-agent/cmd/algo@v0.1.7.

What's Changed

  • Add the audit families S and L by @tamnd in #45

Full Changelog: v0.1.6...v0.1.7

v0.1.6

Choose a tag to compare

@tamnd tamnd released this 03 Nov 08:33
v0.1.6
1cfcaad

This release adds algo site deploy.

New

  • algo site deploy renders the site, checks the limits of Cloudflare Pages, and uploads the tree with a pinned wrangler. It reads CLOUDFLARE_API_TOKEN and CLOUDFLARE_ACCOUNT_ID from the environment and does not print them.
  • -preview deploys to the alias of a branch. -no-build uploads a tree that an earlier job made.
  • In GitHub Actions, the command writes the URL of the deployment to the step output.

What's Changed

Full Changelog: v0.1.5...v0.1.6

v0.1.5

Choose a tag to compare

@tamnd tamnd released this 03 Nov 08:17
v0.1.5
3578300

This release adds the Lean part of the toolchain.

New

  • algo lean build runs lake build in lean/, then AlgoExtract, and writes each declaration of the namespace Algo to build/lean/decls.jsonl. It fails on an axiom outside the policy, such as sorryAx, on a lean field name that does not exist or has the wrong kind (L01), and on a time claim that has no class lemma of the same class (L05). Use -sandbox docker to run lake in the Lean image.
  • algo status and the site read decls.jsonl and compute the L ladder of each node.
  • The node page has the section "Formal proof", and each node with a Lean module has the page /<slug>/lean/ with the declarations and the highlighted source.

Fixed

  • The labels of the ladder rungs were empty in some cases.

What's Changed

  • Add algo lean build and AlgoExtract by @tamnd in #42
  • Show the Lean part of a node and check the class claims by @tamnd in #43

Full Changelog: v0.1.4...v0.1.5