Function binary_find

src/IFaceTable.cpp:27–38

template<typename Iter>
typename std::iterator_traits<Iter>::value_type const *binary_find(Iter begin, Iter end, const char *name) {
    auto it = std::lower_bound(begin, end, name, [](const auto &lhs, const char *rhs) {
        return strcmp(lhs.name, rhs) < 0;
    });

    if (it == end || strcmp(name, it->name) != 0) {
        return nullptr;
    }
    else {
        return &(*it);
    }
}

const IFaceConstant *IFaceTable::FindConstant(const char *name) const {
    return binary_find(constants.cbegin(), constants.cend(), name);