1 files changed, 44 insertions, 0 deletions
diff --git a/intl/locale/nsUConvPropertySearch.cpp b/intl/locale/nsUConvPropertySearch.cpp
new file mode 100644
index 000000000..934244516
--- /dev/null
+++ b/intl/locale/nsUConvPropertySearch.cpp
@@ -0,0 +1,44 @@
+/* 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 nsUConvProp& aProperty) const {
+    return mKey.Compare(aProperty.mKey);
+  }
+};
+
+} // namespace
+
+// static
+nsresult
+nsUConvPropertySearch::SearchPropertyValue(const nsUConvProp aProperties[],
+                                           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].mValue,
+                           aProperties[index].mValueLength);
+    aValue.Assign(val);
+    return NS_OK;
+  }
+
+  aValue.Truncate();
+  return NS_ERROR_FAILURE;
+}