Deutsch   English   Français   Italiano  
<vm3g17$1uq2$2@solani.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder8.news.weretis.net!reader5.news.weretis.net!news.solani.org!.POSTED!not-for-mail
From: Mild Shock <janburse@fastmail.fm>
Newsgroups: comp.lang.python
Subject: Re: ANN: Dogelog Player 1.2.5 (bun.js Support)
Date: Mon, 13 Jan 2025 17:46:33 +0100
Message-ID: <vm3g17$1uq2$2@solani.org>
References: <viqrnb$qnts$2@solani.org> <vjeujq$paoa$2@solani.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 13 Jan 2025 16:46:31 -0000 (UTC)
Injection-Info: solani.org;
	logging-data="64322"; mail-complaints-to="abuse@news.solani.org"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:128.0) Gecko/20100101
 Firefox/128.0 SeaMonkey/2.53.20
Cancel-Lock: sha1:RugtdCTFq+wliTois/+rtU0EtsA=
X-User-ID: eJwFwQEBwCAMAzBLL6WMyRmD+pfwRFxYHXNpTVk2BfU+szKL2EYdYxT9Oi+RHXo0jsSbPviuc1PVbyCCP2E7FcY=
In-Reply-To: <vjeujq$paoa$2@solani.org>
Bytes: 3634
Lines: 77


The recent release of Dogelog Player featured
new libraries library(hash) and library(tree).
Those libraries provided non-backtracking
operations based on change_arg/3. We report on
some additions to those libraries that now also
provide backracking operations without change_arg/3.

As a running test case we used a counter model
finder to answer the question is every group
commutative? Although such problems have a nagging
high complexity using our backtracking red black
trees gave a 28% boost and our backtracking hash
tables gave an additional 23% boost.

See also:

Backtracking library(hash) for Dogelog Player
https://x.com/dogelogch/status/1878844643410092296

Backtracking library(hash) for Dogelog Player
https://www.facebook.com/groups/dogelog

Mild Shock schrieb:
> 
> The Dogelog Player Prolog system runs on top of
> either JavaScript, Python and Java. Initially
> developed for the browser it supports single
> threaded execution with cooperative tasks and
> an event based I/O processing. We recently added
> a new library(crypto) to compute file checksums.
> 
> For simplicity we only provide the functionality
> of a message digest. A use case for a message
> digest is the computation of a checksum for a file.
> We only reach around 1MB/s SHA-256 throughput.
> We blame the many parts of our I/O that are
> 100% Prolog based.
> 
> See also:
> 
> New library(crypto) for Dogelog Player
> https://twitter.com/dogelogch/status/1867225201106366624
> 
> New library(crypto) for Dogelog Player
> https://www.facebook.com/groups/dogelog
> 
> Mild Shock schrieb:
>> Dear All,
>>
>> We are happy to announce a new edition of
>> the Dogelog player:
>>
>> - New library(util/tree):
>>    This is the second library we have created that
>> is based on the change_arg/3 predicate and provides
>> a non-backtracking capable data structure.  This time
>> we created red-black trees.
>>
>> - Improved library(aggregate):
>>    First, a new implementation using library(util/tree)
>> was planned.  But we finally decided to use the faster
>> library(util/hash) together with keysort/2.  A new
>> predicate unnumbervars/3 ensures the creation
>> of variables.
>>
>> - bun.js Support:
>>    To use bun.js, we fixed a programming error by
>> replacing our OS success test with falsy tests (!err).
>> We found 4 non-critical discrepancies with node.js.
>> The performance lags slightly behind node.js because
>> the JavaScript version is older.
>>
>> Have Fun!
>>
>> Jan Burse, http://www.xlog.ch/ , 05.12.2024
>