mirror of
https://github.com/Zenithsiz/ftmemsim-valgrind.git
synced 2026-02-18 16:58:28 +00:00
27b2106884
helgrind/ into the core. It's just too darn useful to not be in the core. There is some overlap in functionality between OSet and WordFM, but OSet is more space efficient in some circumstances, whereas WordFM is easier to use and a bit more flexible in some cases. Also in this new module (m_wordfm) is a type WordBag, build on top of WordFM. This provides Multiset of UWords functionality. git-svn-id: svn://svn.valgrind.org/valgrind/trunk@8524
65 lines
2.3 KiB
C
65 lines
2.3 KiB
C
|
|
/*--------------------------------------------------------------------*/
|
|
/*--- An AVL tree based finite map for word keys and word values. ---*/
|
|
/*--- Inspired by Haskell's "FiniteMap" library. ---*/
|
|
/*--- pub_core_wordfm.h ---*/
|
|
/*--------------------------------------------------------------------*/
|
|
|
|
/*
|
|
This file is part of Valgrind, a dynamic binary instrumentation
|
|
framework.
|
|
|
|
Copyright (C) 2007-2008 Julian Seward
|
|
jseward@acm.org
|
|
|
|
This code is based on previous work by Nicholas Nethercote
|
|
(coregrind/m_oset.c) which is
|
|
|
|
Copyright (C) 2005-2008 Nicholas Nethercote
|
|
njn@valgrind.org
|
|
|
|
which in turn was derived partially from:
|
|
|
|
AVL C library
|
|
Copyright (C) 2000,2002 Daniel Nagy
|
|
|
|
This program 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.
|
|
[...]
|
|
|
|
(taken from libavl-0.4/debian/copyright)
|
|
|
|
This program 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.
|
|
|
|
This program 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 program; if not, write to the Free Software
|
|
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
|
|
02111-1307, USA.
|
|
|
|
The GNU General Public License is contained in the file COPYING.
|
|
*/
|
|
|
|
#ifndef __PUB_CORE_WORDFM_H
|
|
#define __PUB_CORE_WORDFM_H
|
|
|
|
/* No core-only exports; everything in this module is visible to both
|
|
the core and tools. */
|
|
|
|
#include "pub_tool_wordfm.h"
|
|
|
|
#endif /* ! __PUB_CORE_WORDFM_H */
|
|
|
|
/*--------------------------------------------------------------------*/
|
|
/*--- end pub_core_wordfm.h ---*/
|
|
/*--------------------------------------------------------------------*/
|