intl/locale/nsUConvPropertySearch.cpp
author Nathan Froyd <froydnj@mozilla.com>
Thu, 19 Feb 2015 10:35:08 -0500
changeset 258774 0645b0eeb7202ee9e3aa0a0fe90b2affabbc79bc
parent 233877 1b195cb0d08d40117862c78776b757e93017e439
child 285938 91d6e262b662a0b4e47358665e222d3927337af9
permissions -rw-r--r--
Bug 1134633 - convert makefile rules with props2arrays.py to use moz.build GENERATED_FILES; r=mshal Now that GENERATED_FILES can generate makefile rules for generating files, we can start moving rules from Makefile.in's into moz.build.

/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#include "nsUConvPropertySearch.h"
#include "nsCRT.h"
#include "nsString.h"
#include "mozilla/BinarySearch.h"

namespace {

struct PropertyComparator
{
  const nsCString& mKey;
  explicit PropertyComparator(const nsCString& aKey) : mKey(aKey) {}
  int operator()(const char* (&aProperty)[3]) const {
    return mKey.Compare(aProperty[0]);
  }
};

}

// static
nsresult
nsUConvPropertySearch::SearchPropertyValue(const char* aProperties[][3],
                                           int32_t aNumberOfProperties,
                                           const nsACString& aKey,
                                           nsACString& aValue)
{
  using mozilla::BinarySearchIf;

  const nsCString& flat = PromiseFlatCString(aKey);
  size_t index;
  if (BinarySearchIf(aProperties, 0, aNumberOfProperties,
                     PropertyComparator(flat), &index)) {
    nsDependentCString val(aProperties[index][1],
                           NS_PTR_TO_UINT32(aProperties[index][2]));
    aValue.Assign(val);
    return NS_OK;
  }

  aValue.Truncate();
  return NS_ERROR_FAILURE;
}