← Back to branch summary

~evarlast/ubuntu/utopic/mongodb/upstart-workaround-debian-bug-718702

« back to all changes in this revision

Viewing changes to src/mongo/db/geo/s2common.cpp

  • Committer: Package Import Robot
  • Author(s): James Page, James Page, Robie Basak
  • Date: 2013-05-29 17:44:42 UTC
  • mfrom: (44.1.7 sid)
  • Revision ID: package-import@ubuntu.com-20130529174442-z0a4qmoww4y0t458
Tags: 1:2.4.3-1ubuntu1
[ James Page ]
* Merge from Debian unstable, remaining changes:
  - Enable SSL support:
    + d/control: Add libssl-dev to BD's.
    + d/rules: Enabled --ssl option.
    + d/mongodb.conf: Add example SSL configuration options.
  - d/mongodb-server.mongodb.upstart: Add upstart configuration.
  - d/rules: Don't strip binaries during scons build for Ubuntu.
  - d/control: Add armhf to target archs.
  - d/p/SConscript.client.patch: fixup install of client libraries.
  - d/p/0010-install-libs-to-usr-lib-not-usr-lib64-Closes-588557.patch:
    Install libraries to lib not lib64.
* Dropped changes:
  - d/p/arm-support.patch: Included in Debian.
  - d/p/double-alignment.patch: Included in Debian.
  - d/rules,control: Debian also builds with avaliable system libraries
    now.
* Fix FTBFS due to gcc and boost upgrades in saucy:
  - d/p/0008-ignore-unused-local-typedefs.patch: Add -Wno-unused-typedefs
    to unbreak building with g++-4.8.
  - d/p/0009-boost-1.53.patch: Fixup signed/unsigned casting issue.

[ Robie Basak ]
* d/p/0011-Use-a-signed-char-to-store-BSONType-enumerations.patch: Fixup
  build failure on ARM due to missing signed'ness of char cast.

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/mongo/db/geo/s2common.cpp
 
1
/**
 
2
*    Copyright (C) 2012 10gen Inc.
 
3
*
 
4
*    This program is free software: you can redistribute it and/or  modify
 
5
*    it under the terms of the GNU Affero General Public License, version 3,
 
6
*    as published by the Free Software Foundation.
 
7
*
 
8
*    This program is distributed in the hope that it will be useful,
 
9
*    but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
*    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
*    GNU Affero General Public License for more details.
 
12
*
 
13
*    You should have received a copy of the GNU Affero General Public License
 
14
*    along with this program.  If not, see <http://www.gnu.org/licenses/>.
 
15
*/
 
16
 
 
17
#include "mongo/db/geo/s2common.h"
 
18
 
 
19
namespace mongo {
 
20
    // Thanks, Wikipedia.
 
21
    const double S2IndexingParams::kRadiusOfEarthInMeters = (6378.1 * 1000);
 
22
 
 
23
    static string myitoa(int d) {
 
24
        stringstream ss;
 
25
        ss << d;
 
26
        return ss.str();
 
27
    }
 
28
 
 
29
    void S2SearchUtil::setCoverLimitsBasedOnArea(double area, S2RegionCoverer *coverer,
 
30
                                                 int coarsestIndexedLevel) {
 
31
        area = sqrt(area);
 
32
        coverer->set_min_level(min(coarsestIndexedLevel, 2 + S2::kAvgEdge.GetClosestLevel(area)));
 
33
        coverer->set_max_level(4 + coverer->min_level());
 
34
    }
 
35
 
 
36
    BSONObj S2SearchUtil::coverAsBSON(const vector<S2CellId> &cover, const string& field,
 
37
                                      const int coarsestIndexedLevel) {
 
38
        BSONObjBuilder queryBuilder;
 
39
        BSONObjBuilder inBuilder(queryBuilder.subobjStart(field));
 
40
        // To have an array where elements of that array are regexes, we have to do this.
 
41
        BSONObjBuilder inArrayBuilder(inBuilder.subarrayStart("$in"));
 
42
        // Sadly we must keep track of this ourselves.  Oh, BSONObjBuilder, you rascal!
 
43
        int arrayPos = 0;
 
44
 
 
45
        bool considerCoarser = false;
 
46
 
 
47
        // Look at the cells we cover and all cells that are within our covering and
 
48
        // finer.  Anything with our cover as a strict prefix is contained within the cover and
 
49
        // should be intersection tested.
 
50
        for (size_t i = 0; i < cover.size(); ++i) {
 
51
            // First argument is position in the array as a string.
 
52
            // Third argument is options to regex.
 
53
            inArrayBuilder.appendRegex(myitoa(arrayPos++), "^" + cover[i].toString(), "");
 
54
            // If any of our covers could be covered by something in the index, we have
 
55
            // to look at things coarser.
 
56
            considerCoarser = considerCoarser || (cover[i].level() > coarsestIndexedLevel);
 
57
        }
 
58
 
 
59
        if (considerCoarser) {
 
60
            // Look at the cells that cover us.  We want to look at every cell that
 
61
            // contains the covering we would index on if we were to insert the
 
62
            // query geometry.  We generate the would-index-with-this-covering and
 
63
            // find all the cells strictly containing the cells in that set, until we hit the
 
64
            // coarsest indexed cell.  We use $in, not a prefix match.  Why not prefix?  Because
 
65
            // we've already looked at everything finer or as fine as our initial covering.
 
66
            //
 
67
            // Say we have a fine point with cell id 212121, we go up one, get 21212, we don't
 
68
            // want to look at cells 21212[not-1] because we know they're not going to intersect
 
69
            // with 212121, but entries inserted with cell value 21212 (no trailing digits) may.
 
70
            // And we've already looked at points with the cell id 211111 from the regex search
 
71
            // created above, so we only want things where the value of the last digit is not
 
72
            // stored (and therefore could be 1).
 
73
            unordered_set<S2CellId> parents;
 
74
            for (size_t i = 0; i < cover.size(); ++i) {
 
75
                for (S2CellId id = cover[i].parent(); id.level() >= coarsestIndexedLevel;
 
76
                        id = id.parent()) {
 
77
                    parents.insert(id);
 
78
                }
 
79
            }
 
80
 
 
81
            for (unordered_set<S2CellId>::const_iterator it = parents.begin(); it != parents.end(); ++it) {
 
82
                inArrayBuilder.append(myitoa(arrayPos++), it->toString());
 
83
            }
 
84
        }
 
85
 
 
86
        inArrayBuilder.done();
 
87
        inBuilder.done();
 
88
        return queryBuilder.obj();
 
89
    }
 
90
}  // namespace mongo