blob: 71a07708c969894eedfa9f29120f7ab160acb27b (
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
|
#ifndef MBGL_UTIL_CLIP_IDS
#define MBGL_UTIL_CLIP_IDS
#include <mbgl/map/tile_id.hpp>
#include <bitset>
#include <string>
#include <list>
#include <set>
#include <vector>
#include <forward_list>
#include <map>
namespace mbgl {
class Tile;
class TileID;
struct ClipID {
inline ClipID() {}
inline ClipID(const std::string &mask_, const std::string &reference_) : mask(mask_), reference(reference_) {}
std::bitset<8> mask;
std::bitset<8> reference;
inline bool operator==(const ClipID &other) const {
return mask == other.mask && reference == other.reference;
}
};
class ClipIDGenerator {
private:
struct Leaf {
Leaf(Tile &tile);
void add(const TileID &p);
bool operator==(const Leaf &other) const;
Tile &tile;
std::forward_list<TileID> children;
};
typedef std::vector<Leaf> Pool;
std::forward_list<Pool> pools;
uint8_t bit_offset = 0;
private:
bool reuseExisting(Leaf &leaf);
public:
void update(std::forward_list<Tile *> tiles);
};
} // namespace mbgl
#endif
|