From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=0.2 required=5.0 tests=DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED,DKIM_VALID,FORGED_GMAIL_RCVD,FREEMAIL_FORGED_FROMDOMAIN, FREEMAIL_FROM,HEADER_FROM_DIFFERENT_DOMAINS,HTML_MESSAGE, MAILING_LIST_MULTI,RCVD_IN_DNSWL_NONE,T_SCC_BODY_TEXT_LINE autolearn=no autolearn_force=no version=3.4.4 Received: from tb-ob1.topicbox.com (tb-ob1.topicbox.com [64.147.108.173]) by inbox.vuxu.org (Postfix) with ESMTP id 6E3E529D8E for ; Sun, 16 Jun 2024 11:19:31 +0200 (CEST) Received: from tb-mx1.topicbox.com (tb-mx1.nyi.icgroup.com [10.90.30.61]) by tb-ob1.topicbox.com (Postfix) with ESMTP id 8288619176 for ; Sun, 16 Jun 2024 05:19:30 -0400 (EDT) (envelope-from bounce.mMccf878acc9623014dca300d2.r522be890-2105-11eb-b15e-8d699134e1fa@9fans.bounce.topicbox.com) Received: by tb-mx1.topicbox.com (Postfix, from userid 1132) id 7D95B1B7216A; Sun, 16 Jun 2024 05:19:30 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed; d=9fans.net; h=from:to :subject:message-id:in-reply-to:references:date:mime-version :content-type:content-transfer-encoding:list-help:list-id :list-post:list-subscribe:reply-to:list-unsubscribe; s=dkim-1; t=1718529570; x=1718615970; bh=rWRQ9/T888xy+qWVIvH4q/qc75E58L9+ 4Rd+Yuug4Vg=; b=nafJD+lVfc9UrYk2PRGBzFPmv4mjzcsveKJN15160JfeJEet lBwDlliSg2EdV4CbIVIEFi+1e5LF17cBzTTJKp+LMk6TrP1fqYPZxfDTbP+UnZXT BCA00FsjwhCimmoWZVHB41xlAiTIYiQoP1ntM7qR8kjleSFoXcLAkC1xJmA= From: wb.kloke@gmail.com To: 9fans <9fans@9fans.net> Subject: Re: [9fans] yet another try to fixup venti Message-Id: <17185295580.F65E34B.425158@composer.9fans.topicbox.com> In-Reply-To: <17183077050.0a7ea132.3713@composer.9fans.topicbox.com> References: <9C832F275135C5830776F4656A698D43@eigenstate.org> <17182939550.C8ecf.211654@composer.9fans.topicbox.com> <17183077050.0a7ea132.3713@composer.9fans.topicbox.com> Date: Sun, 16 Jun 2024 05:19:18 -0400 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary=17185295581.7b2e9.425158 Content-Transfer-Encoding: 7bit Topicbox-Policy-Reasoning: allow: sender is a member Topicbox-Message-UUID: 825e012c-2bc1-11ef-808f-c256242d11b0 Archived-At: =?UTF-8?B?PGh0dHBzOi8vOWZhbnMudG9waWNib3guY29tL2dyb3Vwcy85?= =?UTF-8?B?ZmFucy9UMjE4NzhhYTUzODg0OTExYi1NY2NmODc4YWNjOTYyMzAxNGRjYTMw?= =?UTF-8?B?MGQyPg==?= List-Help: List-Id: "9fans" <9fans.9fans.net> List-Post: List-Software: Topicbox v0 List-Subscribe: Precedence: list Reply-To: 9fans <9fans@9fans.net> List-Unsubscribe: , Topicbox-Delivery-ID: 2:9fans:437d30aa-c441-11e9-8a57-d036212d11b0:522be890-2105-11eb-b15e-8d699134e1fa:Mccf878acc9623014dca300d2:1:f6cFdvv6uef_Am12jf7DLHRRbUxGU9WYxjpLq5W5h0Y --17185295581.7b2e9.425158 Date: Sun, 16 Jun 2024 05:19:18 -0400 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Some news on my effort. This morning I used my venti do to real work, serving the fossil filesystem= to boot=C2=A0 a 386 vm. So far, it looks good. I did not try to write yet. I changed my trie.c for some optimisations: I ditched my union trienode for separate struct trieleaf and struct trienod= e with the effect that leaves are now stored in 32 byte=C2=A0 instead of th= e 64 byte nodes. This reduces the actual memory footprint from 15m*64 to 10m*32+5m*64. The n= ext optimisation will reduce the trienode size to 48 bytes. Another optimisation is the shortening of the first 4 levels of the trie, w= hich are trivial. now, I just use the first 2 bytes of the score to directl= y addressing the first explicit trienode, which may contain 16 indices to e= ither other trienodes or leaves, discerned by 0 for empty, positive for lea= f and negative for trienode. =C2=A0=C2=A0 ------------------------------------------ 9fans: 9fans Permalink: https://9fans.topicbox.com/groups/9fans/T21878aa53884911b-Mccf87= 8acc9623014dca300d2 Delivery options: https://9fans.topicbox.com/groups/9fans/subscription --17185295581.7b2e9.425158 Date: Sun, 16 Jun 2024 05:19:18 -0400 MIME-Version: 1.0 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Some news on my effort.

=
This morning I used my venti do to real work, serving the fossil= filesystem to boot  a 386 vm.
So far, it looks good. = I did not try to write yet.

I changed my t= rie.c for some optimisations:
I ditched my un= ion trienode for separate struct trieleaf and <= span class=3D"v133-font" style=3D"font-family: menlo, consolas, monospace, = sans-serif;">struct trienode with the effect that leaves are now sto= red in 32 byte  instead of the 64 byte nodes.

This reduces the actual memory footprint from 15m*64 to 10m*32+5m*= 64. The next optimisation will reduce the trienode size to 48 bytes.
<= /div>

Another optimisation is the shortening of the fi= rst 4 levels of the trie, which are trivial. now, I just use the first 2 by= tes of the score to directly addressing the first explicit trienode, which = may contain 16 indices to either other trienodes or leaves, discerned by 0 = for empty, positive for leaf and negative for trienode.
&nb= sp; 
= --17185295581.7b2e9.425158--