// TortoiseSVN - a Windows shell extension for easy version control

// Copyright (C) 2003-2008, 2015 - TortoiseSVN

// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation; either version 2
// of the License, or (at your option) any later version.

// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.

// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software Foundation,
// 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
//
#pragma once

#include "FullGraphNode.h"

// forward declarations

class CVisibleGraph;

/**
 * \ingroup TortoiseProc
 * Helper class, representing a revision with all the required information
 * which we need to draw a revision graph.
 */
class CVisibleGraphNode
{
public:

    /**
    * Represents a branch that has been recognized as "tag"
    * and folded into the copy source node.
    */

    class CFoldedTag
    {
    private:

        const CFullGraphNode* tagNode;
        CFoldedTag* next;
        size_t depth;

    public:

        /// construction

        CFoldedTag ( const CFullGraphNode* tagNode
                   , size_t depth
                   , CFoldedTag* next = NULL);

        /// data access

        const CFullGraphNode* GetTag() const;
        const CFoldedTag* GetNext() const;
        size_t GetDepth() const;

        bool IsAlias() const;
        bool IsDeleted() const;
        bool IsModified() const;

        /// used to modify the depth

        friend CVisibleGraphNode;
    };

    /// copy target list type

    typedef simple_list<CVisibleGraphNode> CCopyTarget;

    /// factory type

    class CFactory
    {
    private:

        boost::pool<> nodePool;
        boost::pool<> tagPool;
        CCopyTarget::factory copyTargetFactory;

        size_t nodeCount;

    public:

        /// factory creation

        CFactory();

        /// just checkin ...

        ~CFactory();

        /// factory interface

        CVisibleGraphNode* Create ( const CFullGraphNode* baseNode
                                  , CVisibleGraphNode* prevNode
                                  , bool preserveNode);
        void Destroy (CVisibleGraphNode* node);

        void Destroy (CCopyTarget*& copyTarget);

        CFoldedTag* Create ( const CFullGraphNode* tagNode
                           , size_t depth
                           , CFoldedTag* nextTag);
        void Destroy (CFoldedTag* tag);

        /// instance tracking

        size_t GetNodeCount() const;
    };

    friend class CFactory;

private:

    /// members

    const CFullGraphNode* base;

    CCopyTarget*        firstCopyTarget;
    CFoldedTag*         firstTag;

    CVisibleGraphNode*  prev;
    CVisibleGraphNode*  next;

    CVisibleGraphNode*  copySource;

    CNodeClassification classification;

    index_t             index;

    /// construction / destruction via pool

protected:

    /// protect construction / destruction to force usage of pool

    CVisibleGraphNode ( const CFullGraphNode* base
                      , CVisibleGraphNode* prev
                      , CCopyTarget::factory& copyTargetFactory
                      , bool preserveNode);
    ~CVisibleGraphNode();

    /// destruction utilities

    void DestroySubNodes ( CFactory& factory
                         , CCopyTarget::factory& copyTargetFactory);
    void DestroyTags (CFactory& factory);

public:

    /// data access

    const CFullGraphNode* GetBase() const;

    const CDictionaryBasedTempPath& GetPath() const;
    CDictionaryBasedPath GetRealPath() const;
    const CFoldedTag* GetFirstTag() const;

    const CVisibleGraphNode* GetCopySource() const;
    const CCopyTarget* GetFirstCopyTarget() const;

    const CVisibleGraphNode* GetPrevious() const;
    CVisibleGraphNode* GetPrevious();
    const CVisibleGraphNode* GetNext() const;
    CVisibleGraphNode* GetNext();

    revision_t GetRevision() const;
    CNodeClassification GetClassification() const;
    void SetClassification (CNodeClassification newValue);

    index_t GetIndex() const;

    bool IsRoot() const;

    /// combined info (copySource | previous)

    const CVisibleGraphNode* GetSource() const;

    /// set index members within the whole sub-tree

    index_t InitIndex (index_t startIndex);

    /// remove node and move links to pre-decessor

    void DropNode (CVisibleGraph* graph, bool preserveTags);

    /// remove node and sub-tree

    void DropSubTree (CVisibleGraph* graph);

    /// remove node and add it as folded tag to the parent

    void FoldTag (CVisibleGraph* graph);

    /// remove links to this node and make it a new root

    void MakeRoot (CVisibleGraph* graph, bool deleteSource);
};

/// CVisibleGraphNode::CFoldedTag construction

inline CVisibleGraphNode::CFoldedTag::CFoldedTag
    ( const CFullGraphNode* tagNode
    , size_t depth
    , CFoldedTag* next)
    : tagNode (tagNode), depth (depth), next (next)
{
}

/// CVisibleGraphNode::CFoldedTag data access

inline const CFullGraphNode* CVisibleGraphNode::CFoldedTag::GetTag() const
{
    return tagNode;
}

inline const CVisibleGraphNode::CFoldedTag*
CVisibleGraphNode::CFoldedTag::GetNext() const
{
    return next;
}

inline size_t CVisibleGraphNode::CFoldedTag::GetDepth() const
{
    return depth;
}

inline bool CVisibleGraphNode::CFoldedTag::IsDeleted() const
{
    return tagNode->GetClassification()
        .Is (CNodeClassification::PATH_ONLY_DELETED);
}

inline bool CVisibleGraphNode::CFoldedTag::IsModified() const
{
    return tagNode->GetClassification()
        .Is (CNodeClassification::PATH_ONLY_MODIFIED);
}

/// CVisibleGraphNode::CFactory data access

inline size_t CVisibleGraphNode::CFactory::GetNodeCount() const
{
    return nodeCount;
}

/// CVisibleGraphNode data access

inline const CFullGraphNode* CVisibleGraphNode::GetBase() const
{
    return base;
}

inline const CDictionaryBasedTempPath& CVisibleGraphNode::GetPath() const
{
    return base->GetPath();
}

inline CDictionaryBasedPath CVisibleGraphNode::GetRealPath() const
{
    return base->GetRealPath();
}

inline const CVisibleGraphNode::CFoldedTag* CVisibleGraphNode::GetFirstTag() const
{
    return firstTag;
}

inline const CVisibleGraphNode* CVisibleGraphNode::GetCopySource() const
{
    return copySource;
}

inline const CVisibleGraphNode::CCopyTarget*
CVisibleGraphNode::GetFirstCopyTarget() const
{
    return firstCopyTarget;
}

inline const CVisibleGraphNode* CVisibleGraphNode::GetPrevious() const
{
    return prev;
}

inline CVisibleGraphNode* CVisibleGraphNode::GetPrevious()
{
    return prev;
}

inline const CVisibleGraphNode* CVisibleGraphNode::GetNext() const
{
    return next;
}

inline CVisibleGraphNode* CVisibleGraphNode::GetNext()
{
    return next;
}

inline revision_t CVisibleGraphNode::GetRevision() const
{
    return base->GetRevision();
}

inline CNodeClassification CVisibleGraphNode::GetClassification() const
{
    return classification;
}

inline void CVisibleGraphNode::SetClassification (CNodeClassification newValue)
{
    classification = newValue;
}

inline index_t CVisibleGraphNode::GetIndex() const
{
    return index;
}

inline bool CVisibleGraphNode::IsRoot() const
{
    return (copySource == NULL) && (prev == NULL);
}

// combined info (copySource | previous)

inline const CVisibleGraphNode* CVisibleGraphNode::GetSource() const
{
    return copySource == NULL ? prev : copySource;
}