std::map неконстантные функторы, ошибка времени компиляции в clang++, нормально для g++

Мне любопытно, знает ли кто-нибудь, почему g++ компилирует приведенный ниже код, а clang++ выдает ошибку. Код создает std::map<int, int, SortCriterion> с пользовательским функтором сортировки SortCriterion. Через конструктор SortCriterion можно указать тип сортировки: по возрастанию или по убыванию. Сравнение ключей реализовано через operator()(int, int). Под g++ все компилируется и работает нормально, даже с -Wall, -Wextra, Wpedantic и т.д. Однако clang++ выдает ошибку при вызове функции insert и жалуется на const-ность оператора сравнения, т.е. хочет operator()(int, int) const.

note: candidate function not viable: 'this' argument has type
      'const SortCriterion', but method is not marked const
    bool operator()(int x, int y) //const

Теперь я знаю, что с ключами в ассоциативных контейнерах не следует связываться, так как это повредит внутреннюю структуру контейнера, но обеспечивается ли const-ность STL? Кажется, что clang++ ожидает std::map<key, value, const comparator>, тогда как g++ не навязывает const.

PS: g++4.9, Apple LLVM version 5.1 (clang-503.0.40)

#include <map>
#include <string>
#include <iostream>

using namespace std;

class SortCriterion
{
    bool ascending;
public:
    SortCriterion(bool sorting_type): ascending(sorting_type){};
    // if operator below is not marked const, 
    // clang++ spits a compile-time error on insert
    // however g++ compiles it ok
    bool operator()(int x, int y) //const
    {
        if(ascending) // ascending
            return x<y;
        else
            return x>y;
    }
};

int main()
{
    map<int, string, SortCriterion> m(SortCriterion(false)); // ascending

    m.insert({1,"one element"}); // clang++ compile error here
    m.insert({2,"another element"});
    for(auto elem: m)
        cout << elem.first << ": " << elem.second << endl;
}