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
|
/*
* Copyright 2006 The Android Open Source Project
*
* Use of this source code is governed by a BSD-style license that can be
* found in the LICENSE file.
*/
#include "SkMemberInfo.h"
#if SK_USE_CONDENSED_INFO == 1
// SkCondensed.cpp is auto-generated
// To generate it, execute SkDisplayType::BuildCondensedInfo()
#ifdef SK_DEBUG
#include "SkCondensedDebug.cpp"
#else
#include "SkCondensedRelease.cpp"
#endif
static int _searchByName(const unsigned char* lengths, int count, const char* strings, const char target[]) {
int lo = 0;
int hi = count - 1;
while (lo < hi) {
int mid = (hi + lo) >> 1;
if (strcmp(&strings[lengths[mid << 2]], target) < 0)
lo = mid + 1;
else
hi = mid;
}
if (strcmp(&strings[lengths[hi << 2]], target) != 0)
return -1;
return hi;
}
static int _searchByType(SkDisplayTypes type) {
unsigned char match = (unsigned char) type;
int lo = 0;
int hi = kTypeIDs - 1;
while (lo < hi) {
int mid = (hi + lo) >> 1;
if (gTypeIDs[mid] < match)
lo = mid + 1;
else
hi = mid;
}
if (gTypeIDs[hi] != type)
return -1;
return hi;
}
const SkMemberInfo* SkDisplayType::GetMembers(SkAnimateMaker* , SkDisplayTypes type, int* infoCountPtr) {
int lookup = _searchByType(type);
if (lookup < 0)
return NULL;
if (infoCountPtr)
*infoCountPtr = gInfoCounts[lookup];
return gInfoTables[lookup];
}
// !!! replace with inline
const SkMemberInfo* SkDisplayType::GetMember(SkAnimateMaker* , SkDisplayTypes type, const char** matchPtr ) {
const SkMemberInfo* info = SkMemberInfo::Find(type, matchPtr);
SkASSERT(info);
return info;
}
static const SkMemberInfo* _lookup(int lookup, const char** matchPtr) {
int count = gInfoCounts[lookup];
const SkMemberInfo* info = gInfoTables[lookup];
if (info->fType == SkType_BaseClassInfo) {
int baseTypeLookup = info->fOffset;
const SkMemberInfo* result = _lookup(baseTypeLookup, matchPtr);
if (result != NULL)
return result;
if (--count == 0)
return NULL;
info++;
}
SkASSERT(info->fType != SkType_BaseClassInfo);
const char* match = *matchPtr;
const char* strings = gInfoNames[lookup];
int index = _searchByName(&info->fName, count, strings, match);
if (index < 0)
return NULL;
return &info[index];
}
const SkMemberInfo* SkMemberInfo::Find(SkDisplayTypes type, int* index) {
int count = gInfoCounts[lookup];
const SkMemberInfo* info = gInfoTables[lookup];
if (info->fType == SkType_BaseClassInfo) {
int baseTypeLookup = info->fOffset;
const SkMemberInfo* result = Find(baseTypeLookup, index);
if (result != NULL)
return result;
if (--count == 0)
return NULL;
info++;
}
SkASSERT(info->fType != SkType_BaseClassInfo);
if (*index >= count) {
*index -= count;
return NULL;
}
return &info[index];
}
const SkMemberInfo* SkMemberInfo::Find(SkDisplayTypes type, const char** matchPtr) {
int lookup = _searchByType(type);
SkASSERT(lookup >= 0);
return _lookup(lookup, matchPtr);
}
const SkMemberInfo* SkMemberInfo::getInherited() const {
int baseTypeLookup = fOffset;
return gInfoTables[baseTypeLookup];
}
#endif
|
