aboutsummaryrefslogtreecommitdiff
path: root/paludis/resolver/orderer.hh
blob: dbd2543c1526b9fdd5d3ad532aa1bec197111ded (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
/* vim: set sw=4 sts=4 et foldmethod=syntax : */

/*
 * Copyright (c) 2010 Ciaran McCreesh
 *
 * 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
 */

#ifndef PALUDIS_GUARD_PALUDIS_RESOLVER_ORDERER_HH
#define PALUDIS_GUARD_PALUDIS_RESOLVER_ORDERER_HH 1

#include <paludis/resolver/orderer-fwd.hh>
#include <paludis/resolver/orderer_notes-fwd.hh>
#include <paludis/resolver/resolved-fwd.hh>
#include <paludis/resolver/decision-fwd.hh>
#include <paludis/resolver/strongly_connected_component-fwd.hh>
#include <paludis/resolver/nag-fwd.hh>
#include <paludis/resolver/resolvent-fwd.hh>
#include <paludis/resolver/resolver_functions-fwd.hh>
#include <paludis/resolver/resolution-fwd.hh>
#include <paludis/util/pimp.hh>
#include <paludis/util/tribool-fwd.hh>
#include <paludis/environment-fwd.hh>
#include <functional>

namespace paludis
{
    namespace resolver
    {
        class PALUDIS_VISIBLE Orderer :
            private Pimp<Orderer>
        {
            private:
                void _check_self_deps_and_schedule(
                        const NAGIndex &,
                        const std::shared_ptr<const ChangeOrRemoveDecision> &,
                        const std::shared_ptr<OrdererNotes> &);

                void _schedule(
                        const NAGIndex &,
                        const std::shared_ptr<const ChangeOrRemoveDecision> &,
                        const std::shared_ptr<const OrdererNotes> &);

                void _order_sub_ssccs(
                        const NAG &,
                        const StronglyConnectedComponent & top_scc,
                        const std::shared_ptr<const SortedStronglyConnectedComponents> & sub_ssccs,
                        const bool can_recurse,
                        const std::function<Tribool (const NAGIndex &)> & order_early_fn);

                Tribool _order_early(
                        const NAGIndex &) const PALUDIS_ATTRIBUTE((warn_unused_result));

                NAGIndexRole _role_for_fetching(
                        const Resolvent & resolvent) const PALUDIS_ATTRIBUTE((warn_unused_result));

                void _add_binary_cleverness(
                        const std::shared_ptr<const Resolution> & resolvent);

            public:
                Orderer(
                        const Environment * const,
                        const ResolverFunctions &,
                        const std::shared_ptr<Resolved> &);
                ~Orderer();

                void resolve();
        };
    }
}

#endif