summaryrefslogtreecommitdiff
path: root/src/mongo/db/index_set.h
blob: 9f4d98b60bc1963167a40ca4e6b33ced17b98658 (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
// index_set.h

/**
*    Copyright (C) 2013 10gen Inc.
*
*    This program is free software: you can redistribute it and/or  modify
*    it under the terms of the GNU Affero General Public License, version 3,
*    as published by the Free Software Foundation.
*
*    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 Affero General Public License for more details.
*
*    You should have received a copy of the GNU Affero General Public License
*    along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

#pragma once

#include <set>

#include "mongo/base/string_data.h"

namespace mongo {

    /**
     * a.$ -> a
     * @return true if out is set and we made a change
     */
    bool getCanonicalIndexField( const StringData& fullName, std::string* out );

    class IndexPathSet {
    public:
        IndexPathSet();

        void addPath( const StringData& path );

        void allPathsIndexed();

        void clear();

        bool mightBeIndexed( const StringData& path ) const;

    private:

        bool _startsWith( const StringData& a, const StringData& b ) const;

        std::set<std::string> _canonical;

        bool _allPathsIndexed;
    };

}