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"