| OLD | NEW |
| (Empty) |
| 1 /* libs/graphics/animator/SkGetCondensedInfo.cpp | |
| 2 ** | |
| 3 ** Copyright 2006, The Android Open Source Project | |
| 4 ** | |
| 5 ** Licensed under the Apache License, Version 2.0 (the "License"); | |
| 6 ** you may not use this file except in compliance with the License. | |
| 7 ** You may obtain a copy of the License at | |
| 8 ** | |
| 9 ** http://www.apache.org/licenses/LICENSE-2.0 | |
| 10 ** | |
| 11 ** Unless required by applicable law or agreed to in writing, software | |
| 12 ** distributed under the License is distributed on an "AS IS" BASIS, | |
| 13 ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | |
| 14 ** See the License for the specific language governing permissions and | |
| 15 ** limitations under the License. | |
| 16 */ | |
| 17 | |
| 18 #include "SkMemberInfo.h" | |
| 19 | |
| 20 #if SK_USE_CONDENSED_INFO == 1 | |
| 21 | |
| 22 // SkCondensed.cpp is auto-generated | |
| 23 // To generate it, execute SkDisplayType::BuildCondensedInfo() | |
| 24 #ifdef SK_DEBUG | |
| 25 #include "SkCondensedDebug.cpp" | |
| 26 #else | |
| 27 #include "SkCondensedRelease.cpp" | |
| 28 #endif | |
| 29 | |
| 30 static int _searchByName(const unsigned char* lengths, int count, const char* st
rings, const char target[]) { | |
| 31 int lo = 0; | |
| 32 int hi = count - 1; | |
| 33 while (lo < hi) { | |
| 34 int mid = (hi + lo) >> 1; | |
| 35 if (strcmp(&strings[lengths[mid << 2]], target) < 0) | |
| 36 lo = mid + 1; | |
| 37 else | |
| 38 hi = mid; | |
| 39 } | |
| 40 if (strcmp(&strings[lengths[hi << 2]], target) != 0) | |
| 41 return -1; | |
| 42 return hi; | |
| 43 } | |
| 44 | |
| 45 static int _searchByType(SkDisplayTypes type) { | |
| 46 unsigned char match = (unsigned char) type; | |
| 47 int lo = 0; | |
| 48 int hi = kTypeIDs - 1; | |
| 49 while (lo < hi) { | |
| 50 int mid = (hi + lo) >> 1; | |
| 51 if (gTypeIDs[mid] < match) | |
| 52 lo = mid + 1; | |
| 53 else | |
| 54 hi = mid; | |
| 55 } | |
| 56 if (gTypeIDs[hi] != type) | |
| 57 return -1; | |
| 58 return hi; | |
| 59 } | |
| 60 | |
| 61 const SkMemberInfo* SkDisplayType::GetMembers(SkAnimateMaker* , SkDisplayTypes t
ype, int* infoCountPtr) { | |
| 62 int lookup = _searchByType(type); | |
| 63 if (lookup < 0) | |
| 64 return NULL; | |
| 65 if (infoCountPtr) | |
| 66 *infoCountPtr = gInfoCounts[lookup]; | |
| 67 return gInfoTables[lookup]; | |
| 68 } | |
| 69 | |
| 70 // !!! replace with inline | |
| 71 const SkMemberInfo* SkDisplayType::GetMember(SkAnimateMaker* , SkDisplayTypes ty
pe, const char** matchPtr ) { | |
| 72 const SkMemberInfo* info = SkMemberInfo::Find(type, matchPtr); | |
| 73 SkASSERT(info); | |
| 74 return info; | |
| 75 } | |
| 76 | |
| 77 static const SkMemberInfo* _lookup(int lookup, const char** matchPtr) { | |
| 78 int count = gInfoCounts[lookup]; | |
| 79 const SkMemberInfo* info = gInfoTables[lookup]; | |
| 80 if (info->fType == SkType_BaseClassInfo) { | |
| 81 int baseTypeLookup = info->fOffset; | |
| 82 const SkMemberInfo* result = _lookup(baseTypeLookup, matchPtr); | |
| 83 if (result != NULL) | |
| 84 return result; | |
| 85 if (--count == 0) | |
| 86 return NULL; | |
| 87 info++; | |
| 88 } | |
| 89 SkASSERT(info->fType != SkType_BaseClassInfo); | |
| 90 const char* match = *matchPtr; | |
| 91 const char* strings = gInfoNames[lookup]; | |
| 92 int index = _searchByName(&info->fName, count, strings, match); | |
| 93 if (index < 0) | |
| 94 return NULL; | |
| 95 return &info[index]; | |
| 96 } | |
| 97 | |
| 98 const SkMemberInfo* SkMemberInfo::Find(SkDisplayTypes type, int* index) { | |
| 99 int count = gInfoCounts[lookup]; | |
| 100 const SkMemberInfo* info = gInfoTables[lookup]; | |
| 101 if (info->fType == SkType_BaseClassInfo) { | |
| 102 int baseTypeLookup = info->fOffset; | |
| 103 const SkMemberInfo* result = Find(baseTypeLookup, index); | |
| 104 if (result != NULL) | |
| 105 return result; | |
| 106 if (--count == 0) | |
| 107 return NULL; | |
| 108 info++; | |
| 109 } | |
| 110 SkASSERT(info->fType != SkType_BaseClassInfo); | |
| 111 if (*index >= count) { | |
| 112 *index -= count; | |
| 113 return NULL; | |
| 114 } | |
| 115 return &info[index]; | |
| 116 } | |
| 117 | |
| 118 const SkMemberInfo* SkMemberInfo::Find(SkDisplayTypes type, const char** matchPt
r) { | |
| 119 int lookup = _searchByType(type); | |
| 120 SkASSERT(lookup >= 0); | |
| 121 return _lookup(lookup, matchPtr); | |
| 122 } | |
| 123 | |
| 124 const SkMemberInfo* SkMemberInfo::getInherited() const { | |
| 125 int baseTypeLookup = fOffset; | |
| 126 return gInfoTables[baseTypeLookup]; | |
| 127 } | |
| 128 | |
| 129 #endif | |
| 130 | |
| OLD | NEW |