Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.javascript > #124382
| Path | csiph.com!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.javascript |
| Subject | Re: ANN: Dogelog Player 1.2.5 (bun.js Support) |
| Date | Mon, 13 Jan 2025 17:47:00 +0100 |
| Message-ID | <vm3g23$1uq2$3@solani.org> (permalink) |
| References | <viqrok$qnts$4@solani.org> <vjeuko$paoa$3@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:59 -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:nQORWNeU8HHC0RoSxxJbdbKXXVg= |
| In-Reply-To | <vjeuko$paoa$3@solani.org> |
| X-User-ID | eJwFwYERACEIA7CVRGx5xpF63X+ET5AMqg7BA8Oy0OFp7OrMHe9iuxUV887I9Jev6LnfoiazlB4ssd6s+wNhRhYi |
| Xref | csiph.com comp.lang.javascript:124382 |
Show key headers only | View raw
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 >
Back to comp.lang.javascript | Previous | Next — Previous in thread | Find similar
Re: ANN: Dogelog Player 1.2.5 (bun.js Support) Mild Shock <janburse@fastmail.fm> - 2024-12-12 16:14 +0100 Re: ANN: Dogelog Player 1.2.5 (bun.js Support) Mild Shock <janburse@fastmail.fm> - 2025-01-13 17:47 +0100
csiph-web