Oriel — AI & technology worth noticing, every day.

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

SourceExternal IDURL
Hacker News50467539https://pypy.org/posts/2026/11/20-years-of-pyrolog.html Read discussion