SortedEntryVector.cpp revision e507721000647a7d8afe44c63ef7fd04ef8971b1
1010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten/* 2010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * Copyright 2014 The Android Open Source Project 3010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * 4010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * Licensed under the Apache License, Version 2.0 (the "License"); 5010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * you may not use this file except in compliance with the License. 6010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * You may obtain a copy of the License at 7010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * 8010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * http://www.apache.org/licenses/LICENSE-2.0 9010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * 10010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * Unless required by applicable law or agreed to in writing, software 11010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * distributed under the License is distributed on an "AS IS" BASIS, 12010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * See the License for the specific language governing permissions and 14010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten * limitations under the License. 15010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten */ 16010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 17010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten#include <img_utils/SortedEntryVector.h> 18010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 19010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten#include <utils/TypeHelpers.h> 20010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten#include <utils/Log.h> 21010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 22010662326b9c43c703725f933e95e0897f8a6bddGlenn Kastennamespace android { 23010662326b9c43c703725f933e95e0897f8a6bddGlenn Kastennamespace img_utils { 24010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 25010662326b9c43c703725f933e95e0897f8a6bddGlenn KastenSortedEntryVector::~SortedEntryVector() {} 26010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 27010662326b9c43c703725f933e95e0897f8a6bddGlenn Kastenssize_t SortedEntryVector::indexOfTag(uint16_t tag) const { 28010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten // TODO: Use binary search here. 292c3b2da3049627264b7c6b449a1622f002210f03John Grossman for (size_t i = 0; i < size(); ++i) { 30010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten if (itemAt(i)->getTag() == tag) { 31010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten return i; 32010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten } 33010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten } 34010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten return -1; 35010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten} 36010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 37010662326b9c43c703725f933e95e0897f8a6bddGlenn Kastenint SortedEntryVector::do_compare(const void* lhs, const void* rhs) const { 38010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten const sp<TiffEntry>* lEntry = reinterpret_cast<const sp<TiffEntry>*>(lhs); 39010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten const sp<TiffEntry>* rEntry = reinterpret_cast<const sp<TiffEntry>*>(rhs); 40010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten return compare_type(**lEntry, **rEntry); 41010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten} 42010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten 43010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten} /*namespace img_utils*/ 44010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten} /*namespace android*/ 45010662326b9c43c703725f933e95e0897f8a6bddGlenn Kasten