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

// Copyright (C) 2003-2008, 2012-2013 - 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 base classes

#include "Containers/LogCacheGlobals.h"
#include "CopyFilterOptions.h"
#include "RevisionGraphOptionsImpl.h"
#include "resource.h"

/** Remove all branches / tags that have been deleted and have
* no surviving copy.
*/

namespace LogCache
{
    class CDictionaryBasedPath;
}

using namespace LogCache;

class CRemovePathsBySubString
    : public CRevisionGraphOptionImpl< ICopyFilterOption
                                     , 55
                                     , 0>
{
private:

    /// all paths with these sub-strings shall be removed

    std::set<std::string> filterPaths;

    /// if true, don't remove matching nodes but the whole sub-tree

    bool removeSubTrees;

    /// cache results for fully cached paths

    enum PathClassification
    {
        UNKNOWN = 0,
        KEEP = 1,
        REMOVE = 3
    };

    mutable std::vector<PathClassification> pathClassification;

    // path classification by cache

    PathClassification Classify (const std::string& path) const;
    PathClassification QuickClassification (const CDictionaryBasedPath& path) const;

public:

    /// construction

    CRemovePathsBySubString (CRevisionGraphOptionList& list);

    /// access to the sub-string container

    const std::set<std::string>& GetFilterPaths() const;
    std::set<std::string>& GetFilterPaths();

    /// access to removal behavior

    bool GetRemoveSubTrees() const;
    void SetRemoveSubTrees (bool value);

    /// implement IRevisionGraphOption

    virtual bool IsActive() const override;

    /// implement ICopyFilterOption

    virtual EResult ShallRemove (const CFullGraphNode* node) const override;
    virtual void Prepare() override;
};