blob: c5f664eccf9aae59b124eaf8f7a0544d90832c4b [file] [log] [blame]
The Android Open Source Project9066cfe2009-03-03 19:31:44 -08001/*
2 * Copyright (C) 2006 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//
18// Provide access to a virtual directory in "asset space". Most of the
19// implementation is in the header file or in friend functions in
20// AssetManager.
21//
22#include <utils/AssetDir.h>
23
24using namespace android;
25
26
27/*
28 * Find a matching entry in a vector of FileInfo. Because it's sorted, we
29 * can use a binary search.
30 *
31 * Assumes the vector is sorted in ascending order.
32 */
33/*static*/ int AssetDir::FileInfo::findEntry(const SortedVector<FileInfo>* pVector,
34 const String8& fileName)
35{
36 FileInfo tmpInfo;
37
38 tmpInfo.setFileName(fileName);
39 return pVector->indexOf(tmpInfo);
40
41#if 0 // don't need this after all (uses 1/2 compares of SortedVector though)
42 int lo, hi, cur;
43
44 lo = 0;
45 hi = pVector->size() -1;
46 while (lo <= hi) {
47 int cmp;
48
49 cur = (hi + lo) / 2;
50 cmp = strcmp(pVector->itemAt(cur).getFileName(), fileName);
51 if (cmp == 0) {
52 /* match, bail */
53 return cur;
54 } else if (cmp < 0) {
55 /* too low */
56 lo = cur + 1;
57 } else {
58 /* too high */
59 hi = cur -1;
60 }
61 }
62
63 return -1;
64#endif
65}
66