// $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.


#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

    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;

    class Impl;
    boost::shared_ptr<Impl> impl_;

} // namespace data
} // namespace pwiz