Re: The naive reverse reality check (Was: Is Scryer Prologs failure measurable?)

Liste des GroupesRevenir à cl prolog 
Sujet : Re: The naive reverse reality check (Was: Is Scryer Prologs failure measurable?)
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : comp.lang.prolog
Date : 11. Aug 2024, 11:19:23
Autres entêtes
Message-ID : <v99vmr$12f56$1@solani.org>
References : 1 2 3 4
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
The test case that crashes all these new
Prolog systems, is for example this one.
It still crashes Scryer Prolog:
$ ulimit -m 2000000
$ ulimit -v 2000000
$ target/release/scryer-prolog -v
v0.9.4-135-g7cfe8ee5
$ target/release/scryer-prolog
?- [user].
app([], X, X).
app([X|Y], Z, [X|T]) :- app(Y, Z, T).
garbage(0, [0]) :- !.
garbage(N, L) :- M is N-1, garbage(M, R), app(R, R, L).
foo :- garbage(12,_), foo.
?- foo.
memory allocation of 2147483648 bytes failed
Aborted
The above preferably runs indefinitely. For
example SWI-Prolog can run it indefinitely.
It also crashes other Prolog systems:
$ ~/go/bin/1pl
Top level for ichiban/prolog v1.2.1
This is for testing purposes only!
See https://github.com/ichiban/prolog for more details.
Type Ctrl-C or 'halt.' to exit.
?- ['bomb.p'].
true.
?- foo.
runtime: out of memory:
cannot allocate 4194304-byte block (802816000 in use)
Mild Shock schrieb:
 But I am nevertheless convinced Scryer Prolog
is dead. These good genes only appeared recently.
But I was comparing oranges and apples.
 I compared Dogelog Player which has garbage
collection to a Prolog system like Scryer Prolog
which doesn't have garbage collection.
 A Prolog system that doesn't have garbage collection
can run faster. The challenge is a runtime engine
that is fast AND has garbage collection.
 Mild Shock schrieb:
>
But Scryer Prolog must nevertheless have somewhere
some good genes. Even it posted about a Prolog compiler
written in Prolog itself. Lets make some reality check:
>
/* Ichiban Prolog */
real    0m39.635s
user    0m59.684s
sys     0m7.891s
>
/* Dogelog Player for Java */
?- time((between(1,6001,_), nrev, fail; true)).
% Zeit 588 ms, GC 0 ms, Lips 5113263, Uhr 11.08.2024 10:47
true.
>
/* Trealla Prolog */
?- time((between(1,6001,_), nrev, fail; true)).
% Time elapsed 0.549s, 3000503 Inferences, 5.468 MLips
    true.
>
/* Scryer Prolog */
?- time((between(1,6001,_), nrev, fail; true)).
    % CPU time: 0.302s, 3_024_526 inferences
    true.
>
/* SWI-Prolog */
?- time((between(1,6001,_), nrev, fail; true)).
% 2,994,499 inferences, 0.078 CPU in 0.089 seconds (88% CPU, 38329587 Lips)
true.
>
Dogelog Player has a Prolog compiler written in
Prolog itself. But the limiting factor is of course
always the runtime engine itself, that executes the
>
compiled code. You can inline and optimize whatever
you want, if the runtime engine, its architecture,
has some limitations performance wise, you won't
>
see aby speed. I don't know yet whether I will beat
SWI-Prolog in this test case ever in the near future?
Especially with some cheap effort?
>
Mild Shock schrieb:
>
Just look at GitHub issues and sort by "recent update".
I get for the last week the following figures:
>
- New tickets: 7 new tickets
- Closed tickets: 2 closed tickets
>
To get a turn around you the the 2nd number bigger
that the 1st number, and not the other way around.
 

Date Sujet#  Auteur
1 Aug 24 * Holy Grail makes People Disappear [like Robert Staerk, now Ulrich Neumerkel?]22Mild Shock
1 Aug 24 +* Alan Kay's Dynabook fueled by Prolog? (Was: Holy Grail makes People Disappear)2Mild Shock
1 Aug 24 i`- ZebralLogic for evaluating LLMs (Was: Alan Kay's Dynabook fueled by Prolog?)1Mild Shock
1 Aug 24 +* Re: Holy Grail makes People Disappear [like Robert Staerk, now Ulrich Neumerkel?]3Mild Shock
1 Aug 24 i`* Biene Maya (Was: Holy Grail makes People Disappear)2Mild Shock
2 Aug 24 i `- A Challenge for Fixpoint Lovers (Was: Biene Maya)1Mild Shock
9 Aug 24 +* Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)15Mild Shock
10 Aug 24 i+* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)8Mild Shock
10 Aug 24 ii`* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)7Mild Shock
10 Aug 24 ii `* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)6Mild Shock
10 Aug 24 ii  `* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)5Mild Shock
10 Aug 24 ii   `* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)4Mild Shock
10 Aug 24 ii    `* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)3Mild Shock
10 Aug 24 ii     `* Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)2Mild Shock
10 Aug 24 ii      `- Re: Is Scryer Prologs failure measurable? (Was: Holy Grail makes People Disappear)1Mild Shock
11 Aug 24 i+* The naive reverse reality check (Was: Is Scryer Prologs failure measurable?)4Mild Shock
11 Aug 24 ii`* Re: The naive reverse reality check (Was: Is Scryer Prologs failure measurable?)3Mild Shock
11 Aug 24 ii `* Re: The naive reverse reality check (Was: Is Scryer Prologs failure measurable?)2Mild Shock
11 Aug 24 ii  `- Re: The naive reverse reality check (Was: Is Scryer Prologs failure measurable?)1Mild Shock
13 Aug 24 i`* How Scryer Prolog became the disgrace of Computer Science (Was: Is Scryer Prologs failure measurable?)2Mild Shock
13 Aug 24 i `- Re: How Scryer Prolog became the disgrace of Computer Science (Was: Is Scryer Prologs failure measurable?)1Mild Shock
13 Aug 24 `- Re: Holy Grail makes People Disappear [like Robert Staerk, now Ulrich Neumerkel?]1Mild Shock

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal