1 : /* ***** BEGIN LICENSE BLOCK *****
2 : * Version: MPL 1.1/GPL 2.0/LGPL 2.1
3 : *
4 : * The contents of this file are subject to the Mozilla Public License Version
5 : * 1.1 (the "License"); you may not use this file except in compliance with
6 : * the License. You may obtain a copy of the License at
7 : * http://www.mozilla.org/MPL/
8 : *
9 : * Software distributed under the License is distributed on an "AS IS" basis,
10 : * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
11 : * for the specific language governing rights and limitations under the
12 : * License.
13 : *
14 : * The Original Code is Property file to C++ array conversion code.
15 : *
16 : * The Initial Developer of the Original Code is
17 : * Mozilla Foundation.
18 : * Portions created by the Initial Developer are Copyright (C) 2010
19 : * the Initial Developer. All Rights Reserved.
20 : *
21 : * Contributor(s):
22 : * Henri Sivonen <hsivonen@iki.fi>
23 : *
24 : * Alternatively, the contents of this file may be used under the terms of
25 : * either the GNU General Public License Version 2 or later (the "GPL"), or
26 : * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
27 : * in which case the provisions of the GPL or the LGPL are applicable instead
28 : * of those above. If you wish to allow use of your version of this file only
29 : * under the terms of either the GPL or the LGPL, and not to allow others to
30 : * use your version of this file under the terms of the MPL, indicate your
31 : * decision by deleting the provisions above and replace them with the notice
32 : * and other provisions required by the GPL or the LGPL. If you do not delete
33 : * the provisions above, a recipient may use your version of this file under
34 : * the terms of any one of the MPL, the GPL or the LGPL.
35 : *
36 : * ***** END LICENSE BLOCK ***** */
37 :
38 : #include "nsUConvPropertySearch.h"
39 : #include "nsCRT.h"
40 :
41 : // static
42 : nsresult
43 29325 : nsUConvPropertySearch::SearchPropertyValue(const char* aProperties[][3],
44 : PRInt32 aNumberOfProperties,
45 : const nsACString& aKey,
46 : nsACString& aValue)
47 : {
48 29325 : const char* key = PromiseFlatCString(aKey).get();
49 29325 : PRInt32 lo = 0;
50 29325 : PRInt32 hi = aNumberOfProperties - 1;
51 243908 : while (lo <= hi) {
52 214580 : PRUint32 mid = (lo + hi) / 2;
53 214580 : PRInt32 comp = nsCRT::strcmp(aProperties[mid][0], key);
54 214580 : if (comp > 0) {
55 84970 : hi = mid - 1;
56 129610 : } else if (comp < 0) {
57 100288 : lo = mid + 1;
58 : } else {
59 29322 : nsDependentCString val(aProperties[mid][1],
60 87966 : NS_PTR_TO_UINT32(aProperties[mid][2]));
61 29322 : aValue.Assign(val);
62 29322 : return NS_OK;
63 : }
64 : }
65 3 : aValue.Truncate();
66 3 : return NS_ERROR_FAILURE;
67 : }
|