From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.org/gmane.linux.lib.musl.general/13089 Path: news.gmane.org!.POSTED!not-for-mail From: Christopher Friedt Newsgroups: gmane.linux.lib.musl.general Subject: Re: malloc implementation survey: omalloc Date: Mon, 30 Jul 2018 15:22:42 -0400 Message-ID: References: <20180729192618.GA22386@voyager> Reply-To: musl@lists.openwall.com NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="0000000000005d891905723c631a" X-Trace: blaine.gmane.org 1532978463 9971 195.159.176.226 (30 Jul 2018 19:21:03 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 30 Jul 2018 19:21:03 +0000 (UTC) To: musl@lists.openwall.com Original-X-From: musl-return-13105-gllmg-musl=m.gmane.org@lists.openwall.com Mon Jul 30 21:20:59 2018 Return-path: Envelope-to: gllmg-musl@m.gmane.org Original-Received: from mother.openwall.net ([195.42.179.200]) by blaine.gmane.org with smtp (Exim 4.84_2) (envelope-from ) id 1fkDj1-0002U5-LN for gllmg-musl@m.gmane.org; Mon, 30 Jul 2018 21:20:59 +0200 Original-Received: (qmail 26355 invoked by uid 550); 30 Jul 2018 19:23:06 -0000 Mailing-List: contact musl-help@lists.openwall.com; run by ezmlm Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-ID: Original-Received: (qmail 26335 invoked from network); 30 Jul 2018 19:23:06 -0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to; bh=okaC7InxCe6p+fsRlzmIbWeDz7q/+HcnPQsTZbEqBBs=; b=ZCuWJafgi+f9GcDDBNWcZ2ZJLIH0tFEPrKau6RggrDsua4aXBT9fzPASm5TIZ1nCWb vh75NGmgUHJh9jSgMyFUUaQSMNsvB8Lhh1cozk7zSwfAUH2WteKeA/fEs1JO1Azj+8dF VL0xTYQTiSBSpVLvG8j4KzA/eWc5ZfHuNT13U8mr89Jq+xE7v9IG5nrnYFnYzzfVCRh5 AyBpN/6pQYpmchAjf3Xhs+r6mintrgaKJ1OsOrZzfhbvmHbW22LCRuUpwGRBfIJkuveV bZ/XjgRX9GjwGbR1QpCbndd0uXTVQ8Bza472mHYs31tPEclU6m0lmINQdlxRQKWTZCt+ nZWw== 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=okaC7InxCe6p+fsRlzmIbWeDz7q/+HcnPQsTZbEqBBs=; b=jUQux6vzJgYcpvnMBrnBPdC/Irmt3szY3Wmpk3cKedrbEgpw5WnczTVSZ9+p9mng2E XfA3RQvk/nlAMffVuTJ3aSvAaJxZB8qbxabXt7cA9iL/thkcMO6EKiwnmNcfNiWbX4VS aVMCkbA5LL6kTiF5hBdbEQFbFS65W+2Q9T1X99yMbQTGAcE/pZAoaUPdBGXaE8Tl22Uh zv7fPW3/qaacutNBuUA1kcvr5Qs9xU57Vk5azxauwNxZ2ZM16FXvrIFy4RMNgya11LVi /vM+wzSdCV1AZQzWEOV/kVAdS2DGQEzAI5WCeFgoX1+dQoQG8Ietqm8BZXDT2/N9a8dY LppQ== X-Gm-Message-State: AOUpUlGjRvKuLLDTCnZqFBYX+nw9TOjdyTxw4g4vqIBftF2HQ0TcDLFD c1JOk6RR+Hyexcc10O6pELAzerY/EUAiDl9WjgzOAA== X-Google-Smtp-Source: AAOMgpcCEZUPjq7jRmQkjYeVx8z+gCEJ8VULAPcwbVVBBRNFdJhNWw0KBpoN76ijTxyPrs/J2A2KC3of+APuZ//qAVM= X-Received: by 2002:aca:4d87:: with SMTP id a129-v6mr20694177oib.256.1532978574229; Mon, 30 Jul 2018 12:22:54 -0700 (PDT) In-Reply-To: Xref: news.gmane.org gmane.linux.lib.musl.general:13089 Archived-At: --0000000000005d891905723c631a Content-Type: text/plain; charset="UTF-8" On Mon, Jul 30, 2018, 3:14 PM Christopher Friedt, wrote: > For a 4096-byte page, on a 32-bit system, that would be 4 + 4 + 256 = 304 > bytes of overhead. > Sorry, today is a bad day for math. For 4096 byte pages on a 32-bit system, U = 4096 = 2^12, n = 12-3+1 = 10. So the overhead is 4 + 4 + 128 = 136 bytes. > --0000000000005d891905723c631a Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable


On Mon, Jul 30, 2018, 3:14 PM Christopher Friedt, <chrisfriedt@gmail.com> wrote:
For a 4096-b= yte page, on a 32-bit system, that would be 4 + 4 + 256 =3D 304 bytes of ov= erhead.

Sorry, today is a bad day for math.

For 4096 byte pages on a 32-bit system, U =3D 4096 = =3D 2^12, n =3D 12-3+1 =3D 10. So the overhead is 4 + 4 + 128 =3D 136 bytes= .
--0000000000005d891905723c631a--