a815571193
2004-10-17 Dhruv Matani <dhruvbird@gmx.net> Paolo Carlini <pcarlini@suse.de> * include/ext/bitmap_allocator.h: Change unsigned int -> size_t: this makes the code 64-bit correct and also fixes (together with using at the beginning a bitmap 2 * size_t bytes wide) alignment issues: now 8 is guaranteed, easily tunable to 16 via _BALLOC_ALIGN_BYTES. Fix pthread-rope7.cc fail by nulling out __mini_vector<> destructor. * src/bitmap_allocator.cc: Change to size_t. * config/linker-map.gnu: Adjust. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r89170
132 lines
3.7 KiB
C++
132 lines
3.7 KiB
C++
// Bitmap Allocator. Out of line function definitions. -*- C++ -*-
|
|
|
|
// Copyright (C) 2004 Free Software Foundation, Inc.
|
|
//
|
|
// This file is part of the GNU ISO C++ Library. This library is free
|
|
// software; you can redistribute it and/or modify it under the
|
|
// terms of the GNU General Public License as published by the
|
|
// Free Software Foundation; either version 2, or (at your option)
|
|
// any later version.
|
|
|
|
// This library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
|
|
// You should have received a copy of the GNU General Public License along
|
|
// with this library; see the file COPYING. If not, write to the Free
|
|
// Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
|
|
// USA.
|
|
|
|
// As a special exception, you may use this file as part of a free software
|
|
// library without restriction. Specifically, if other files instantiate
|
|
// templates or use macros or inline functions from this file, or you compile
|
|
// this file and link it with other files to produce an executable, this
|
|
// file does not by itself cause the resulting executable to be covered by
|
|
// the GNU General Public License. This exception does not however
|
|
// invalidate any other reasons why the executable file might be covered by
|
|
// the GNU General Public License.
|
|
|
|
#include <ext/bitmap_allocator.h>
|
|
|
|
namespace __gnu_cxx
|
|
{
|
|
namespace balloc
|
|
{
|
|
template class __mini_vector<std::pair
|
|
<bitmap_allocator<char>::_Alloc_block*,
|
|
bitmap_allocator<char>::_Alloc_block*> >;
|
|
|
|
template class __mini_vector<std::pair
|
|
<bitmap_allocator<wchar_t>::_Alloc_block*,
|
|
bitmap_allocator<wchar_t>::_Alloc_block*> >;
|
|
|
|
template class __mini_vector<size_t*>;
|
|
|
|
template size_t** __lower_bound
|
|
(size_t**, size_t**,
|
|
size_t const&, free_list::_LT_pointer_compare);
|
|
}
|
|
|
|
#if defined __GTHREADS
|
|
_Mutex free_list::_S_bfl_mutex;
|
|
#endif
|
|
free_list::vector_type free_list::_S_free_list;
|
|
|
|
size_t*
|
|
free_list::
|
|
_M_get(size_t __sz) throw(std::bad_alloc)
|
|
{
|
|
#if defined __GTHREADS
|
|
_Lock __bfl_lock(&_S_bfl_mutex);
|
|
__bfl_lock._M_lock();
|
|
#endif
|
|
iterator __temp =
|
|
__gnu_cxx::balloc::__lower_bound
|
|
(_S_free_list.begin(), _S_free_list.end(),
|
|
__sz, _LT_pointer_compare());
|
|
|
|
if (__temp == _S_free_list.end() || !_M_should_i_give(**__temp, __sz))
|
|
{
|
|
// We release the lock here, because operator new is
|
|
// guaranteed to be thread-safe by the underlying
|
|
// implementation.
|
|
#if defined __GTHREADS
|
|
__bfl_lock._M_unlock();
|
|
#endif
|
|
// Try twice to get the memory: once directly, and the 2nd
|
|
// time after clearing the free list. If both fail, then
|
|
// throw std::bad_alloc().
|
|
int __ctr = 2;
|
|
while (__ctr)
|
|
{
|
|
size_t* __ret = 0;
|
|
--__ctr;
|
|
try
|
|
{
|
|
__ret = reinterpret_cast<size_t*>
|
|
(::operator new(__sz + sizeof(size_t)));
|
|
}
|
|
catch(...)
|
|
{
|
|
this->_M_clear();
|
|
}
|
|
if (!__ret)
|
|
continue;
|
|
*__ret = __sz;
|
|
return __ret + 1;
|
|
}
|
|
throw std::bad_alloc();
|
|
}
|
|
else
|
|
{
|
|
size_t* __ret = *__temp;
|
|
_S_free_list.erase(__temp);
|
|
#if defined __GTHREADS
|
|
__bfl_lock._M_unlock();
|
|
#endif
|
|
return __ret + 1;
|
|
}
|
|
}
|
|
|
|
void
|
|
free_list::
|
|
_M_clear()
|
|
{
|
|
#if defined __GTHREADS
|
|
_Auto_Lock __bfl_lock(&_S_bfl_mutex);
|
|
#endif
|
|
iterator __iter = _S_free_list.begin();
|
|
while (__iter != _S_free_list.end())
|
|
{
|
|
::operator delete((void*)*__iter);
|
|
++__iter;
|
|
}
|
|
_S_free_list.clear();
|
|
}
|
|
|
|
// Instantiations.
|
|
template class bitmap_allocator<char>;
|
|
template class bitmap_allocator<wchar_t>;
|
|
} // namespace __gnu_cxx
|