coregrind/pub_core_sparsewa.h

   1
   2 /*--------------------------------------------------------------------*/
   3 /*--- An sparse array (of words) implementation.                   ---*/
   4 /*---                                          pub_core_sparsewa.h ---*/
   5 /*--------------------------------------------------------------------*/
   6
   7 /*
   8    This file is part of Valgrind, a dynamic binary instrumentation
   9    framework.
  10
  11    Copyright (C) 2008-2017 OpenWorks Ltd
  12       info@open-works.co.uk
  13
  14    This program is free software; you can redistribute it and/or
  15    modify it under the terms of the GNU General Public License as
  16    published by the Free Software Foundation; either version 2 of the
  17    License, or (at your option) any later version.
  18
  19    This program is distributed in the hope that it will be useful, but
  20    WITHOUT ANY WARRANTY; without even the implied warranty of
  21    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  22    General Public License for more details.
  23
  24    You should have received a copy of the GNU General Public License
  25    along with this program; if not, see <http://www.gnu.org/licenses/>.
  26
  27    The GNU General Public License is contained in the file COPYING.
  28 */
  29
  30 #ifndef __PUB_CORE_SPARSEWA_H
  31 #define __PUB_CORE_SPARSEWA_H
  32
  33 //--------------------------------------------------------------------
  34 // PURPOSE: Provides an implementation of a sparse array of host words
  35 // (UWord).  The indices are themselves host words.  The implementation
  36 // uses a 256-way radix tree, which is therefore 4 levels deep on a
  37 // 32-bit platform and 8 levels deep on a 64-bit platform.
  38 //--------------------------------------------------------------------
  39
  40 // No core-only exports; everything in this module is visible to both
  41 // the core and tools.
  42
  43 #include "pub_tool_sparsewa.h"
  44
  45 #endif   // __PUB_CORE_SPARSEWA_H
  46
  47 /*--------------------------------------------------------------------*/
  48 /*--- end                                      pub_core_sparsewa.h ---*/
  49 /*--------------------------------------------------------------------*/