Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > sci.math > #646835

ANN: Library Pegg, for π-E-graphs [Not EXWM] (Was: Accelerate Lean! From Theorem 3.11 to Corollary 3.12 [ZMC])

From Mild Shock <janburse@fastmail.fm>
Newsgroups comp.lang.prolog, sci.logic, sci.math
Subject ANN: Library Pegg, for π-E-graphs [Not EXWM] (Was: Accelerate Lean! From Theorem 3.11 to Corollary 3.12 [ZMC])
Date 2026-07-19 16:21 +0200
Message-ID <113imi5$2pqt$1@solani.org> (permalink)
References (1 earlier) <10p4dif$1nve7$1@solani.org> <112b732$20pmt$1@solani.org> <112b7iu$20q3i$1@solani.org> <113cqbm$85b9$1@solani.org> <113ilkt$2ouu$1@solani.org>

Cross-posted to 3 groups.

Show all headers | View raw


Hi,

While some logicians seem to go backwards,
bascially want GPUs eliminated from laptops,
and then kill any windows manager, just use EXWM:

 From XFCE to EXWM
Emacs is a text editor that, through EXWM (Emacs X
Window Manager), can also be your window manager:
https://www.vidal-rosset.net/2026-07-12-from-xfce-to-exwm-living-in-emacs-desktop-on-mx-linux.html

Mostlikely we might soon see the backward
sequel to E-graphs called EMACS-graphs. But
here is my proposal, why not go the other way?

- π-E-graphs: Basically parallel E-graphs
- Pegg: An alternative egg library, using π-WAM

Ok, this will not come so fast. Currently
my π-WAM is still very integerish. Not
sure how to do anything E-graph yet.

Bye

P.S: There is already an attempt based on
Scala 3.4.1, some experiments done on
Intel Core i7-12700K using 8 threads.

But why use a very old CPU from Q4'21,
when you can use an AI Laptop from 2026
with 512 GPU streaming processors?

Parallel and Customizable Equality Saturation
https://dl.acm.org/doi/pdf/10.1145/3771775.3786266

Mild Shock schrieb:
> Hi,
> 
> Accelerate Lean! And get from Theorem 3.11
> to Corollary 3.12 done.
> 
> PROJECT LANA INTERIM REPORT ON IUT THEORY
> ZEN Mathematics Center - 2026/07/17
> https://zen.ac.jp/en/zmc
> 
> ZMC(ZEN Mathematics Center) is an international
> research institute established with the aim
> of promoting and developing modern mathematics
> 
> with a focus on arithmetic geometry and the
> formalization of modern mathematics using
> computer languages
> 
> LoL
> 
> Bye
> 
> Mild Shock schrieb:
>> Hi,
>>
>> Maybe I should write a blog post, titled
>> Introduction to AI Accelerator Prolog:
>>
>> - specialized jobs π-WAM (currently integerish stuff)
>> - π-WAM uses no atomics, only comms
>> - π-WAM uses warp, 30-40% more speed
>> - π-WAM runs on GPU and CPU
>> - π-WAM runs from within JavaScript, Python and Java
>>
>> Feels like reinventing FGCS concurrent
>> logic programming.
>>
>> LoL
>>
>> Bye
>>
>> Mild Shock schrieb:
>>> Hi,
>>>
>>> So the idea is to cover backtracking without
>>> stack and choice points, only with registers.
>>> So at the compute goto will use an instruction
>>>
>>> that stores the PC target into a register,
>>> a new instruction for Hack:
>>>
>>>     REG = PC + REL
>>>
>>> And then the jump will be, again a new
>>> instruction for Hack:
>>>
>>>     PC = REG
>>>
>>> If we squeeze the lemon and compile as much
>>> with that, we will only find that it breaks for
>>> calling recursive predicates that can use
>>>
>>> arbitary registers and choice points. But we
>>> could maybe add stack and choice point as an
>>> after match, instead of the classical WAM design
>>>
>>> that starts with stack and choice points!
>>>
>>> Bye
>>>
>>> Mild Shock schrieb:
>>>> Hi,
>>>>
>>>> pi-WAM is a nice challenge, since its aim is to go
>>>> even blow the instruction set of SWI-Prolog,
>>>> while only using a Hack variant as instruction
>>>>
>>>> stream. But what is Hack? Well Hack seems to be
>>>> the missing legacy of Niclaus Wirths PL0. The
>>>> Hack (machine .asm) and Jack (highlevel compiler
>>>>
>>>> generating .vm which can be converted to .asm)
>>>> combo makes even the famous Crafting Interpreters
>>>> /Lox by Bob Nystrom redundant:
>>>>
>>>> Nand to Tetris courses are taught at 400+
>>>> universities, high schools, and bootcamps. The
>>>> students who take them range from high
>>>> schoolers to Ph.D. students to
>>>> https://www.nand2tetris.org/
>>>>
>>>> But digging deaper in Hack, it has no functions
>>>> pointers so objects don't use virtual tables.
>>>> But what will pi-WAM need and that is not yet
>>>>
>>>> in Hack? Given that my pi-WAM doesn't want a stack
>>>> nor a choice point lists? Currently there is the
>>>> idea to add a computed goto and that it can
>>>>
>>>> cover a more lightweight C_OR as known from
>>>> SWI-Prolog, that would have the C_OR branches
>>>> maybe restricted to have no outside
>>>>
>>>> clause calls? Lets see. Not yet sure.
>>>>
>>>> Bye
>>
> 

Back to sci.math | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Accelerate Lean! From Theorem 3.11 to Corollary 3.12 [ZMC] (Was: Introduction to AI Accelerator Prolog [π-WAM of Dogelog]) Mild Shock <janburse@fastmail.fm> - 2026-07-19 16:06 +0200
  ANN: Library Pegg, for π-E-graphs [Not EXWM] (Was: Accelerate Lean! From Theorem 3.11 to Corollary 3.12 [ZMC]) Mild Shock <janburse@fastmail.fm> - 2026-07-19 16:21 +0200
  Harmonic Analysis collides with Gabriels Horn [9-11 Math Incident] (Was: Accelerate Lean! From Theorem 3.11 to Corollary 3.12 [ZMC]) Mild Shock <janburse@fastmail.fm> - 2026-09-11 20:38 +0200
    Math has found a new Muse [Grothendieck Hodges] (Was: Harmonic Analysis collides with Gabriels Horn) Mild Shock <janburse@fastmail.fm> - 2026-09-12 11:26 +0200
      Kurzweils prognostic failure [Nabokov Fallacy] (Re: Math has found a new Muse [Grothendieck Hodges]) Mild Shock <janburse@fastmail.fm> - 2026-09-12 12:14 +0200

csiph-web