1 /* 2 * Copyright 2014 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 #include <img_utils/SortedEntryVector.h> 18 19 #include <utils/TypeHelpers.h> 20 #include <utils/Log.h> 21 22 namespace android { 23 namespace img_utils { 24 ~SortedEntryVector()25SortedEntryVector::~SortedEntryVector() {} 26 indexOfTag(uint16_t tag) const27ssize_t SortedEntryVector::indexOfTag(uint16_t tag) const { 28 // TODO: Use binary search here. 29 for (size_t i = 0; i < size(); ++i) { 30 if (itemAt(i)->getTag() == tag) { 31 return i; 32 } 33 } 34 return -1; 35 } 36 do_compare(const void * lhs,const void * rhs) const37int SortedEntryVector::do_compare(const void* lhs, const void* rhs) const { 38 const sp<TiffEntry>* lEntry = reinterpret_cast<const sp<TiffEntry>*>(lhs); 39 const sp<TiffEntry>* rEntry = reinterpret_cast<const sp<TiffEntry>*>(rhs); 40 return compare_type(**lEntry, **rEntry); 41 } 42 43 } /*namespace img_utils*/ 44 } /*namespace android*/ 45