00001 /*======================================================================= 00002 * Copyright 1991-1996, Silicon Graphics, Inc. 00003 * ALL RIGHTS RESERVED 00004 * 00005 * UNPUBLISHED -- Rights reserved under the copyright laws of the United 00006 * States. Use of a copyright notice is precautionary only and does not 00007 * imply publication or disclosure. 00008 * 00009 * U.S. GOVERNMENT RESTRICTED RIGHTS LEGEND: 00010 * Use, duplication or disclosure by the Government is subject to restrictions 00011 * as set forth in FAR 52.227.19(c)(2) or subparagraph (c)(1)(ii) of the Rights 00012 * in Technical Data and Computer Software clause at DFARS 252.227-7013 and/or 00013 * in similar or successor clauses in the FAR, or the DOD or NASA FAR 00014 * Supplement. Contractor/manufacturer is Silicon Graphics, Inc., 00015 * 2011 N. Shoreline Blvd. Mountain View, CA 94039-7311. 00016 * 00017 * THE CONTENT OF THIS WORK CONTAINS CONFIDENTIAL AND PROPRIETARY 00018 * INFORMATION OF SILICON GRAPHICS, INC. ANY DUPLICATION, MODIFICATION, 00019 * DISTRIBUTION, OR DISCLOSURE IN ANY FORM, IN WHOLE, OR IN PART, IS STRICTLY 00020 * PROHIBITED WITHOUT THE PRIOR EXPRESS WRITTEN PERMISSION OF SILICON 00021 * GRAPHICS, INC. 00022 **=======================================================================*/ 00023 /*======================================================================= 00024 ** Author : Paul S. Strauss (MMM yyyy) 00025 ** Modified by : Nick Thompson (MMM yyyy) 00026 **=======================================================================*/ 00027 /*======================================================================= 00028 *** THE CONTENT OF THIS WORK IS PROPRIETARY TO FEI S.A.S, (FEI S.A.S.), *** 00029 *** AND IS DISTRIBUTED UNDER A LICENSE AGREEMENT. *** 00030 *** *** 00031 *** REPRODUCTION, DISCLOSURE, OR USE, IN WHOLE OR IN PART, OTHER THAN AS *** 00032 *** SPECIFIED IN THE LICENSE ARE NOT TO BE UNDERTAKEN EXCEPT WITH PRIOR *** 00033 *** WRITTEN AUTHORIZATION OF FEI S.A.S. *** 00034 *** *** 00035 *** RESTRICTED RIGHTS LEGEND *** 00036 *** USE, DUPLICATION, OR DISCLOSURE BY THE GOVERNMENT OF THE CONTENT OF THIS *** 00037 *** WORK OR RELATED DOCUMENTATION IS SUBJECT TO RESTRICTIONS AS SET FORTH IN *** 00038 *** SUBPARAGRAPH (C)(1) OF THE COMMERCIAL COMPUTER SOFTWARE RESTRICTED RIGHT *** 00039 *** CLAUSE AT FAR 52.227-19 OR SUBPARAGRAPH (C)(1)(II) OF THE RIGHTS IN *** 00040 *** TECHNICAL DATA AND COMPUTER SOFTWARE CLAUSE AT DFARS 52.227-7013. *** 00041 *** *** 00042 *** COPYRIGHT (C) 1996-2014 BY FEI S.A.S, *** 00043 *** BORDEAUX, FRANCE *** 00044 *** ALL RIGHTS RESERVED *** 00045 **=======================================================================*/ 00046 /*======================================================================= 00047 ** Modified by : VSG (MMM YYYY) 00048 **=======================================================================*/ 00049 00050 00051 #ifndef _SB_DICT_ 00052 #define _SB_DICT_ 00053 00054 #include <Inventor/SbBase.h> 00055 #include <Inventor/SbString.h> 00056 #include <Inventor/SbPList.h> 00057 00058 class SbDictEntry; 00059 class SbThreadMutex; 00060 00062 // 00063 // Class: SbDict 00064 // 00065 // This is a dictionary mapping (unsigned long) integer keys to (void *) data 00066 // pointers. 00067 // 00069 00070 00071 { 00072 public: 00073 // Constructor 00074 SbDict(int entries = 251); 00075 00076 // Destructor 00077 ~SbDict(); 00078 00079 // Calls given routine (passing value) for each entry in dictionary. 00080 // The order of entries is not guaranteed to mean anything. 00081 void applyToAll(void (*rtn)(uintptr_t key, void *value)); 00082 00083 // Calls given routine (passing value,data) for each entry in dictionary. 00084 // The order of entries is not guaranteed to mean anything. 00085 void applyToAll(void (*rtn)(uintptr_t key, void *value, void *data), void *data); 00086 00087 // Removes all entries from dictionary. 00088 void clear(); 00089 00090 // Enters a key,value pair into the dictionary. Overwrites entry and 00091 // returns FALSE if key already exists. 00092 SbBool enter(uintptr_t key, void *value); 00093 00094 // Finds entry with given key, setting value to point to value. 00095 // Returns FALSE if no such entry. 00096 SbBool find(uintptr_t key, void *&value) const; 00097 00098 // Makes two SbPLists, one for keys and the other for values. 00099 // The order of entries is not guaranteed to mean anything. 00100 void makePList(SbPList &keys, SbPList &values); 00101 00102 // Removes the entry with the given key. Returns FALSE if no such entry. 00103 SbBool remove(uintptr_t key); 00104 00105 private: 00106 SbDictEntry *m_entryList; // Hash map 00107 00108 static void addEntryToPLists(uintptr_t key, void *value, void *data); 00109 00110 SbThreadMutex* m_mutex; 00111 }; 00112 00113 #endif /* _SB_DICT_ */ 00114 00115 00116