id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
3349	ordered_malloc not always keeps the free list ordered.	Xiaohan Wang <wangxiaohan@…>	Chris Newbold	"Hello,

In function 

{{{
template <typename UserAllocator>
void * pool<UserAllocator>::ordered_malloc(const size_type n)
}}}

in pool.hpp, I saw the code below along with the comments:

{{{
// Split up block so we can use what wasn't requested
  //  (we can use ""add_block"" here because we know that
  //  the free list is empty, so we don't have to use
  //  the slower ordered version)
  if (next_size > num_chunks)
    store().add_block(node.begin() + num_chunks * partition_size,
        node.element_size() - num_chunks * partition_size, partition_size);
}}}

However, here I don't see why the free list must be empty.  In my case, the free list is not empty.  The new free chunks are added to the beginning of the free list and all existing ones are appended to the new ones, making the list out of order.

I guess using ordered_add_block could easily solve this problem.
"	Bugs	closed	Boost 1.40.0	pool	Boost 1.39.0	Problem	fixed	pool, ordered_malloc, add_block	boostpool@…