\doxysection{hash\+\_\+table.\+h}
\label{hash__table_8h_source}\index{include/sphinxbase/hash\_table.h@{include/sphinxbase/hash\_table.h}}
\textbf{ Go to the documentation of this file.}
\begin{DoxyCode}{0}
\DoxyCodeLine{00001\ \textcolor{comment}{/*\ -\/*-\/\ c-\/basic-\/offset:\ 4;\ indent-\/tabs-\/mode:\ nil\ -\/*-\/\ */}}
\DoxyCodeLine{00002\ \textcolor{comment}{/*\ ====================================================================}}
\DoxyCodeLine{00003\ \textcolor{comment}{\ *\ Copyright\ (c)\ 1999-\/2004\ Carnegie\ Mellon\ University.\ \ All\ rights}}
\DoxyCodeLine{00004\ \textcolor{comment}{\ *\ reserved.}}
\DoxyCodeLine{00005\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00006\ \textcolor{comment}{\ *\ Redistribution\ and\ use\ in\ source\ and\ binary\ forms,\ with\ or\ without}}
\DoxyCodeLine{00007\ \textcolor{comment}{\ *\ modification,\ are\ permitted\ provided\ that\ the\ following\ conditions}}
\DoxyCodeLine{00008\ \textcolor{comment}{\ *\ are\ met:}}
\DoxyCodeLine{00009\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00010\ \textcolor{comment}{\ *\ 1.\ Redistributions\ of\ source\ code\ must\ retain\ the\ above\ copyright}}
\DoxyCodeLine{00011\ \textcolor{comment}{\ *\ \ \ \ notice,\ this\ list\ of\ conditions\ and\ the\ following\ disclaimer.\ }}
\DoxyCodeLine{00012\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00013\ \textcolor{comment}{\ *\ 2.\ Redistributions\ in\ binary\ form\ must\ reproduce\ the\ above\ copyright}}
\DoxyCodeLine{00014\ \textcolor{comment}{\ *\ \ \ \ notice,\ this\ list\ of\ conditions\ and\ the\ following\ disclaimer\ in}}
\DoxyCodeLine{00015\ \textcolor{comment}{\ *\ \ \ \ the\ documentation\ and/or\ other\ materials\ provided\ with\ the}}
\DoxyCodeLine{00016\ \textcolor{comment}{\ *\ \ \ \ distribution.}}
\DoxyCodeLine{00017\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00018\ \textcolor{comment}{\ *\ This\ work\ was\ supported\ in\ part\ by\ funding\ from\ the\ Defense\ Advanced\ }}
\DoxyCodeLine{00019\ \textcolor{comment}{\ *\ Research\ Projects\ Agency\ and\ the\ National\ Science\ Foundation\ of\ the\ }}
\DoxyCodeLine{00020\ \textcolor{comment}{\ *\ United\ States\ of\ America,\ and\ the\ CMU\ Sphinx\ Speech\ Consortium.}}
\DoxyCodeLine{00021\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00022\ \textcolor{comment}{\ *\ THIS\ SOFTWARE\ IS\ PROVIDED\ BY\ CARNEGIE\ MELLON\ UNIVERSITY\ \`{}\`{}AS\ IS''\ AND\ }}
\DoxyCodeLine{00023\ \textcolor{comment}{\ *\ ANY\ EXPRESSED\ OR\ IMPLIED\ WARRANTIES,\ INCLUDING,\ BUT\ NOT\ LIMITED\ TO,\ }}
\DoxyCodeLine{00024\ \textcolor{comment}{\ *\ THE\ IMPLIED\ WARRANTIES\ OF\ MERCHANTABILITY\ AND\ FITNESS\ FOR\ A\ PARTICULAR}}
\DoxyCodeLine{00025\ \textcolor{comment}{\ *\ PURPOSE\ ARE\ DISCLAIMED.\ \ IN\ NO\ EVENT\ SHALL\ CARNEGIE\ MELLON\ UNIVERSITY}}
\DoxyCodeLine{00026\ \textcolor{comment}{\ *\ NOR\ ITS\ EMPLOYEES\ BE\ LIABLE\ FOR\ ANY\ DIRECT,\ INDIRECT,\ INCIDENTAL,}}
\DoxyCodeLine{00027\ \textcolor{comment}{\ *\ SPECIAL,\ EXEMPLARY,\ OR\ CONSEQUENTIAL\ DAMAGES\ (INCLUDING,\ BUT\ NOT\ }}
\DoxyCodeLine{00028\ \textcolor{comment}{\ *\ LIMITED\ TO,\ PROCUREMENT\ OF\ SUBSTITUTE\ GOODS\ OR\ SERVICES;\ LOSS\ OF\ USE,\ }}
\DoxyCodeLine{00029\ \textcolor{comment}{\ *\ DATA,\ OR\ PROFITS;\ OR\ BUSINESS\ INTERRUPTION)\ HOWEVER\ CAUSED\ AND\ ON\ ANY\ }}
\DoxyCodeLine{00030\ \textcolor{comment}{\ *\ THEORY\ OF\ LIABILITY,\ WHETHER\ IN\ CONTRACT,\ STRICT\ LIABILITY,\ OR\ TORT\ }}
\DoxyCodeLine{00031\ \textcolor{comment}{\ *\ (INCLUDING\ NEGLIGENCE\ OR\ OTHERWISE)\ ARISING\ IN\ ANY\ WAY\ OUT\ OF\ THE\ USE\ }}
\DoxyCodeLine{00032\ \textcolor{comment}{\ *\ OF\ THIS\ SOFTWARE,\ EVEN\ IF\ ADVISED\ OF\ THE\ POSSIBILITY\ OF\ SUCH\ DAMAGE.}}
\DoxyCodeLine{00033\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00034\ \textcolor{comment}{\ *\ ====================================================================}}
\DoxyCodeLine{00035\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00036\ \textcolor{comment}{\ */}}
\DoxyCodeLine{00037\ \textcolor{comment}{/*}}
\DoxyCodeLine{00038\ \textcolor{comment}{\ *\ hash.h\ -\/-\/\ Hash\ table\ module.}}
\DoxyCodeLine{00039\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00040\ \textcolor{comment}{\ *\ **********************************************}}
\DoxyCodeLine{00041\ \textcolor{comment}{\ *\ CMU\ ARPA\ Speech\ Project}}
\DoxyCodeLine{00042\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00043\ \textcolor{comment}{\ *\ Copyright\ (c)\ 1999\ Carnegie\ Mellon\ University.}}
\DoxyCodeLine{00044\ \textcolor{comment}{\ *\ ALL\ RIGHTS\ RESERVED.}}
\DoxyCodeLine{00045\ \textcolor{comment}{\ *\ **********************************************}}
\DoxyCodeLine{00046\ \textcolor{comment}{\ *\ }}
\DoxyCodeLine{00047\ \textcolor{comment}{\ *\ HISTORY}}
\DoxyCodeLine{00048\ \textcolor{comment}{\ *\ \$Log:\ hash.h,v\ \$}}
\DoxyCodeLine{00049\ \textcolor{comment}{\ *\ Revision\ 1.7\ \ 2005/06/22\ 03:04:01\ \ arthchan2003}}
\DoxyCodeLine{00050\ \textcolor{comment}{\ *\ 1,\ Implemented\ hash\_delete\ and\ hash\_display,\ 2,\ Fixed\ doxygen\ documentation,\ 3,\ Added\ \ keyword.}}
\DoxyCodeLine{00051\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00052\ \textcolor{comment}{\ *\ Revision\ 1.8\ \ 2005/05/24\ 01:10:54\ \ archan}}
\DoxyCodeLine{00053\ \textcolor{comment}{\ *\ Fix\ a\ bug\ when\ the\ value\ only\ appear\ in\ the\ hash\ but\ there\ is\ no\ chain.\ \ \ Also\ make\ sure\ that\ prev\ was\ initialized\ to\ NULL.\ All\ success\ cases\ were\ tested,\ but\ not\ tested\ with\ the\ deletion\ is\ tested.}}
\DoxyCodeLine{00054\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00055\ \textcolor{comment}{\ *\ Revision\ 1.7\ \ 2005/05/24\ 00:12:31\ \ archan}}
\DoxyCodeLine{00056\ \textcolor{comment}{\ *\ Also\ add\ function\ prototype\ for\ hash\_display\ in\ hash.h}}
\DoxyCodeLine{00057\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00058\ \textcolor{comment}{\ *\ Revision\ 1.4\ \ 2005/05/03\ 04:09:11\ \ archan}}
\DoxyCodeLine{00059\ \textcolor{comment}{\ *\ Implemented\ the\ heart\ of\ word\ copy\ search.\ For\ every\ ci-\/phone,\ every\ word\ end,\ a\ tree\ will\ be\ allocated\ to\ preserve\ its\ pathscore.\ \ This\ is\ different\ from\ 3.5\ or\ below,\ only\ the\ best\ score\ for\ a\ particular\ ci-\/phone,\ regardless\ of\ the\ word-\/ends\ will\ be\ preserved\ at\ every\ frame.\ \ The\ graph\ propagation\ will\ not\ collect\ unused\ word\ tree\ at\ this\ point.\ srch\_WST\_propagate\_wd\_lv2\ is\ also\ as\ the\ most\ stupid\ in\ the\ century.\ \ But\ well,\ after\ all,\ everything\ needs\ a\ start.\ \ I\ will\ then\ really\ get\ the\ results\ from\ the\ search\ and\ see\ how\ it\ looks.}}
\DoxyCodeLine{00060\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00061\ \textcolor{comment}{\ *\ Revision\ 1.3\ \ 2005/03/30\ 01:22:48\ \ archan}}
\DoxyCodeLine{00062\ \textcolor{comment}{\ *\ Fixed\ mistakes\ in\ last\ updates.\ Add}}
\DoxyCodeLine{00063\ \textcolor{comment}{\ *}}
\DoxyCodeLine{00064\ \textcolor{comment}{\ *\ }}
\DoxyCodeLine{00065\ \textcolor{comment}{\ *\ 05-\/May-\/1999\ \ M\ K\ Ravishankar\ (rkm@cs.cmu.edu)\ at\ Carnegie\ Mellon}}
\DoxyCodeLine{00066\ \textcolor{comment}{\ *\ \ \ \ \ \ \ \ \ \ \ \ \ \ Removed\ hash\_key2hash().\ \ Added\ hash\_enter\_bkey()\ and\ hash\_lookup\_bkey(),}}
\DoxyCodeLine{00067\ \textcolor{comment}{\ *\ \ \ \ \ \ \ \ \ \ \ \ \ \ and\ len\ attribute\ to\ hash\_entry\_t.}}
\DoxyCodeLine{00068\ \textcolor{comment}{\ *\ }}
\DoxyCodeLine{00069\ \textcolor{comment}{\ *\ 30-\/Apr-\/1999\ \ M\ K\ Ravishankar\ (rkm@cs.cmu.edu)\ at\ Carnegie\ Mellon}}
\DoxyCodeLine{00070\ \textcolor{comment}{\ *\ \ \ \ \ \ \ \ \ \ \ \ \ \ Added\ hash\_key2hash().}}
\DoxyCodeLine{00071\ \textcolor{comment}{\ *\ }}
\DoxyCodeLine{00072\ \textcolor{comment}{\ *\ 18-\/Jun-\/97\ \ \ \ M\ K\ Ravishankar\ (rkm@cs.cmu.edu)\ at\ Carnegie\ Mellon}}
\DoxyCodeLine{00073\ \textcolor{comment}{\ *\ \ \ \ \ \ \ \ \ \ \ \ \ \ Included\ case\ sensitive/insensitive\ option.}}
\DoxyCodeLine{00074\ \textcolor{comment}{\ *\ }}
\DoxyCodeLine{00075\ \textcolor{comment}{\ *\ 08-\/31-\/95\ \ \ \ \ M\ K\ Ravishankar\ (rkm@cs.cmu.edu)\ at\ Carnegie\ Mellon}}
\DoxyCodeLine{00076\ \textcolor{comment}{\ *\ \ \ \ \ \ \ \ \ \ \ \ \ \ Created.}}
\DoxyCodeLine{00077\ \textcolor{comment}{\ */}}
\DoxyCodeLine{00078\ }
\DoxyCodeLine{00079\ }
\DoxyCodeLine{00124\ \textcolor{preprocessor}{\#ifndef\ \_LIBUTIL\_HASH\_H\_}}
\DoxyCodeLine{00125\ \textcolor{preprocessor}{\#define\ \_LIBUTIL\_HASH\_H\_}}
\DoxyCodeLine{00126\ }
\DoxyCodeLine{00127\ \textcolor{comment}{/*\ Win32/WinCE\ DLL\ gunk\ */}}
\DoxyCodeLine{00128\ \textcolor{preprocessor}{\#include\ <sphinxbase/sphinxbase\_export.h>}}
\DoxyCodeLine{00129\ \textcolor{preprocessor}{\#include\ <sphinxbase/prim\_type.h>}}
\DoxyCodeLine{00130\ \textcolor{preprocessor}{\#include\ <sphinxbase/glist.h>}}
\DoxyCodeLine{00131\ }
\DoxyCodeLine{00132\ \textcolor{preprocessor}{\#ifdef\ \_\_cplusplus}}
\DoxyCodeLine{00133\ \textcolor{keyword}{extern}\ \textcolor{stringliteral}{"{}C"{}}\ \{}
\DoxyCodeLine{00134\ \textcolor{preprocessor}{\#endif}}
\DoxyCodeLine{00135\ \textcolor{preprocessor}{\#if\ 0}}
\DoxyCodeLine{00136\ \textcolor{comment}{/*\ Fool\ Emacs.\ */}}
\DoxyCodeLine{00137\ \}}
\DoxyCodeLine{00138\ \textcolor{preprocessor}{\#endif}}
\DoxyCodeLine{00139\ }
\DoxyCodeLine{00149\ \textcolor{keyword}{typedef}\ \textcolor{keyword}{struct\ }hash\_entry\_s\ \{}
\DoxyCodeLine{00150\ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key;\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00153\ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ len;\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00155\ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ *val;\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00156\ \ \ \ \ \ \ \ \ \textcolor{keyword}{struct\ }hash\_entry\_s\ *next;\ \ \ \ \ \ }
\DoxyCodeLine{00157\ \}\ hash\_entry\_t;}
\DoxyCodeLine{00158\ }
\DoxyCodeLine{00159\ \textcolor{keyword}{typedef}\ \textcolor{keyword}{struct\ }\{}
\DoxyCodeLine{00160\ \ \ \ \ \ \ \ \ hash\_entry\_t\ *table;\ \ \ \ \ \ \ \ }
\DoxyCodeLine{00161\ \ \ \ \ \ \ \ \ int32\ size;\ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00164\ \ \ \ \ \ \ \ \ int32\ inuse;\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00165\ \ \ \ \ \ \ \ \ int32\ nocase;\ \ \ \ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00166\ \}\ hash\_table\_t;}
\DoxyCodeLine{00167\ }
\DoxyCodeLine{00168\ \textcolor{keyword}{typedef}\ \textcolor{keyword}{struct\ }hash\_iter\_s\ \{}
\DoxyCodeLine{00169\ \ \ \ \ \ \ \ \ hash\_table\_t\ *ht;\ \ }
\DoxyCodeLine{00170\ \ \ \ \ \ \ \ \ hash\_entry\_t\ *ent;\ }
\DoxyCodeLine{00171\ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ idx;\ \ \ \ \ \ \ \ }
\DoxyCodeLine{00172\ \}\ hash\_iter\_t;}
\DoxyCodeLine{00173\ }
\DoxyCodeLine{00175\ \textcolor{preprocessor}{\#define\ hash\_entry\_val(e)\ \ \ \ \ \ \ ((e)-\/>val)}}
\DoxyCodeLine{00176\ \textcolor{preprocessor}{\#define\ hash\_entry\_key(e)\ \ \ \ \ \ \ ((e)-\/>key)}}
\DoxyCodeLine{00177\ \textcolor{preprocessor}{\#define\ hash\_entry\_len(e)\ \ \ \ \ \ \ ((e)-\/>len)}}
\DoxyCodeLine{00178\ \textcolor{preprocessor}{\#define\ hash\_table\_inuse(h)\ \ \ \ \ ((h)-\/>inuse)}}
\DoxyCodeLine{00179\ \textcolor{preprocessor}{\#define\ hash\_table\_size(h)\ \ \ \ \ \ ((h)-\/>size)}}
\DoxyCodeLine{00180\ }
\DoxyCodeLine{00181\ }
\DoxyCodeLine{00190\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00191\ hash\_table\_t\ *\ hash\_table\_new(int32\ size,\ \ \ \ \ }
\DoxyCodeLine{00192\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ int32\ casearg\ \ \ \ \ }
\DoxyCodeLine{00195\ \ \ \ \ );}
\DoxyCodeLine{00196\ }
\DoxyCodeLine{00197\ \textcolor{preprocessor}{\#define\ HASH\_CASE\_YES\ \ \ \ \ \ \ \ \ \ \ 0}}
\DoxyCodeLine{00198\ \textcolor{preprocessor}{\#define\ HASH\_CASE\_NO\ \ \ \ \ \ \ \ \ \ \ \ 1}}
\DoxyCodeLine{00199\ }
\DoxyCodeLine{00204\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00205\ \textcolor{keywordtype}{void}\ hash\_table\_free(hash\_table\_t\ *h\ }
\DoxyCodeLine{00206\ \ \ \ \ );}
\DoxyCodeLine{00207\ }
\DoxyCodeLine{00208\ }
\DoxyCodeLine{00215\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00216\ \textcolor{keywordtype}{void}\ *hash\_table\_enter(hash\_table\_t\ *h,\ }
\DoxyCodeLine{00217\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ }
\DoxyCodeLine{00219\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ *val\ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00220\ \ \ \ \ );}
\DoxyCodeLine{00221\ }
\DoxyCodeLine{00228\ \textcolor{preprocessor}{\#define\ hash\_table\_enter\_int32(h,k,v)\ \(\backslash\)}}
\DoxyCodeLine{00229\ \textcolor{preprocessor}{\ \ \ \ ((int32)(long)hash\_table\_enter((h),(k),(void\ *)(long)(v)))}}
\DoxyCodeLine{00230\ }
\DoxyCodeLine{00244\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00245\ \textcolor{keywordtype}{void}\ *hash\_table\_replace(hash\_table\_t\ *h,\ }
\DoxyCodeLine{00246\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ }
\DoxyCodeLine{00248\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ *val\ \ \ \ \ \ \ \ }
\DoxyCodeLine{00249\ \ \ \ \ );}
\DoxyCodeLine{00250\ }
\DoxyCodeLine{00257\ \textcolor{preprocessor}{\#define\ hash\_table\_replace\_int32(h,k,v)\ \(\backslash\)}}
\DoxyCodeLine{00258\ \textcolor{preprocessor}{\ \ \ \ ((int32)(long)hash\_table\_replace((h),(k),(void\ *)(long)(v)))}}
\DoxyCodeLine{00259\ }
\DoxyCodeLine{00265\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00266\ \textcolor{keywordtype}{void}\ *hash\_table\_delete(hash\_table\_t\ *h,\ \ \ \ }
\DoxyCodeLine{00268\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key\ \ \ \ \ }
\DoxyCodeLine{00270\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00271\ }
\DoxyCodeLine{00279\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00280\ \textcolor{keywordtype}{void}\ *hash\_table\_delete\_bkey(hash\_table\_t\ *h,\ \ \ \ }
\DoxyCodeLine{00282\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ \ \ \ \ }
\DoxyCodeLine{00284\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ len}
\DoxyCodeLine{00285\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00286\ }
\DoxyCodeLine{00290\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00291\ \textcolor{keywordtype}{void}\ hash\_table\_empty(hash\_table\_t\ *h\ \ \ \ }
\DoxyCodeLine{00292\ \ \ \ \ );}
\DoxyCodeLine{00293\ }
\DoxyCodeLine{00301\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00302\ \textcolor{keywordtype}{void}\ *hash\_table\_enter\_bkey(hash\_table\_t\ *h,\ \ \ }
\DoxyCodeLine{00304\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ \ }
\DoxyCodeLine{00305\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ len,\ \ \ \ \ \ \ }
\DoxyCodeLine{00306\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ *val\ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00307\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00308\ }
\DoxyCodeLine{00315\ \textcolor{preprocessor}{\#define\ hash\_table\_enter\_bkey\_int32(h,k,l,v)\ \(\backslash\)}}
\DoxyCodeLine{00316\ \textcolor{preprocessor}{\ \ \ \ ((int32)(long)hash\_table\_enter\_bkey((h),(k),(l),(void\ *)(long)(v)))}}
\DoxyCodeLine{00317\ }
\DoxyCodeLine{00325\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00326\ \textcolor{keywordtype}{void}\ *hash\_table\_replace\_bkey(hash\_table\_t\ *h,\ }
\DoxyCodeLine{00327\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ }
\DoxyCodeLine{00328\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ len,\ \ \ \ \ \ \ }
\DoxyCodeLine{00329\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ *val\ \ \ }
\DoxyCodeLine{00330\ \ \ \ \ );}
\DoxyCodeLine{00331\ }
\DoxyCodeLine{00338\ \textcolor{preprocessor}{\#define\ hash\_table\_replace\_bkey\_int32(h,k,l,v)\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \(\backslash\)}}
\DoxyCodeLine{00339\ \textcolor{preprocessor}{\ \ \ \ ((int32)(long)hash\_table\_replace\_bkey((h),(k),(l),(void\ *)(long)(v)))}}
\DoxyCodeLine{00340\ }
\DoxyCodeLine{00346\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00347\ int32\ hash\_table\_lookup(hash\_table\_t\ *h,\ \ \ }
\DoxyCodeLine{00348\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ \ \ \ \ \ \ \ }
\DoxyCodeLine{00349\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ **val\ \ \ \ \ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00351\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00352\ }
\DoxyCodeLine{00359\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00360\ int32\ hash\_table\_lookup\_int32(hash\_table\_t\ *h,\ \ \ \ \ \ \ }
\DoxyCodeLine{00361\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ \ }
\DoxyCodeLine{00362\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ int32\ *val\ \ \ \ \ \ \ \ }
\DoxyCodeLine{00364\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00365\ }
\DoxyCodeLine{00372\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00373\ int32\ hash\_table\_lookup\_bkey(hash\_table\_t\ *h,\ }
\DoxyCodeLine{00374\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,\ \ \ }
\DoxyCodeLine{00375\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ len,\ \ \ \ \ \ \ \ }
\DoxyCodeLine{00376\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{void}\ **val\ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00378\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00379\ }
\DoxyCodeLine{00386\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00387\ int32\ hash\_table\_lookup\_bkey\_int32(hash\_table\_t\ *h,}
\DoxyCodeLine{00388\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keyword}{const}\ \textcolor{keywordtype}{char}\ *key,}
\DoxyCodeLine{00389\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \textcolor{keywordtype}{size\_t}\ len,\ \ }
\DoxyCodeLine{00390\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ int32\ *val\ \ \ }
\DoxyCodeLine{00392\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00393\ }
\DoxyCodeLine{00397\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00398\ hash\_iter\_t\ *hash\_table\_iter(hash\_table\_t\ *h);}
\DoxyCodeLine{00399\ }
\DoxyCodeLine{00408\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00409\ hash\_iter\_t\ *hash\_table\_iter\_next(hash\_iter\_t\ *itor);}
\DoxyCodeLine{00410\ }
\DoxyCodeLine{00414\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00415\ \textcolor{keywordtype}{void}\ hash\_table\_iter\_free(hash\_iter\_t\ *itor);}
\DoxyCodeLine{00416\ }
\DoxyCodeLine{00420\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00421\ glist\_t\ hash\_table\_tolist(hash\_table\_t\ *h,\ \ }
\DoxyCodeLine{00422\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ int32\ *count\ \ \ \ \ \ \ \ \ \ }
\DoxyCodeLine{00425\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00426\ }
\DoxyCodeLine{00432\ SPHINXBASE\_EXPORT}
\DoxyCodeLine{00433\ \textcolor{keywordtype}{void}\ \ hash\_table\_display(hash\_table\_t\ *h,\ }
\DoxyCodeLine{00434\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ int32\ showkey\ \ \ \ }
\DoxyCodeLine{00437\ \ \ \ \ \ \ \ \ );}
\DoxyCodeLine{00438\ }
\DoxyCodeLine{00439\ \textcolor{preprocessor}{\#ifdef\ \_\_cplusplus}}
\DoxyCodeLine{00440\ \}}
\DoxyCodeLine{00441\ \textcolor{preprocessor}{\#endif}}
\DoxyCodeLine{00442\ }
\DoxyCodeLine{00443\ \textcolor{preprocessor}{\#endif}}

\end{DoxyCode}
