/usr/include/fox-1.6/FXHash.h is in libfox-1.6-dev 1.6.50-1+b1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 | /********************************************************************************
* *
* H a s h T a b l e C l a s s *
* *
*********************************************************************************
* Copyright (C) 2003,2006 by Jeroen van der Zijp. All Rights Reserved. *
*********************************************************************************
* This library is free software; you can redistribute it and/or *
* modify it under the terms of the GNU Lesser General Public *
* License as published by the Free Software Foundation; either *
* version 2.1 of the License, or (at your option) any later version. *
* *
* This library 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 *
* Lesser General Public License for more details. *
* *
* You should have received a copy of the GNU Lesser General Public *
* License along with this library; if not, write to the Free Software *
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA. *
*********************************************************************************
* $Id: FXHash.h,v 1.12 2006/01/22 17:58:04 fox Exp $ *
********************************************************************************/
#ifndef FXHASH_H
#define FXHASH_H
namespace FX {
/**
* A hash table for associating pointers to pointers.
*/
class FXAPI FXHash {
private:
struct FXEntry {
void* key;
void* value;
};
private:
FXEntry *table; // Hash table
FXuint total; // Table size
FXuint used; // Number of used entries
FXuint free; // Number of free entries
private:
FXHash(const FXHash&);
FXHash &operator=(const FXHash&);
public:
/// Construct empty hash table
FXHash();
/// Resize the table to the given size.
void size(FXuint m);
/// Return the size of the table
FXint size() const { return total; }
/// Return number of items in table
FXuint no() const { return used; }
/// Insert key into the table
void* insert(void* key,void* value);
/// Replace key in table
void* replace(void* key,void* value);
/// Remove key from the table
void* remove(void* key);
/// Return value of key
void* find(void* key) const;
/// Return true if slot is empty
bool empty(FXint pos) const { return (table[pos].key==NULL)||(table[pos].key==(void*)-1L); }
/// Return key at position pos
void* key(FXint pos) const { return table[pos].key; }
/// Return data pointer at position pos
void* value(FXint pos) const { return table[pos].value; }
/// Clear hash table
void clear();
/// Destructor
virtual ~FXHash();
};
}
#endif
|