//
// Copyright 2016 Pixar
//
// Licensed under the Apache License, Version 2.0 (the "Apache License")
// with the following modification; you may not use this file except in
// compliance with the Apache License and the following modification to it:
// Section 6. Trademarks. is deleted and replaced with:
//
// 6. Trademarks. This License does not grant permission to use the trade
//    names, trademarks, service marks, or product names of the Licensor
//    and its affiliates, except as required to comply with Section 4(c) of
//    the License and to reproduce the content of the NOTICE file.
//
// You may obtain a copy of the Apache License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the Apache License with the above modification is
// distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied. See the Apache License for the specific
// language governing permissions and limitations under the Apache License.
//
#ifndef PXR_USD_SDF_LAYER_REGISTRY_H
#define PXR_USD_SDF_LAYER_REGISTRY_H

/// \file sdf/layerRegistry.h

#include "pxr/pxr.h"
#include "pxr/usd/sdf/declareHandles.h"
#include "pxr/base/tf/hash.h"

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/hashed_index.hpp>
#include <boost/multi_index/identity.hpp>
#include <boost/noncopyable.hpp>

#include <string>
#include <iosfwd>

PXR_NAMESPACE_OPEN_SCOPE

SDF_DECLARE_HANDLES(SdfLayer);

/// \class Sdf_LayerRegistry
///
/// A class that provides functionality to look up layers by asset path that
/// are tracked by the registry. Currently, when a new SdfLayer is created, it
/// is inserted into the layer registry. This allows SdfLayer::Find/FindOrOpen
/// to locate loaded layers.
///
class Sdf_LayerRegistry : boost::noncopyable
{
public:
    /// Constructor.
    Sdf_LayerRegistry();

    /// Inserts layer into the registry, or updates an existing registry entry
    /// if an entry is found for the same layer.
    void InsertOrUpdate(const SdfLayerHandle& layer);

    /// Erases the layer from the registry, if found.
    void Erase(const SdfLayerHandle& layer);

    /// Returns a layer from the registry, searching first by identifier using
    /// FindByIdentifier, then by real path using FindByRealPath. If the layer
    /// cannot be found, a null layer handle is returned. If the \p layerPath
    /// is relative, it is made absolute by anchoring to the current working
    /// directory.
    SdfLayerHandle Find(const std::string &layerPath,
                        const std::string &resolvedPath=std::string()) const;

    /// Returns a layer from the registry, consulting the by_identifier index
    /// with the \p layerPath as provided.
    SdfLayerHandle FindByIdentifier(const std::string& layerPath) const;

    /// Returns a layer from the registry, consulting the by_repository_path index
    /// with the \p layerPath as provided.
    SdfLayerHandle FindByRepositoryPath(const std::string& layerPath) const;

    /// Returns a layer from the registry, consulting the by_real_path index.
    /// If \p layerPath is an absolute file system path, the index is searched
    /// using the input path. Otherwise, \p layerPath is resolved and the
    /// resulting path is used to search the index.
    SdfLayerHandle FindByRealPath(
        const std::string& layerPath,
        const std::string& resolvedPath=std::string()) const;

    /// Returns all valid layers held in the registry as a set.
    SdfLayerHandleSet GetLayers() const;

private:
    // Index tags.
    struct by_identity {};
    struct by_identifier {};
    struct by_repository_path {};
    struct by_real_path {};

    // Key Extractors.
    struct layer_identifier {
        typedef std::string result_type;
        const result_type& operator()(const SdfLayerHandle& layer) const;
    };

    struct layer_repository_path {
        typedef std::string result_type;
        result_type operator()(const SdfLayerHandle& layer) const;
    };

    struct layer_real_path {
        typedef std::string result_type;
        result_type operator()(const SdfLayerHandle& layer) const;
    };

    // Unordered associative layer container.
    typedef boost::multi_index::multi_index_container<
        SdfLayerHandle,
        boost::multi_index::indexed_by<
            // Layer<->Layer, one-to-one. Duplicate layer handles cannot be
            // inserted into the container.
            boost::multi_index::hashed_unique<
                boost::multi_index::tag<by_identity>,
                boost::multi_index::identity<SdfLayerHandle>,
                TfHash
                >,
            
            // Layer<->RealPath, one-to-one. The real path is the file from
            // which an existing layer asset was read, or the path to which a
            // newly created layer asset will be written.
            boost::multi_index::hashed_unique<
                boost::multi_index::tag<by_real_path>,
                layer_real_path
                >,

            // Layer<->Identifier, one-to-many. The identifier is the path
            // passed in to CreateNew/FindOrOpen, and may be any path form
            // resolvable to a single real path.
            boost::multi_index::hashed_non_unique<
                boost::multi_index::tag<by_identifier>,
                layer_identifier
                >,

            // Layer<->RepositoryPath
            boost::multi_index::hashed_non_unique<
                boost::multi_index::tag<by_repository_path>,
                layer_repository_path
                >
            >
        > _Layers;

    // Identity index.
    typedef _Layers::index<by_identity>::type _LayersByIdentity;
    // Identifier index.
    typedef _Layers::index<by_identifier>::type _LayersByIdentifier;
    // Real path index.
    typedef _Layers::index<by_real_path>::type _LayersByRealPath;
    // Repository path index.
    typedef _Layers::index<by_repository_path>::type _LayersByRepositoryPath;

    _Layers _layers;
};

std::ostream&
operator<<(std::ostream& ostr, const Sdf_LayerRegistry& registry);

PXR_NAMESPACE_CLOSE_SCOPE

#endif // PXR_USD_SDF_LAYER_REGISTRY_H