crow/include/crow/ci_map.h

#pragma once

#include <algorithm>
#include <iostream>
#include <string>
#include <boost/algorithm/string/predicate.hpp>
#include <boost/container/flat_map.hpp>
#include <boost/functional/hash.hpp>

namespace crow {

struct ci_key_eq {
  bool operator()(const std::string& left, const std::string& right) const {
    size_t lsz = left.size();
    size_t rsz = right.size();
    for (size_t i = 0; i < std::min(lsz, rsz); ++i) {
      auto lchar = tolower(left[i]);
      auto rchar = tolower(right[i]);
      if (lchar != rchar) {
        return lchar < rchar;
      }
    }

    if (rsz != lsz) {
      return lsz < rsz;
    }
    return 0;
  }
};

using ci_map = boost::container::flat_map<std::string, std::string, ci_key_eq>;
} // namespace crow