//
 // $Id$
 //
 //
 // Original author: Matt Chambers <matt.chambers .@. vanderbilt.edu>
 //
 // Copyright 2009 Vanderbilt University - Nashville, TN 37232
 //
 // Licensed under the Apache License, Version 2.0 (the "License"); 
 // you may not use this file except in compliance with the License. 
 // You may obtain a copy of the License at 
 //
 // http://www.apache.org/licenses/LICENSE-2.0
 //
 // Unless required by applicable law or agreed to in writing, software 
 // distributed under the License is distributed on an "AS IS" BASIS, 
 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
 // See the License for the specific language governing permissions and 
 // limitations under the License.
 //
 
 #ifndef _BINARYINDEX_HPP_
 #define _BINARYINDEX_HPP_
 
 
 #include "Index.hpp"
 #include <iostream>
 
 
 namespace pwiz {
 namespace data {
 
 
 /// index implementation in a stream (intended for fstreams but any iostream works);
 /// find(string id) is O(logN);
 /// find(ordinal index) is O(1);
 /// memory footprint is negligible
 class PWIZ_API_DECL BinaryIndexStream : public Index
 {
     public:
 
     BinaryIndexStream(boost::shared_ptr<std::iostream> indexStreamPtr);
 
     virtual void create(std::vector<Entry>& entries);
     virtual size_t size() const;
     virtual EntryPtr find(const std::string& id) const;
     virtual EntryPtr find(size_t index) const;
 
     private:
     class Impl;
     boost::shared_ptr<Impl> impl_;
 };
 
 
 } // namespace data
 } // namespace pwiz
 
 
 #endif // _BINARYINDEX_HPP_