From 824619bad483838b0ccba9d7a1a071dc0d3435f1 Mon Sep 17 00:00:00 2001
From: YAMAMOTO Takashi <imuwoto@gmail.com>
Date: Sun, 6 Aug 2023 02:06:24 +0900
Subject: [PATCH] module_find_export: use binary search if exports are sorted

---
 lib/type.c | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)

diff --git a/lib/type.c b/lib/type.c
index b764732d..a2b5338d 100644
--- a/lib/type.c
+++ b/lib/type.c
@@ -56,6 +56,28 @@ int
 module_find_export(const struct module *m, const struct name *name,
                    uint32_t type, uint32_t *idxp)
 {
+#if defined(TOYWASM_SORT_EXPORTS)
+        uint32_t left = 0;
+        uint32_t right = m->nexports;
+        while (left < right) {
+                uint32_t mid = left + (right - left) / 2;
+                const struct export *ex = &m->exports[mid];
+                int cmp = compare_name(&ex->name, name);
+                if (cmp == 0) {
+                        const struct exportdesc *exd = &ex->desc;
+                        if (exd->type == type) {
+                                *idxp = exd->idx;
+                                return 0;
+                        }
+                        break;
+                } else if (cmp < 0) {
+                        left = mid + 1;
+                } else {
+                        right = mid;
+                }
+        }
+        return ENOENT;
+#else
         uint32_t i;
         for (i = 0; i < m->nexports; i++) {
                 const struct export *ex = &m->exports[i];
@@ -68,6 +90,7 @@ module_find_export(const struct module *m, const struct name *name,
                 }
         }
         return ENOENT;
+#endif
 }
 
 int