/**********
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?3?of?the?License?or?（at?your
option）?any?later?version.?（See?.）

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.
51?Franklin?Street?Fifth?Floor?Boston?MA?02110-1301??USA
**********/
//?Copyright?（c）?1996-2017?Live?Networks?Inc.??All?rights?reserved.
//?Basic?Hash?Table?implementation
//?Implementation

#include?“BasicHashTable.hh“
#include?“strDup.hh“

#if?defined（__WIN32__）?||?defined（_WIN32）
#else
#include?
#endif
#include?
#include?

//?When?there?are?this?many?entries?per?bucket?on?average?rebuild
//?the?table?to?increase?the?number?of?buckets
#define?REBUILD_MULTIPLIER?3

BasicHashTable::BasicHashTable（int?keyType）
??:?fBuckets（fStaticBuckets）?fNumBuckets（SMALL_HASH_TABLE_SIZE）
????fNumEntries（0）?fRebuildSize（SMALL_HASH_TABLE_SIZE*REBUILD_MULTIPLIER）
????fDownShift（28）?fMask（0x3）?fKeyType（keyType）?{
??for?（unsigned?i?=?0;?i?????fStaticBuckets[i]?=?NULL;
??}
}

BasicHashTable::~BasicHashTable（）?{
??//?Free?all?the?entries?in?the?table:
??for?（unsigned?i?=?0;?i?????TableEntry*?entry;
????while?（（entry?=?fBuckets[i]）?!=?NULL）?{
??????deleteEntry（i?entry）;
????}
??}

??//?Also?free?the?bucket?array?if?it?was?dynamically?allocated:
??if?（fBuckets?!=?fStaticBuckets）?delete[]?fBuckets;
}

void*?BasicHashTable::Add（char?const*?key?void*?value）?{
??void*?oldValue;
??unsigned?index;
??TableEntry*?entry?=?lookupKey（key?index）;
??if?（entry?!=?NULL）?{
????//?There‘s?already?an?item?with?this?key
????oldValue?=?entry->value;
??}?else?{
????//?There‘s?no?existing?entry;?create?a?new?one:
????entry?=?insertNewEntry（index?key）;
????oldValue?=?NULL;
??}
??entry->value?=?value;

??//?If?the?table?has?become?too?large?rebuild?it?with?more?buckets:
??if?（fNumEntries?>=?fRebuildSize）?rebuild（）;

??return?oldValue;
}

Boolean?BasicHashTable::Remove（char?const*?key）?{
??unsigned?index;
??TableEntry*?entry?=?lookupKey（key?index）;
??if?（entry?==?NULL）?return?False;?//?no?such?entry

??deleteEntry（index?entry）;

??return?True;
}

void*?BasicHashTable::Lookup（char?const*?key）?const?{
??unsigned?index;
??TableEntry*?entry?=?lookupKey（key?index）;
??if?（entry?==?NULL）?return?NULL;?//?no?such?entry

??return?entry->value;
}

unsigned?BasicHashTable::numEntries（）?const?{
??return?fNumEntries;
}

BasicHashTable::Iterator::Iterator（BasicHashTable?const&?table）
??:?fTable（table）?fNextIndex（0）?fN

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

????..A..H.?????67584??2019-03-25?16:39??Live555_2017（20170126）\Live555_2017\.vs\Live555_2017\v14\.suo

?????文件???????7662??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicHashTable.cpp

?????文件??????10556??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicTaskScheduler.cpp

?????文件???????7519??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicTaskScheduler0.cpp

?????文件???????2435??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicUsageEnvironment.cpp

?????文件???????7497??2019-03-25?16:24??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicUsageEnvironment.vcxproj

?????文件???????1531??2017-04-02?12:05??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicUsageEnvironment.vcxproj.filters

?????文件????????223??2017-04-02?12:05??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicUsageEnvironment.vcxproj.user

?????文件???????3250??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\BasicUsageEnvironment0.cpp

?????文件??????50025??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicHashTable.obj

?????文件??????51593??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicTaskScheduler.obj

?????文件??????59315??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicTaskScheduler0.obj

?????文件????????210??2019-03-25?16:33??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\BasicUsageEnvironment.lastbuildstate

?????文件???????5902??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\CL.command.1.tlog

?????文件?????136180??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\CL.read.1.tlog

?????文件???????4878??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\CL.write.1.tlog

?????文件???????2444??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\Lib-link.read.1.tlog

?????文件???????1290??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\Lib-link.write.1.tlog

?????文件???????1652??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsa.9247C7C9.tlog\lib.command.1.tlog

?????文件?????805888??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsageEnvironment.idb

?????文件????????115??2019-03-25?16:33??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsageEnvironment.log

?????文件??????41350??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsageEnvironment.obj

?????文件?????217088??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsageEnvironment.pdb

?????文件??????41096??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\BasicUsageEnvironment0.obj

?????文件??????59875??2019-03-25?15:37??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\Debug\DelayQueue.obj

?????文件???????6419??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\DelayQueue.cpp

?????文件???????3473??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\include\BasicHashTable.hh

?????文件???????3194??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\include\BasicUsageEnvironment.hh

?????文件???????3780??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\include\BasicUsageEnvironment0.hh

?????文件????????354??2017-01-26?19:29??Live555_2017（20170126）\Live555_2017\BasicUsageEnvironment\include\BasicUsageEnvironment_version.hh

............此處省略1693個文件信息