[Valgrind-developers] valgrind: r8524 - in trunk: coregrind helgrind include

[<sv...@va...>]

Author: sewardj
Date: 2008-08-19 09:38:52 +0100 (Tue, 19 Aug 2008)
New Revision: 8524

Log:

Move the WordFM (AVL trees of UWord-pairs) implementation from
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.



Added:
   trunk/coregrind/m_wordfm.c
   trunk/coregrind/pub_core_wordfm.h
   trunk/include/pub_tool_wordfm.h
Removed:
   trunk/helgrind/hg_wordfm.c
   trunk/helgrind/hg_wordfm.h
Modified:
   trunk/coregrind/Makefile.am
   trunk/helgrind/Makefile.am
   trunk/helgrind/hg_main.c
   trunk/helgrind/hg_wordset.c
   trunk/include/Makefile.am


[... diff too large to include ...]