SortedEntryVector.cpp revision e507721000647a7d8afe44c63ef7fd04ef8971b1
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 22namespace android { 23namespace img_utils { 24 25SortedEntryVector::~SortedEntryVector() {} 26 27ssize_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 37int 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