NuSMV/code/nusmv/core/bmc/sbmc/sbmcHash.h
Go to the documentation of this file.00001 /* --------------------------------------------------------------------------- 00002 00003 00004 This file is part of the ``bmc.sbmc'' package of NuSMV version 2. 00005 Copyright (C) 2004 by Timo Latvala <timo.latvala@tkk.fi>. 00006 00007 NuSMV version 2 is free software; you can redistribute it and/or 00008 modify it under the terms of the GNU Lesser General Public 00009 License as published by the Free Software Foundation; either 00010 version 2 of the License, or (at your option) any later version. 00011 00012 NuSMV version 2 is distributed in the hope that it will be useful, 00013 but WITHOUT ANY WARRANTY; without even the implied warranty of 00014 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00015 Lesser General Public License for more details. 00016 00017 You should have received a copy of the GNU Lesser General Public 00018 License along with this library; if not, write to the Free Software 00019 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA. 00020 00021 For more information of NuSMV see <http://nusmv.fbk.eu> 00022 or email to <nusmv-users@fbk.eu>. 00023 Please report bugs to <nusmv-users@fbk.eu>. 00024 00025 To contact the NuSMV development board, email to <nusmv@fbk.eu>. 00026 00027 -----------------------------------------------------------------------------*/ 00028 00038 #ifndef __NUSMV_CORE_BMC_SBMC_SBMC_HASH_H__ 00039 00045 #define __NUSMV_CORE_BMC_SBMC_SBMC_HASH_H__ 00046 00047 #include "nusmv/core/node/node.h" /*For node_ptr*/ 00048 00049 00050 /*---------------------------------------------------------------------------*/ 00051 /* Constant declarations */ 00052 /*---------------------------------------------------------------------------*/ 00053 00059 #define BMC_HASH_NOTFOUND -1 00060 00061 /*---------------------------------------------------------------------------*/ 00062 /* Type declarations */ 00063 /*---------------------------------------------------------------------------*/ 00064 00071 typedef struct htable *hashPtr; 00072 00073 /*---------------------------------------------------------------------------*/ 00074 /* Structure declarations */ 00075 /*---------------------------------------------------------------------------*/ 00076 00077 struct table_pair { 00078 node_ptr key; 00079 int data; 00080 }; 00081 00082 struct htable { 00084 unsigned alloc; 00086 unsigned occupied; 00088 struct table_pair *table; 00089 }; 00090 00091 /*---------------------------------------------------------------------------*/ 00092 /* Variable declarations */ 00093 /*---------------------------------------------------------------------------*/ 00094 00095 /*---------------------------------------------------------------------------*/ 00096 /* Macro declarations */ 00097 /*---------------------------------------------------------------------------*/ 00098 00101 /*---------------------------------------------------------------------------*/ 00102 /* Function prototypes */ 00103 /*---------------------------------------------------------------------------*/ 00104 00112 hashPtr Bmc_Hash_new_htable(const NuSMVEnv_ptr env); 00113 00122 int Bmc_Hash_find(hashPtr, node_ptr); 00123 00131 void Bmc_Hash_insert(hashPtr, node_ptr, int); 00132 00140 void Bmc_Hash_delete_table(hashPtr hash); 00141 00149 unsigned Bmc_Hash_size(hashPtr hash); 00150 00151 #endif /*__NUSMV_CORE_BMC_SBMC_SBMC_HASH_H__*/
