STL의 hash_map

안녕하세요. STL의 hash_map에 대한 질문을 드리고자 합니다.
SGI의 hash_map 예제를 실행해보던중 g++에서 컴파일하려면
다음과 같이 해야함을 알게 되었습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <ext/hash_map>

using namespace std;
using namespace __gnu_cxx;

struct eqstr
{
        bool operator()(const char* s1, const char* s2) const
        {
                return strcmp(s1, s2) == 0;
        }
};

int main()
{
        hash_map<const char*, int, hash<const char*>, eqstr> months;

        months["january"] = 31;
        months["february"] = 28;
        months["march"] = 31;
        months["april"] = 30;
        months["may"] = 31;
        months["june"] = 30;
        months["july"] = 31;
        months["august"] = 31;
        months["september"] = 30;
        months["october"] = 31;
        months["november"] = 30;
        months["december"] = 31;

        cout << "september -> " << months["september"] << endl;
        cout << "april     -> " << months["april"] << endl;
        cout << "june      -> " << months["june"] << endl;
        cout << "november  -> " << months["november"] << endl;

        return EXIT_SUCCESS;
}

여기서 제가 궁금한 점은 2가지입니다.

1) namespace __gnu_cxx 는 어떤의미인가요? __gnu_cxx는 일반 extension들이 공유하는 namespace인가요? cxx의 의미를 모르겠네요.

2) hash_map, map, hashtable 간의 성능/기능 비교는 어떻게 되나요? 각자 어떤 해싱 알고리즘을 쓰는건지. 특히 hash_map과 hashtable의 구분은 모호하군요.