ANN: Dogelog Player 2.1.1 (Sky Limit)

From	Mild Shock <janburse@fastmail.fm>
Newsgroups	comp.lang.javascript
Subject	ANN: Dogelog Player 2.1.1 (Sky Limit)
Date	2025-10-02 15:12 +0200
Message-ID	<10bltn3$dk1e$2@solani.org> (permalink)

Show all headers | View raw

Dear All,

We are happy to announce a new edition
of the Dogelog Player:

- Enhanced GC:
To lift the native stack limitations, we
opted for a marking algorithm based on
Peter Deutschs algorithm E as found in
Donald Knuths "The Art of Computing Programming"
book. Our variant uses an int field that was
anyway recently introduced for Prolog
compound coloring, so that no extra space
was introduced in this release.

- Enhanced Binary-Ops:
By adopting the pointer approach from Jaffar's
Unification we could get rid of the map based
realization from previous releases for union
find. It turns out this gives quite a speed
advantage. We also lifted the native stack
limitation by using an extra space in the
form of a stack and a log, which surprisingly
performs well especially for Java, less for
JavaScript and Python.

- Enhanced Unary-Ops:
For unary operations such as term_variables/2,
ground/1, etc.. we experimented with both
Peter Deutsch and a stack / log approaches.
Interestingly for performance reasons we had
to dismiss the two phase approach induced by
a marking algorithm such as Peter Deutsch,
and went also with the one phase approach as
offered by a stack / log realization.

Have Fun!

Jan Burse, 02.10.2025, https://www.herbrand.ai/

Back to comp.lang.javascript | Previous | Next — Next in thread | Find similar

Thread

ANN: Dogelog Player 2.1.1 (Sky Limit) Mild Shock <janburse@fastmail.fm> - 2025-10-02 15:12 +0200
  NetFish Transducer in Dogelog Player (Re: ANN: Dogelog Player 2.1.1 (Sky Limit)) Mild Shock <janburse@fastmail.fm> - 2025-10-12 00:42 +0200
    Arrow Functions in Dogelog Player (Re: NetFish Transducer in Dogelog Player) Mild Shock <janburse@fastmail.fm> - 2025-10-17 13:50 +0200
      AOT Lambdas in Dogelog Player (Was: Arrow Functions in Dogelog Player) Mild Shock <janburse@fastmail.fm> - 2025-10-26 15:54 +0100

csiph-web