freelist.h

Go to the documentation of this file.

//
// Copyright (c) 2001-2004 California Institute of Technology
// Copyright (c) 2004-2007 University of Southern California
// Rob Peters <rjpeters at usc dot edu>
//
// created: Fri Jul 20 07:54:29 2001
// commit: $Id: freelist.h 10095 2007-08-07 19:07:44Z rjpeters $
// $HeadURL: file:///lab/rjpeters/svnrepo/code/trunk/groovx/src/rutz/freelist.h $
//
// --------------------------------------------------------------------
//
// This file is part of GroovX.
//   [http://ilab.usc.edu/rjpeters/groovx/]
//
// GroovX 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 of the License, or
// (at your option) any later version.
//
// GroovX 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 GroovX; if not, write to the Free Software Foundation,
// Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
//

#ifndef GROOVX_RUTZ_FREELIST_H_UTC20050626084020_DEFINED
#define GROOVX_RUTZ_FREELIST_H_UTC20050626084020_DEFINED

#include <cstddef>

namespace rutz
{
  class free_list_base;
  template <class T> class free_list;
}

class rutz::free_list_base
{
private:
  struct node
  {
    node* next;
  };

  node* m_node_list;
  std::size_t m_num_allocations;
  const std::size_t m_size_check;

  free_list_base(const free_list_base&);
  free_list_base& operator=(const free_list_base&);

public:

  free_list_base(std::size_t size_check);


  void* allocate(std::size_t bytes);

  void deallocate(void* space);

  void release_free_nodes();

  std::size_t alloc_size() const { return m_size_check; }

  std::size_t num_allocations() const { return m_num_allocations; }
};

template <class T>
class rutz::free_list
{
private:
  rutz::free_list_base m_base;

public:

  free_list() : m_base(sizeof(T)) {}

  void* allocate(std::size_t bytes)
  {
    return m_base.allocate(bytes);
  }

  void deallocate(void* space)
  {
    m_base.deallocate(space);
  }

  void release_free_nodes() { m_base.release_free_nodes(); }
};

static const char __attribute__((used)) vcid_groovx_rutz_freelist_h_utc20050626084020[] = "$Id: freelist.h 10095 2007-08-07 19:07:44Z rjpeters $ $HeadURL: file:
#endif // !GROOVX_RUTZ_FREELIST_H_UTC20050626084020_DEFINED

---

The software described here is Copyright (c) 1998-2005, Rob Peters.
This page was generated Wed Dec 3 06:49:40 2008 by Doxygen version 1.5.5.