giles 6bc3c14dac mk: btree-walko — binary-tree walker via matche ...

Demo of matche dispatch + conde + recursion for tree traversal:
  (matche tree
    ((:leaf x)   (== v x))
    ((:node l r) (conde ((btree-walko l v)) ((btree-walko r v)))))

Test tree ((1 2) (3 (4 5))) yields all 5 leaves under run*. Also tests
membership (run 1) and absence.

4 new tests, 441/441 cumulative.

2026-05-08 12:02:13 +00:00

..

btree-walko.sx

mk: btree-walko — binary-tree walker via matche

2026-05-08 12:02:13 +00:00

classics.sx

mk: matche keyword pattern fix + classic puzzles

2026-05-08 07:50:03 +00:00

conda.sx

mk: phase 5A — conda, soft-cut without onceo

2026-05-07 21:51:52 +00:00

conde.sx

mk: phase 4A — appendo canary green, both directions

2026-05-07 20:24:42 +00:00

condu.sx

mk: phase 2D — condu + onceo, phase 2 complete

2026-05-07 20:01:10 +00:00

cyclic-graph.sx

mk: cyclic-graph behaviour test — motivates Phase 7 tabling

2026-05-08 11:19:29 +00:00

defrel.sx

mk: defrel — Prolog-style relation-definition macro

2026-05-08 11:27:49 +00:00

fd.sx

mk: phase 6A — minimal FD (ino + all-distincto)

2026-05-08 07:56:58 +00:00

flatteno.sx

mk: flatteno — nested list flattener

2026-05-08 10:46:13 +00:00

fresh.sx

mk: phase 4A — appendo canary green, both directions

2026-05-07 20:24:42 +00:00

goals.sx

mk: phase 4A — appendo canary green, both directions

2026-05-07 20:24:42 +00:00

graph.sx

mk: graph reachability via patho — classic miniKanren

2026-05-08 11:15:24 +00:00

intarith.sx

mk: even-i / odd-i — host-arithmetic parity goals

2026-05-08 11:49:47 +00:00

iterate-no.sx

mk: iterate-no — apply a relation n times

2026-05-08 11:54:24 +00:00

lasto.sx

mk: lasto + init-o — last and not-last list relations

2026-05-08 11:25:12 +00:00

latin.sx

mk: 2x2 Latin square — small classic FD constraint demo

2026-05-08 11:00:12 +00:00

laziness.sx

mk: laziness tests — Zzz-conde + interleaving fairness

2026-05-08 10:43:45 +00:00

list-relations.sx

mk: samelengtho — equal-length relation

2026-05-08 11:09:48 +00:00

mapo.sx

mk: mapo (relational map) — 300/300 milestone

2026-05-08 11:11:26 +00:00

matche.sx

mk: phase 5D — matche pattern matching, phase 5 complete

2026-05-08 07:41:51 +00:00

nafc.sx

mk: phase 5C — nafc, negation as finite failure

2026-05-07 23:29:08 +00:00

not-membero.sx

mk: not-membero — relational "x is not in l"

2026-05-08 11:36:14 +00:00

pairlisto.sx

mk: pairlisto — relational zip

2026-05-08 11:57:12 +00:00

palindromeo.sx

mk: palindromeo — list reads same forwards/backwards

2026-05-08 11:38:29 +00:00

parity.sx

mk: eveno + oddo — Peano parity predicates

2026-05-08 11:30:02 +00:00

peano.sx

mk: peano arithmetic (zeroo, pluso, minuso, *o, lteo, lto)

2026-05-07 21:54:16 +00:00

predicates.sx

mk: everyo / someo — predicate-style relations

2026-05-08 11:13:22 +00:00

prefix-suffix.sx

mk: prefixo + suffixo — appendo-derived sublist relations

2026-05-08 11:40:28 +00:00

project.sx

mk: phase 5B — project, escape into host SX

2026-05-07 23:27:16 +00:00

pythag.sx

mk: pythagorean triples search — intarith showcase

2026-05-08 11:07:33 +00:00

queens.sx

mk: 4-queens classic benchmark green

2026-05-08 10:41:02 +00:00

rdb.sx

mk: relational database queries — Datalog-style demo

2026-05-08 11:22:12 +00:00

relations.sx

mk: phase 4C — permuteo (with inserto helper)

2026-05-08 07:22:41 +00:00

repeato-concato.sx

mk: repeato + concato

2026-05-08 11:34:28 +00:00

rev-acco.sx

mk: rev-acco + rev-2o — accumulator-style reverse

2026-05-08 11:51:51 +00:00

run.sx

mk: phase 3 — run* / run / reify, 18 new tests

2026-05-07 20:03:42 +00:00

selecto.sx

mk: selecto — choose element + rest of list

2026-05-08 11:47:27 +00:00

subo.sx

mk: subo — contiguous sublist relation

2026-05-08 11:45:31 +00:00

swap-firsto.sx

mk: swap-firsto — swap first two list elements

2026-05-08 11:59:41 +00:00

take-drop.sx

mk: tako + dropo — Peano-indexed prefix and suffix

2026-05-08 11:32:33 +00:00

types.sx

mk: numbero / stringo / symbolo type predicates

2026-05-08 11:17:27 +00:00

unify.sx

mk: phase 1 — unify.sx + 48 tests, kit-driven

2026-05-07 19:45:47 +00:00