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 /*--------------------------------------------------------------------*/ 52