njn | b6979de | 2005-08-14 22:14:55 +0000 | [diff] [blame] | 1 | |
| 2 | /*--------------------------------------------------------------------*/ |
sewardj | dff46d5 | 2006-10-17 01:40:33 +0000 | [diff] [blame] | 3 | /*--- An ordered set implementation. pub_core_oset.h ---*/ |
njn | b6979de | 2005-08-14 22:14:55 +0000 | [diff] [blame] | 4 | /*--------------------------------------------------------------------*/ |
| 5 | |
| 6 | /* |
| 7 | This file is part of Valgrind, a dynamic binary instrumentation |
| 8 | framework. |
| 9 | |
sewardj | 4d474d0 | 2008-02-11 11:34:59 +0000 | [diff] [blame] | 10 | Copyright (C) 2005-2008 Nicholas Nethercote |
sewardj | dff46d5 | 2006-10-17 01:40:33 +0000 | [diff] [blame] | 11 | njn@valgrind.org |
njn | b6979de | 2005-08-14 22:14:55 +0000 | [diff] [blame] | 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 | /*--------------------------------------------------------------------*/ |