From owner-freebsd-current@FreeBSD.ORG  Mon Nov 24 12:00:03 2008
Return-Path: <owner-freebsd-current@FreeBSD.ORG>
Delivered-To: freebsd-current@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 61C3B106564A
	for <freebsd-current@freebsd.org>; Mon, 24 Nov 2008 12:00:03 +0000 (UTC)
	(envelope-from channa.kad@gmail.com)
Received: from mail-gx0-f12.google.com (mail-gx0-f12.google.com
	[209.85.217.12])
	by mx1.freebsd.org (Postfix) with ESMTP id 180108FC12
	for <freebsd-current@freebsd.org>; Mon, 24 Nov 2008 12:00:02 +0000 (UTC)
	(envelope-from channa.kad@gmail.com)
Received: by gxk5 with SMTP id 5so711764gxk.19
	for <freebsd-current@freebsd.org>; Mon, 24 Nov 2008 04:00:00 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma;
	h=domainkey-signature:received:received:message-id:date:from:to
	:subject:cc:mime-version:content-type:content-transfer-encoding
	:content-disposition;
	bh=B1ZppCwX5IfWDtYdR1eU6oAFpz/orDeyc4tl1kN0VTo=;
	b=B3y7RUDBWfFKcRDGvKcRWq58sUyR92XUqmME6346YgElDtEK3aGPgpBsaFTFpyOFGH
	xOVb3CR71ZMh6FZG1ngn4hw81+yiITRJWOSLVfGLQbjfw8Sts8Fx1uvzbCGPUb4r3fEn
	tYLFbfYn7yNnvCMG7trzYdu0NkrlIa0tfP/tI=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;
	h=message-id:date:from:to:subject:cc:mime-version:content-type
	:content-transfer-encoding:content-disposition;
	b=ouzfB4a6Oa8e3Ptxn4ohQQLHyApTWTuZBpQSPCwwHByKAGsnPzQSKS1efoz7MSVlHQ
	/NlhBWzRkgPrKtfMVibgHjQe0LooZ5FdqiwZYd6BVuoMIfvN1gLPyy7ryQfmtBQfASQI
	y2tYRpxjDm5W6Y9h4j8BeGbwVZZysIiIBocwQ=
Received: by 10.65.212.18 with SMTP id o18mr3237303qbq.21.1227527999147;
	Mon, 24 Nov 2008 03:59:59 -0800 (PST)
Received: by 10.64.156.4 with HTTP; Mon, 24 Nov 2008 03:59:59 -0800 (PST)
Message-ID: <515c64960811240359r34ec4c46iee7a5f8b88cfa9e@mail.gmail.com>
Date: Mon, 24 Nov 2008 17:29:59 +0530
From: Channa <channa.kad@gmail.com>
To: freebsd-current@freebsd.org
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
Cc: jasone@freebsd.org
Subject: jemalloc design.
X-BeenThere: freebsd-current@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Discussions about the use of FreeBSD-current
	<freebsd-current.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>, 
	<mailto:freebsd-current-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-current>
List-Post: <mailto:freebsd-current@freebsd.org>
List-Help: <mailto:freebsd-current-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Mon, 24 Nov 2008 12:00:03 -0000

Hi All,

I was going through the malloc implementation present with the release
of FreeBSD 7.0.
I was trying to understand the design of your malloc implementation.
I could understand the details given in the pdf

http://people.freebsd.org/~jasone/jemalloc/bsdcan2006/jemalloc.pdf

I understood the concept well. Like:

Huge allocations are maintained in a red black tree and allocated via
mmap () and deallocated using munmap () and return
the memory to OS.

With small allocations i wanted to know how the bins are arranged??
The sentence from the above pdf : "Small allocations are segregated
such that each run manages a single size class"
means that all the memory regions for
 eg: of size 4KB are maintained as a single run in the form of red black tree?

Could you please provide some information on the bin's arrangement for
quantum-spaced/tiny/subpaged
allocations.

Thanks in Advance,
Channa