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, write to the Free Software
  26    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
  27    02111-1307, USA.
  28
  29    The GNU General Public License is contained in the file COPYING.
  30 */
  31
  32 #ifndef __PUB_CORE_SPARSEWA_H
  33 #define __PUB_CORE_SPARSEWA_H
  34
  35 //--------------------------------------------------------------------
  36 // PURPOSE: Provides an implementation of a sparse array of host words
  37 // (UWord).  The indices are themselves host words.  The implementation
  38 // uses a 256-way radix tree, which is therefore 4 levels deep on a
  39 // 32-bit platform and 8 levels deep on a 64-bit platform.
  40 //--------------------------------------------------------------------
  41
  42 // No core-only exports; everything in this module is visible to both
  43 // the core and tools.
  44
  45 #include "pub_tool_sparsewa.h"
  46
  47 #endif   // __PUB_CORE_SPARSEWA_H
  48
  49 /*--------------------------------------------------------------------*/
  50 /*--- end                                      pub_core_sparsewa.h ---*/
  51 /*--------------------------------------------------------------------*/