mirror of
https://github.com/fish-shell/fish-shell.git
synced 2024-12-12 00:03:39 +08:00
e76c1fd139
No longer using RAII wrappers around pthread_mutex_t and pthread_cond_t in favor of the C++11 std::mutex, std::recursive_mutex, and std::condition_variable data types.
42 lines
1.2 KiB
C++
42 lines
1.2 KiB
C++
// Library for pooling common strings.
|
|
#include "config.h" // IWYU pragma: keep
|
|
|
|
#include <stddef.h>
|
|
#include <wchar.h>
|
|
|
|
#include <algorithm>
|
|
#include <memory>
|
|
#include <vector>
|
|
|
|
#include "common.h"
|
|
#include "fallback.h" // IWYU pragma: keep
|
|
#include "intern.h"
|
|
|
|
bool string_less_than_string(const wchar_t *a, const wchar_t *b) { return wcscmp(a, b) < 0; }
|
|
|
|
/// The table of intern'd strings.
|
|
owning_lock<std::vector<const wchar_t *>> string_table;
|
|
|
|
static const wchar_t *intern_with_dup(const wchar_t *in, bool dup) {
|
|
if (!in) return NULL;
|
|
|
|
debug(5, L"intern %ls", in);
|
|
auto &&lock_string_table = string_table.acquire();
|
|
std::vector<const wchar_t *> &string_table = lock_string_table.value;
|
|
|
|
const wchar_t *result;
|
|
auto iter =
|
|
std::lower_bound(string_table.begin(), string_table.end(), in, string_less_than_string);
|
|
if (iter != string_table.end() && wcscmp(*iter, in) == 0) {
|
|
result = *iter;
|
|
} else {
|
|
result = dup ? wcsdup(in) : in;
|
|
string_table.insert(iter, result);
|
|
}
|
|
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); }
|