aboutsummaryrefslogtreecommitdiff
path: root/paludis/util/pool.cc
blob: 6ad46fd298346c9c9746528146aee85a8231314e (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
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
/* vim: set sw=4 sts=4 et foldmethod=syntax : */

/*
 * Copyright (c) 2011 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
 */

#include <paludis/util/pool-impl.hh>
#include <paludis/util/pimp-impl.hh>
#include <paludis/util/mutex.hh>
#include <list>
#include <memory>

using namespace paludis;

typedef std::list<std::shared_ptr<const PoolKey> > PoolKeyList;

namespace paludis
{
    template <>
    struct Imp<PoolKeys>
    {
        std::shared_ptr<PoolKeyList> values;

        Imp() :
            values(std::make_shared<PoolKeyList>())
        {
        }

        Imp(const std::shared_ptr<PoolKeyList> & v) :
            values(v)
        {
        }
    };
}

PoolKeys::PoolKeys() :
    _imp()
{
}

PoolKeys::PoolKeys(const PoolKeys & other) :
    _imp(other._imp->values)
{
}

PoolKeys::~PoolKeys() = default;

void
PoolKeys::add()
{
}

void
PoolKeys::add_one(const std::shared_ptr<const PoolKey> & k)
{
    _imp->values->push_back(k);
}

PoolKey::PoolKey(int tc) :
    _tc(tc)
{
}

PoolKey::~PoolKey() = default;

bool
PoolKey::same_type_and_value(const PoolKey & other) const
{
    return _tc == other._tc && same_value(other);
}

std::size_t
PoolKeysHasher::operator() (const PoolKeys & keys) const
{
    std::size_t result(0);

    for (auto i(keys._imp->values->begin()), i_end(keys._imp->values->end()) ;
            i != i_end ; ++i)
    {
        result <<= 4;
        result ^= (*i)->hash();
    }

    return result;
}

bool
PoolKeysComparator::operator() (const PoolKeys & a, const PoolKeys & b) const
{
    for (auto i(a._imp->values->begin()), j(b._imp->values->begin()), i_end(a._imp->values->end()), j_end(b._imp->values->end()) ;
            (i != i_end || j != j_end) ; ++i, ++j)
    {
        if (i == i_end || j == j_end || ! (*i)->same_type_and_value(**j))
            return false;
    }

    return true;
}

int
PoolKeyTypeCodes::next()
{
    static Mutex mutex;
    static int result(0);

    Lock lock(mutex);
    return ++result;
}

template class Pimp<PoolKeys>;