[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Proposal: block-based vector allocator

From: Stefan Monnier
Subject: Re: Proposal: block-based vector allocator
Date: Tue, 06 Dec 2011 08:35:27 -0500
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.91 (gnu/linux)

> I've tried a few designs of block-based vector allocation, and this is
> the first one which looks good enough to be proposed here.

I don't have time to look at it, but I like the idea of reducing the
cost of small vector allocation (currently O(log N) where N is the
number of malloc'd objects).

Could you give a quick overview of what you've considered and thrown away?

> This vector allocator uses near-to-PAGE_SIZE blocks to allocate small vectors
> and dedicated list for large vectors.

For large vectors we can probably just keep using what we have now.

> be satisfied from exact-fit free list, best-fit is tried, and unused
> tail bytes forms a free vector which is set up on an appropriate free
> list.

I don't like much splitting&coalescing.  Is it really needed?


reply via email to

[Prev in Thread] Current Thread [Next in Thread]