20 Years of Pyrolog
Web page · https://pypy.org/posts/2026/11/20-years-of-pyrolog.html
First seen by Oriel on .
AI summary
This retrospective traces 20 years of Pyrolog, an RPython-based Prolog implementation whose continuation architecture informed PyPy’s JIT and later RPython language projects despite having no users.
- The original implementation used object-oriented RPython, exception-based backtracking, heap-allocated success continuations, and stackless transformation for deep recursion.
- Early performance was disappointing, with Sicstus often an order of magnitude faster; removing stackless transformation made the binary smaller and faster.
- A 2009–2010 redesign reified success and failure continuations, enabling JIT optimization and strong microbenchmark performance but producing extreme performance cliffs for unpredictable backtracking.
- Pyrolog gained modules, DCGs, attributed variables, freeze, when, improved errors, cyclic term unification, and an ARM JIT backend.
- Its ideas influenced Unipycation, Pycket, and an RPython implementation of Effekt; in 2026, surviving Mercurial history was merged into a new Github repo.
#prolog #rpython #pypy jit #continuations
Generated by gpt-5.6-sol. Check the original for details.
Metric trends
Last 30 days · Up to 120 recorded samples per source and metric, with reposts kept separate · First and latest retained
Points
Score reported by the source.
- Hacker News: 80, latest observation ; +75 over observed period since
Comments
Comment count reported by the source.
- Hacker News: 4, latest observation ; +4 over observed period since
Aliases
| Source | External ID | URL |
|---|---|---|
| Hacker News | 50467539 | https://pypy.org/posts/2026/11/20-years-of-pyrolog.html Read discussion |