gm2
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

wide set progress


From: Gaius Mulley
Subject: wide set progress
Date: Tue, 02 Jul 2024 20:22:44 +0100
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/28.2 (gnu/linux)

Hello,

I thought I'd post an update regarding the re-implementation of wide sets.
The re-implementation has not yet been git pushed - as there are three
known bugs (in shift, rotate and record constructors).  But it
bootstraps.  The new wide set implementation follows the M2R10 approach
of using a library module to contain the SET operators (AND, OR, NOT,
etc).  A wide set is implemented as an ARRAY [0..n] OF BYTE.

More details and performance results can be found here (a work in progress):

   https://splendidisolation.ddns.net/Southwales/gaius/web/m2-wideset.html

In summary the operators NOT, AND, OR are faster in the
re-implementation.  Currently INCL/EXCL are slightly slower - I expect
this to change as there is no logical difference between the old/new
versions for these operations.  I'd also imagine that NOT, AND, OR will
further improve performance when they are altered to work on word units
(rather than byte),

regards,
Gaius



reply via email to

[Prev in Thread] Current Thread [Next in Thread]