commit c7074b8798048324cb8850c55908ce77fc33d11e
author Behdad Esfahbod <behdad@behdad.org> Thu May 08 18:24:31 2014 -0400
committer Behdad Esfahbod <behdad@behdad.org> Thu May 08 18:24:31 2014 -0400
tree 8d9cd67e55154727061becdd475146292a85b59b
parent 40a479797add42fa42b78d4267920ef75bfb6b9a

[otlayout] Add GenericArrayOf::search()

src/hb-open-type-private.hh

diff --git a/src/hb-open-type-private.hh b/src/hb-open-type-private.hh
index 79ac719..40402fb 100644
--- a/src/hb-open-type-private.hh
+++ b/src/hb-open-type-private.hh
@@ -837,6 +837,17 @@
     return TRACE_RETURN (true);
   }
 
+  template <typename SearchType>
+  inline int search (const SearchType &x) const
+  {
+    /* Hand-coded bsearch here since this is in the hot inner loop. */
+    unsigned int count = len;
+    for (unsigned int i = 0; i < count; i++)
+      if (!this->array[i].cmp (x))
+        return i;
+    return -1;
+  }
+
   private:
   inline bool sanitize_shallow (hb_sanitize_context_t *c) {
     TRACE_SANITIZE (this);