aboutsummaryrefslogtreecommitdiff
path: root/paludis/find_unused_packages_task.cc
blob: fcd8b3a2613a7f89fa96aa43638fd6fb2b27a00b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
/* vim: set sw=4 sts=4 et foldmethod=syntax : */

/*
 * Copyright (c) 2007 Danny van Dyk
 *
 * This file is part of the Paludis package manager. Paludis is free software;
 * you can redistribute it and/or modify it under the terms of the GNU General
 * Public License version 2, as published by the Free Software Foundation.
 *
 * Paludis 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, Inc., 59 Temple
 * Place, Suite 330, Boston, MA  02111-1307  USA
 */

#include "find_unused_packages_task.hh"

#include <paludis/environment.hh>
#include <paludis/repository.hh>
#include <paludis/query.hh>
#include <paludis/package_database.hh>
#include <paludis/metadata_key.hh>
#include <paludis/package_id.hh>
#include <paludis/util/tokeniser.hh>
#include <paludis/util/sequence.hh>
#include <paludis/util/set.hh>
#include <libwrapiter/libwrapiter_forward_iterator.hh>
#include <libwrapiter/libwrapiter_output_iterator.hh>

#include <set>

using namespace paludis;

FindUnusedPackagesTask::~FindUnusedPackagesTask()
{
}

tr1::shared_ptr<const PackageIDSequence>
FindUnusedPackagesTask::execute(const QualifiedPackageName & package)
{
    tr1::shared_ptr<PackageIDSequence> result(new PackageIDSequence);
    tr1::shared_ptr<const PackageIDSequence> packages(_env->package_database()->query(
                query::Matches(PackageDepSpec(
                        tr1::shared_ptr<QualifiedPackageName>(new QualifiedPackageName(package)),
                        tr1::shared_ptr<CategoryNamePart>(),
                        tr1::shared_ptr<PackageNamePart>(),
                        tr1::shared_ptr<VersionRequirements>(),
                        vr_and,
                        tr1::shared_ptr<SlotName>(),
                        tr1::shared_ptr<RepositoryName>(new RepositoryName(_repo->name())))),
                qo_group_by_slot));

    SlotName old_slot("I_am_a_slot");
    std::set<KeywordName> keywords;
    for (PackageIDSequence::ReverseConstIterator p(packages->rbegin()), p_end(packages->rend()) ;
            p != p_end ; ++p)
    {
        if (! (*p)->keywords_key())
            continue;

        if ((*p)->slot() != old_slot)
        {
            keywords.clear();
            old_slot = (*p)->slot();
        }

        tr1::shared_ptr<const KeywordNameSet> current_keywords((*p)->keywords_key()->value());
        bool used(false);
        for (KeywordNameSet::ConstIterator k(current_keywords->begin()), k_end(current_keywords->end()) ;
                k != k_end ; ++k)
        {
            std::string stable_keyword(stringify(*k));
            if (stable_keyword[0] == '-')
                continue;

            if (stable_keyword[0] == '~')
                stable_keyword.erase(0, 1);

            if ((keywords.end() == keywords.find(*k)) && (keywords.end() == keywords.find(KeywordName(stable_keyword))))
            {
                used = true;
                break;
            }
        }

        if (! used)
            result->push_back(*p);

        keywords.insert(current_keywords->begin(), current_keywords->end());
    }

    return result;
}