From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-1.0 required=5.0 tests=DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED,DKIM_VALID,FREEMAIL_FROM,HTML_MESSAGE,MAILING_LIST_MULTI, RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H4,RCVD_IN_MSPIKE_WL autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 11606 invoked from network); 28 Jun 2021 22:29:54 -0000 Received: from tb-ob20.topicbox.com (173.228.157.66) by inbox.vuxu.org with ESMTPUTF8; 28 Jun 2021 22:29:54 -0000 Received: from tb-mx0.topicbox.com (tb-mx0.nyi.icgroup.com [10.90.30.73]) by tb-ob20.topicbox.com (Postfix) with ESMTP id 970F62BDC0 for ; Mon, 28 Jun 2021 18:29:52 -0400 (EDT) (envelope-from bounce.mMc9cc98db53ddc23148f52d54.r522be890-2105-11eb-b15e-8d699134e1fa@9fans.bounce.topicbox.com) Received: by tb-mx0.topicbox.com (Postfix, from userid 1132) id 556DE2AF67D3; Mon, 28 Jun 2021 18:29:52 -0400 (EDT) ARC-Authentication-Results: i=2; topicbox.com; arc=pass; dkim=pass (2048-bit rsa key sha256) header.d=gmail.com header.i=@gmail.com header.b=fsUS+L61 header.a=rsa-sha256 header.s=20161025 x-bits=2048; dmarc=pass policy.published-domain-policy=none policy.published-subdomain-policy=quarantine policy.applied-disposition=none policy.evaluated-disposition=none (p=none,sp=quarantine,d=none,d.eval=none) policy.policy-from=p header.from=gmail.com; spf=pass smtp.mailfrom=robpike@gmail.com smtp.helo=mail-pj1-f43.google.com; x-internal-arc=fail (as.1.topicbox.com=pass, ams.1.topicbox.com=fail (body has been altered)) (Message modified while forwarding at Topicbox) ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d= topicbox.com; h=mime-version:references:in-reply-to:from:date :message-id:subject:to:content-type:list-help:list-id:list-post :list-subscribe:reply-to:content-transfer-encoding :list-unsubscribe; s=sysmsg-1; t=1624919392; bh=4VocQBJpQLEkdqz0 jholCw7REmQX3bPNghYqqFgPoGs=; b=hrUpHW62tmaBndQopqmmr3e4S6wzrRsD y8zAJn31k/xCjl7+IA8Fj0Cz26LPxBBm9RLKSWGTDtCfIT/BhidSnYLdd26MmgnP SIH8SaDTyE11l0YhwYzs8+YtZHLmPM7A9E/fR/vPvFvm7jQNuq8efvyUub08qyGK XfdZW7d5wn4= ARC-Seal: i=2; a=rsa-sha256; cv=pass; d=topicbox.com; s=sysmsg-1; t= 1624919392; b=URkj4J3PQX0KNSB4ixfrg7UO5AEuSL5ytbI3wko37jCr87tOgU Sxgowlkfp8+xRYyDP0f7RRhLsqDJVo6emjjL7YXEn3nhWhhHzINL9rzT1R5zgB9x aTrprck8LwGcS2uDm73PE7zP0TpT66QgJXNYKCcE6hE7HIJCxlBGFFQVI= Authentication-Results: topicbox.com; arc=pass; dkim=pass (2048-bit rsa key sha256) header.d=gmail.com header.i=@gmail.com header.b=fsUS+L61 header.a=rsa-sha256 header.s=20161025 x-bits=2048; dmarc=pass policy.published-domain-policy=none policy.published-subdomain-policy=quarantine policy.applied-disposition=none policy.evaluated-disposition=none (p=none,sp=quarantine,d=none,d.eval=none) policy.policy-from=p header.from=gmail.com; spf=pass smtp.mailfrom=robpike@gmail.com smtp.helo=mail-pj1-f43.google.com; x-internal-arc=fail (as.1.topicbox.com=pass, ams.1.topicbox.com=fail (body has been altered)) (Message modified while forwarding at Topicbox) X-Received-Authentication-Results: tb-mx1.topicbox.com; arc=none (no signatures found); bimi=skipped (DMARC Policy is not at enforcement); dkim=pass (2048-bit rsa key sha256) header.d=gmail.com header.i=@gmail.com header.b=fsUS+L61 header.a=rsa-sha256 header.s=20161025 x-bits=2048; dmarc=pass policy.published-domain-policy=none policy.published-subdomain-policy=quarantine policy.applied-disposition=none policy.evaluated-disposition=none (p=none,sp=quarantine,d=none,d.eval=none) policy.policy-from=p header.from=gmail.com; iprev=pass smtp.remote-ip=209.85.216.43 (mail-pj1-f43.google.com); spf=pass smtp.mailfrom=robpike@gmail.com smtp.helo=mail-pj1-f43.google.com; x-aligned-from=pass (Address match); x-google-dkim=pass (2048-bit rsa key) header.d=1e100.net header.i=@1e100.net header.b=WDNk8j5b; x-me-sender=none; x-ptr=pass smtp.helo=mail-pj1-f43.google.com policy.ptr=mail-pj1-f43.google.com; x-return-mx=pass header.domain=gmail.com policy.is_org=yes (MX Records found: gmail-smtp-in.l.google.com,alt2.gmail-smtp-in.l.google.com,alt1.gmail-smtp-in.l.google.com,alt4.gmail-smtp-in.l.google.com,alt3.gmail-smtp-in.l.google.com); x-return-mx=pass smtp.domain=gmail.com policy.is_org=yes (MX Records found: gmail-smtp-in.l.google.com,alt2.gmail-smtp-in.l.google.com,alt1.gmail-smtp-in.l.google.com,alt4.gmail-smtp-in.l.google.com,alt3.gmail-smtp-in.l.google.com); x-tls=pass smtp.version=TLSv1.2 smtp.cipher=ECDHE-RSA-AES256-GCM-SHA384 smtp.bits=256/256; x-vs=clean score=0 state=0 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed; d=9fans.net; h= mime-version:references:in-reply-to:from:date:message-id:subject :to:content-type:list-help:list-id:list-post:list-subscribe :reply-to:content-transfer-encoding:list-unsubscribe; s=dkim-1; bh=F/7as5JbSuZcbtjQeVxkres3r7HpxyEAL5w+Btxh6gM=; b=j24xMTToQUqb aYgtlZez0fHCzLN+iR0vxaSDhW+cUiXpbe61I1Z2g5le20s6rni2c8dQ1oC/27K6 CQSLQ5Q+3x4deaqIY89JiPk+Lvi+UUq5B+D7mdT5qWwnBtjpunzxE9z96mP51Kdi cSoChW0FipFMQF1IaStidy4vzGFz1Oc= Received: from tb-mx1.topicbox.com (localhost.local [127.0.0.1]) by tb-mx1.topicbox.com (Postfix) with ESMTP id A4E0B49A591F for <9fans@9fans.net>; Mon, 28 Jun 2021 18:29:42 -0400 (EDT) (envelope-from robpike@gmail.com) Received: from tb-mx1.topicbox.com (localhost [127.0.0.1]) by tb-mx1.topicbox.com (Authentication Milter) with ESMTP id 367B18F894F; Mon, 28 Jun 2021 18:29:42 -0400 ARC-Seal: i=1; a=rsa-sha256; cv=none; d=topicbox.com; s=arcseal; t= 1624919382; b=RrmR4xlc/TrcaheUhqJZAmsso99uZYiUrb71k95BvqBpBfUnV/ 6opb0WKrMvUgAiA/R4NnXiR+maLJT4wJcFNLxonOXKtEEOJ7w98/Q0hef7cp668+ +3nPymWEY0DvqCtlf/4H+VpRv1q7i6LZHDn2FjGsy6AgkLGh4Hsq/eevH6o6E0aW fdeHO15VPaTD0GZgZfbGPESHTVkVIEYpDAmxEA11VhZS10BNMZmtXzhuz9Rk+3I7 5TJjgJQWqpRQfS/7vigUabpkUldHeJBJnKCmInM/CMVnCoFkTTMs9S1uXgOf+2ki eqb8VRzZWeSFz5VBGsAL4Nv2FZYphSnJqxdg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d= topicbox.com; h=mime-version:references:in-reply-to:from:date :message-id:subject:to:content-type; s=arcseal; t=1624919382; bh=iVzwK8SlSbLcksrv4Kzc5PWHPGeeSR4uiUted0EN8xs=; b=wmP3Bunf36d+ uOnDXi3vOS3PiBKjFBWpNzHZxZXQYvEjZWMJVeQe9nG1wwJi3GAJHBVOgJSIPmpj hShDo2BJFGiwK1i/VIwshGOvWH8WL2yn+YG4LEI+T6JVv79nAh6pNcbkJkh1CTEc PnuHGLQowr9wTcE/Z/XxaWXCeRAQCiDGZwLxdLUZquXhLfTZwuf+qLMxWYA8cJOC uS8x6vHU5hd18MPQIkb857vxSsBf3EoqXk1QFSjn3eo6Ac9JNfkrB/D8EwJ8NLhr qnhnYP7/e0GK8um8aKn4Xtdf9cI1p3sEgZVpkvBswQwonLQLLdowQX/3OdL2eeYC X9j4PmpOHw== ARC-Authentication-Results: i=1; tb-mx1.topicbox.com; arc=none (no signatures found); bimi=skipped (DMARC Policy is not at enforcement); dkim=pass (2048-bit rsa key sha256) header.d=gmail.com header.i=@gmail.com header.b=fsUS+L61 header.a=rsa-sha256 header.s=20161025 x-bits=2048; dmarc=pass policy.published-domain-policy=none policy.published-subdomain-policy=quarantine policy.applied-disposition=none policy.evaluated-disposition=none (p=none,sp=quarantine,d=none,d.eval=none) policy.policy-from=p header.from=gmail.com; iprev=pass smtp.remote-ip=209.85.216.43 (mail-pj1-f43.google.com); spf=pass smtp.mailfrom=robpike@gmail.com smtp.helo=mail-pj1-f43.google.com; x-aligned-from=pass (Address match); x-google-dkim=pass (2048-bit rsa key) header.d=1e100.net header.i=@1e100.net header.b=WDNk8j5b; x-me-sender=none; x-ptr=pass smtp.helo=mail-pj1-f43.google.com policy.ptr=mail-pj1-f43.google.com; x-return-mx=pass header.domain=gmail.com policy.is_org=yes (MX Records found: gmail-smtp-in.l.google.com,alt2.gmail-smtp-in.l.google.com,alt1.gmail-smtp-in.l.google.com,alt4.gmail-smtp-in.l.google.com,alt3.gmail-smtp-in.l.google.com); x-return-mx=pass smtp.domain=gmail.com policy.is_org=yes (MX Records found: gmail-smtp-in.l.google.com,alt2.gmail-smtp-in.l.google.com,alt1.gmail-smtp-in.l.google.com,alt4.gmail-smtp-in.l.google.com,alt3.gmail-smtp-in.l.google.com); x-tls=pass smtp.version=TLSv1.2 smtp.cipher=ECDHE-RSA-AES256-GCM-SHA384 smtp.bits=256/256; x-vs=clean score=0 state=0 X-ME-VSCause: gggruggvucftvghtrhhoucdtuddrgeduledrfeehgedgudehieculddtuddrgeduhedrtd dtmdcutefuodetggdotefrodftvfcurfhrohhfihhlvgemucfhrghsthforghilhdpggft fghnshhusghstghrihgsvgdpuffrtefokffrpgfnqfghnecuuegrihhlohhuthemuceftd dtnecunecujfgurhepgghfjgfhfffkuffvtgesrgdtreertddtjeenucfhrhhomheptfho sgcurfhikhgvuceorhhosghpihhkvgesghhmrghilhdrtghomheqnecuggftrfgrthhtvg hrnhepfedttdevieetieeutedthfelleegvdetvefgkeelueelveekgfeggfekvdegleeu necuffhomhgrihhnpehjvghrvghmhiifshhhvghrmhgrnhdrtghomhdpthhophhitggsoh igrdgtohhmnecukfhppedvtdelrdekhedrvdduiedrgeefnecuvehluhhsthgvrhfuihii vgeptdenucfrrghrrghmpehinhgvthepvddtledrkeehrddvudeirdegfedphhgvlhhope hmrghilhdqphhjuddqfhegfedrghhoohhglhgvrdgtohhmpdhmrghilhhfrhhomhepoehr ohgsphhikhgvsehgmhgrihhlrdgtohhmqe X-ME-VSScore: 0 X-ME-VSCategory: clean Received-SPF: pass (gmail.com ... _spf.google.com: Sender is authorized to use 'robpike@gmail.com' in 'mfrom' identity (mechanism 'include:_netblocks.google.com' matched)) receiver=tb-mx1.topicbox.com; identity=mailfrom; envelope-from="robpike@gmail.com"; helo=mail-pj1-f43.google.com; client-ip=209.85.216.43 Received: from mail-pj1-f43.google.com (mail-pj1-f43.google.com [209.85.216.43]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by tb-mx1.topicbox.com (Postfix) with ESMTPS for <9fans@9fans.net>; Mon, 28 Jun 2021 18:29:42 -0400 (EDT) (envelope-from robpike@gmail.com) Received: by mail-pj1-f43.google.com with SMTP id in17-20020a17090b4391b0290170ba0ec7fcso216365pjb.4 for <9fans@9fans.net>; Mon, 28 Jun 2021 15:29:41 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to; bh=iVzwK8SlSbLcksrv4Kzc5PWHPGeeSR4uiUted0EN8xs=; b=WDNk8j5bEz6Lx91UBXe9cSIfaVAH/ZLhBgp/VMtwtPxjhL05FyrfUOJlmgAOZLwV+b HHzYU01oW1Z5YM2VrQFc1CX44vvLHmauIJn4DKMZneLAfk8fYEYCDtNn0ekOP7kCLHPD Zu7UuCr3X2VsB99J7VxYXDQTWzxgrLWecRsmQSrbdBQ4wjqviMI0g8eMb3E8t916Qx4M bpGcyCOJ2pc7wYzKPcmcusC+j8Df0/WuEFgWXmdj2G9Cv2VTOuvbpuWIqSeaWYsB/JGM VLGilZy8k5MMBkoiAqXMrNAb94TcX5CNNphsl3pYp8L2mZLhyMc+i6EuY/0YACzqcXXh CY8A== X-Gm-Message-State: AOAM530Sj4iGZo86wnN82QnjgPIXZIxhtAqFMi4jmtTpYr/MnwIi3ms+ 6TADY2XPeaDJTJFgJC6KZK4+3hjokY2zkYJQY+IA67wQ/bw= X-Google-Smtp-Source: ABdhPJyQjoC3Slv5Oort61omngzcrt6799bl5kyLQGxNGvsSThtl7rOHsBul2W7ssAeUWDFAj44IdSmXOpzrfPu5QEA= X-Received: by 2002:a17:90a:4a8f:: with SMTP id f15mr40122916pjh.76.1624919380741; Mon, 28 Jun 2021 15:29:40 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Rob Pike Date: Tue, 29 Jun 2021 08:29:29 +1000 Message-ID: Subject: Re: [9fans] Sam arena allocators To: 9fans <9fans@9fans.net> Content-Type: multipart/alternative; boundary="0000000000007a535d05c5db06d1" Topicbox-Policy-Reasoning: allow: sender is a member Topicbox-Message-UUID: 5818bce8-d860-11eb-9198-b2b8e7c773c9 Archived-At: =?UTF-8?B?PGh0dHBzOi8vOWZhbnMudG9waWNib3guY29tL2dyb3Vwcy85?= =?UTF-8?B?ZmFucy9UZjgzZTQyNTBhZjU5MzU2NS1NYzljYzk4ZGI1M2RkYzIzMTQ4ZjUy?= =?UTF-8?B?ZDU0Pg==?= List-Help: List-Id: "9fans" <9fans.9fans.net> List-Post: List-Software: Topicbox v0 List-Subscribe: Precedence: list Reply-To: 9fans <9fans@9fans.net> Content-Transfer-Encoding: 7bit List-Unsubscribe: , Topicbox-Delivery-ID: 2:9fans:437d30aa-c441-11e9-8a57-d036212d11b0:522be890-2105-11eb-b15e-8d699134e1fa:Mc9cc98db53ddc23148f52d54:1:xX9JxSFJYX8ebkiCtdNUVWdq1q_jktNTEG7exl1EdtY --0000000000007a535d05c5db06d1 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable After Acme was written, I replaced most of the buffer management code in Sam with that from Acme, which was more efficient - it did the database stuff in a different order that was one pass quicker. It's possible the old code used an arena allocator, I don't remember, but it's possible you're referring to the code in samterm, which grew up on the Blit and likely had some compacting arena management code in it to keep the memory footprint small. As always, though, my memory may be faulty; it compacts too often. -rob On Tue, Jun 29, 2021 at 8:20 AM silas poulson wrote: > Hi, >=20 > Recently discovered a blog post[1] stating Sam used to have arena > based allocators. >=20 > Having difficulty finding more about this - does anyone know what the > allocator looked like and why the source returned to using the > standard allocators. >=20 > Silas >=20 > [1]https://jeremywsherman.com/2012/02/28/memory-allocation-in-sam/ >=20 ------------------------------------------ 9fans: 9fans Permalink: https://9fans.topicbox.com/groups/9fans/Tf83e4250af593565-Mc9cc9= 8db53ddc23148f52d54 Delivery options: https://9fans.topicbox.com/groups/9fans/subscription --0000000000007a535d05c5db06d1 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
After Acme was written, I replaced most of the= buffer management code in Sam with that from Acme, which was more efficien= t - it did the database stuff in a different order that was one pass quicke= r. It's possible the old code used an arena allocator, I don't reme= mber, but it's possible you're referring to the code in samterm, wh= ich grew up on the Blit and likely had some compacting arena management cod= e in it to keep the memory footprint small. As always, though, my memo= ry may be faulty; it compacts too often.

-rob


On Tue, Jun 29, 2021 at 8:20 AM silas poulson <silas8642@hotmail.co.= uk> wrote:
Hi,

Recently discovered a blog post[1] stating Sam used to have arena
based allocators.

Having difficulty finding more about this - does anyone know what the
allocator looked like and why the source returned to using the
standard allocators.

Silas

[1]https://jeremywsherman.com/2012/02= /28/memory-allocation-in-sam/


------------------------------------------
9fans: 9fans
Permalink: https:= //9fans.topicbox.com/groups/9fans/Tf83e4250af593565-M69cd9bb1a4303e77810a75= e6
Delivery options: https://9fans.topicbox.com/gro= ups/9fans/subscription
= --0000000000007a535d05c5db06d1--