VHashTable
Special hash table for quick frame file determination
Instead of generating a hash value for each stored object,
this table stores lists of names of frame file descriptors.
(The name of frame file descriptors is defined by the start time
of the first frame in the file)
The hashing is done with respect to the start time of
the first frame in a file. Global duration represented by
the database is simply cut into equal portions, each file being
assigned to one portion. So, after the build of the database,
each portion contains a list of files for which the first frame
begins inside the given time portion.
On retrieval, one asks for information on a given time and gets
a list of files that may contain the requested time.
The average collision rate is the average number of files in each
slot. The optimum average collision rate is decided by the user, it
may not be 1. This depends on the frame seek time and is experimental
Prints the content of the hash table. May be VERY long in case of
big tables. Mainly for test. Set option to "small" if a reduced
listing is needed. Only the first and last slots will be printed
Expands the hash table. gend must be > mGlobalEndTime.
If the capacity has to be extended more than "rehashlimit" slots,
a rehashing is done without changing the old capacity.
- ROOT page - VEGA page - Class index - Top of the page This page has been automatically generated. If you have any comments or suggestions
about the page layout send a mail to
, or
contact
with any questions or problems regarding ROOT or VEGA.