#include "config.h"

#include <stdlib.h>

#include <stdio.h>

#include <wchar.h>

#include <unistd.h>

#include <set>

#include <algorithm>

#include "fallback.h"

#include "util.h"

#include "wutil.h"

#include "common.h"

#include "intern.h"

class string_table_compare_t

};

#define USE_SET 0

#if USE_SET

typedef std::set<const wchar_t *, string_table_compare_t> string_table_t;

#else

typedef std::vector<const wchar_t *> string_table_t;

#endif

static string_table_t string_table;

static pthread_mutex_t intern_lock = PTHREAD_MUTEX_INITIALIZER;

static const wchar_t *intern_with_dup(const wchar_t *in, bool dup)

{

if (!in)

return NULL;

scoped_lock lock(intern_lock);

const wchar_t *result;

#if USE_SET

string_table_t::const_iterator iter = string_table.find(in);

if (iter != string_table.end())

{

result = *iter;

}

else

{

result = dup ? wcsdup(in) : in;

string_table.insert(result);

}

#else

string_table_t::iterator iter = std::lower_bound(string_table.begin(), string_table.end(), in, string_table_compare_t());

if (iter != string_table.end() && wcscmp(*iter, in) == 0)

{

result = *iter;

}

else

{

result = dup ? wcsdup(in) : in;

string_table.insert(iter, result);

}

#endif

return result;

}

const wchar_t *intern(const wchar_t *in)

{

return intern_with_dup(in, true);

}

const wchar_t *intern_static(const wchar_t *in)

{

return intern_with_dup(in, false);

}