coregrind/pub_core_oset.h

   1
   2 /*--------------------------------------------------------------------*/
   3 /*--- An ordered set implementation.               pub_core_oset.h ---*/
   4 /*--------------------------------------------------------------------*/
   5
   6 /*
   7    This file is part of Valgrind, a dynamic binary instrumentation
   8    framework.
   9
  10    Copyright (C) 2005-2013 Nicholas Nethercote
  11       njn@valgrind.org
  12
  13    This program is free software; you can redistribute it and/or
  14    modify it under the terms of the GNU General Public License as
  15    published by the Free Software Foundation; either version 2 of the
  16    License, or (at your option) any later version.
  17
  18    This program is distributed in the hope that it will be useful, but
  19    WITHOUT ANY WARRANTY; without even the implied warranty of
  20    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  21    General Public License for more details.
  22
  23    You should have received a copy of the GNU General Public License
  24    along with this program; if not, write to the Free Software
  25    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
  26    02111-1307, USA.
  27
  28    The GNU General Public License is contained in the file COPYING.
  29 */
  30
  31 #ifndef __PUB_CORE_OSET_H
  32 #define __PUB_CORE_OSET_H
  33
  34 //--------------------------------------------------------------------
  35 // PURPOSE:  A generic data structure with fast (eg. amortised log(n) or
  36 // better) insertion, lookup and deletion of elements.  It does not allow
  37 // duplicates.
  38 //--------------------------------------------------------------------
  39
  40 #include "pub_tool_oset.h"
  41
  42 // No core-only exports;  everything in this module is visible to both
  43 // the core and tools.
  44
  45 #endif   // __PUB_CORE_OSET_H
  46
  47 /*--------------------------------------------------------------------*/
  48 /*--- end                                                          ---*/
  49 /*--------------------------------------------------------------------*/