index implementation in memory; find(string id) is O(logN); find(ordinal index) is O(1); memory footprint is basically (number of entries * 2) More...
#include <MemoryIndex.hpp>
Public Member Functions | |
| MemoryIndex () | |
| virtual void | create (std::vector< Entry > &entries) |
| create the index from specified list of entries; the list is non-const because the index implementation may resort the list | |
| virtual size_t | size () const |
| returns the number of entries in the index | |
| virtual EntryPtr | find (const std::string &id) const |
| returns the entry for the specified string id, or null if the id is not in the index | |
| virtual EntryPtr | find (size_t index) const |
| returns the entry for the specified ordinal index, or null if the ordinal is not in the index | |
 Public Member Functions inherited from pwiz::data::Index | |
| virtual | ~Index () |
Private Attributes | |
| boost::shared_ptr< Impl > | impl_ |
Additional Inherited Members | |
| Public Types inherited from pwiz::data::Index | |
| typedef boost::iostreams::stream_offset | stream_offset |
| typedef boost::shared_ptr< Entry > | EntryPtr |
Detailed Description
index implementation in memory; find(string id) is O(logN); find(ordinal index) is O(1); memory footprint is basically (number of entries * 2)
Definition at line 37 of file MemoryIndex.hpp.
Constructor & Destructor Documentation
| pwiz::data::MemoryIndex::MemoryIndex | ( | ) |
Member Function Documentation
|
virtual |
create the index from specified list of entries; the list is non-const because the index implementation may resort the list
Implements pwiz::data::Index.
Referenced by test().
|
virtual |
|
virtual |
returns the entry for the specified string id, or null if the id is not in the index
Implements pwiz::data::Index.
Referenced by test().
|
virtual |
returns the entry for the specified ordinal index, or null if the ordinal is not in the index
Implements pwiz::data::Index.
Member Data Documentation
|
private |
Definition at line 49 of file MemoryIndex.hpp.
The documentation for this class was generated from the following file:
- /Users/parag/_Research/pwiz/svn/trunk/pwiz/pwiz/data/common/MemoryIndex.hpp
