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-2017 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, see <http://www.gnu.org/licenses/>.
  25
  26    The GNU General Public License is contained in the file COPYING.
  27 */
  28
  29 #ifndef __PUB_CORE_OSET_H
  30 #define __PUB_CORE_OSET_H
  31
  32 //--------------------------------------------------------------------
  33 // PURPOSE:  A generic data structure with fast (eg. amortised log(n) or
  34 // better) insertion, lookup and deletion of elements.  It does not allow
  35 // duplicates.
  36 //--------------------------------------------------------------------
  37
  38 #include "pub_tool_oset.h"
  39
  40 // No core-only exports;  everything in this module is visible to both
  41 // the core and tools.
  42
  43 #endif   // __PUB_CORE_OSET_H
  44
  45 /*--------------------------------------------------------------------*/
  46 /*--- end                                                          ---*/
  47 /*--------------------------------------------------------------------*/