El primer commit que se conserva de Pyrolog en el repositorio de PyPy es del 12 de noviembre de 2006. Nació en el contexto del primer proyecto de investigación europeo de PyPy, que había prometido incluir programación con restricciones, y de las clases de Prolog de Michael Leuschel en la Universidad de Düsseldorf. Parte del historial temprano se perdió en el salto de Subversion a Mercurial.
La primera versión implementaba la unificación en RPython orientado a objetos, con las variables guardando un índice a un array global de bindings. Los puntos de elección se representaban con manejadores de excepciones del intérprete, y el backtracking se hacía lanzando excepciones. Las continuaciones de éxito se guardaban en el heap, siguiendo la idea de BinProlog de Paul Tarau. Para la recursión profunda se usaba la stackless transformation de RPython, que acabó retirándose porque duplicaba el tamaño del binario y lo hacía más lento. En su tesis de grado, el autor midió que Sicstus Prolog era a menudo un orden de magnitud más rápido que Pyrolog.
Entre 2008 y 2009, Armin Rigo y el autor experimentaron con un prototipo de JIT basado en trazas escrito en Prolog, por su pattern matching y su facilidad para la metaprogramación. De ahí salió pyjitpl5, cuyo «pl» viene de «Prolog» y que sigue siendo la base del meta-JIT actual de PyPy. Un artículo sobre la versión en Prolog se publicó en LOPSTR 2009.
En las Navidades de 2009, como la stackless transformation no era compatible con el nuevo JIT, el autor cambió la arquitectura, que sigue vigente: tanto las continuaciones de éxito como las de fallo pasan a ser objetos RPython en el heap, con un trail segmentado para deshacer bindings. El uso de la pila del host queda plano al interpretar llamadas Prolog, aunque la unificación de términos muy profundos sigue usándola. Esto permite al JIT trazar los bucles y eliminar asignaciones; en microbenchmarks adecuados Pyrolog supera con frecuencia a Sicstus por un margen notable. Pero con control de flujo impredecible, típico del backtracking, las continuaciones sobreviven y hay que reservarlas en el heap, lo que produce caídas de rendimiento muy marcadas.
El artículo cuenta también el congreso PPDP 2010, donde el autor conoció a investigadores como Paul Tarau y Olivier Danvy, y donde alguien le explicó cómo unificar términos cíclicos (árboles racionales), lo que le llevó a implementarlo. El índice anuncia además secciones sobre Prolog ampliado, términos comprimidos, Unipycation, Pycket, la implementación en RPython de Effekt y la conversión a Git en 2026.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.