git-svn-id: https://crawl-ref.svn.sourceforge.net/svnroot/crawl-ref/trunk@7771 c06c8d41-db1a-0410-9941-cceddc491573
EWU6VHNZ72GMGR5KY4EQ56SEHUJGLQG5OGIHPZWAZAO64FAY2YZQC " idx = itr->second;\n"" return true;\n"
" int first = 0;\n"" int last = num_pairs - 1;\n""\n"" do\n"" {\n"" int half = (last - first) / 2 + first;\n"" int cmp = strcmp(str, %s_map_pairs[half].first);\n"" if (cmp < 0)\n"" last = half - 1;\n"" else if (cmp > 0)\n"" first = half + 1;\n"" else\n"" {\n"" idx = %s_map_pairs[half].second;\n"" return true;\n"" }\n""\n"" } while (first <= last);\n""\n"" return false;\n"