Date: Tue, 25 Nov 2008 10:50:10 -0800 From: Jason Evans <jasone@FreeBSD.org> To: Channa <channa.kad@gmail.com> Cc: freebsd-current@freebsd.org Subject: Re: jemalloc design. Message-ID: <492C48E2.4020108@FreeBSD.org> In-Reply-To: <515c64960811240359r34ec4c46iee7a5f8b88cfa9e@mail.gmail.com> References: <515c64960811240359r34ec4c46iee7a5f8b88cfa9e@mail.gmail.com>
next in thread | previous in thread | raw e-mail | index | archive | help
Channa wrote: > 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? The quoted text is talking about small objects, which are packed together in run objects. All small objects within each particular run are of the same size class. So, one run may contain an array of 16-byte objects, another may contain an array of 24-byte objects, and so on. The small objects within each run are tracked by bitmaps at the beginning of each run. Page runs are tracked by red-black trees. Jason
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?492C48E2.4020108>