aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Support
diff options
context:
space:
mode:
authorGordon Henriksen <gordonhenriksen@mac.com>2007-12-08 17:07:47 +0000
committerGordon Henriksen <gordonhenriksen@mac.com>2007-12-08 17:07:47 +0000
commitcf3db8bdda1123af21644d7e2c2dca149ebfa849 (patch)
tree5fa1339ba5b56d15e5ee893fde576c57df5119ec /lib/Support
parent282d177938b34778d2d1967e7dfc681ad8b4c99f (diff)
downloadexternal_llvm-cf3db8bdda1123af21644d7e2c2dca149ebfa849.zip
external_llvm-cf3db8bdda1123af21644d7e2c2dca149ebfa849.tar.gz
external_llvm-cf3db8bdda1123af21644d7e2c2dca149ebfa849.tar.bz2
Adding a StringPool data structure, which GC will use.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44705 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Support')
-rw-r--r--lib/Support/StringPool.cpp35
1 files changed, 35 insertions, 0 deletions
diff --git a/lib/Support/StringPool.cpp b/lib/Support/StringPool.cpp
new file mode 100644
index 0000000..6b34d2c
--- /dev/null
+++ b/lib/Support/StringPool.cpp
@@ -0,0 +1,35 @@
+//===-- StringPool.cpp - Interned string pool -----------------------------===//
+//
+// The LLVM Compiler Infrastructure
+//
+// This file was developed by Gordon Henriksen and is distributed under the
+// University of Illinois Open Source License. See LICENSE.TXT for details.
+//
+//===----------------------------------------------------------------------===//
+//
+// This file implements the StringPool class.
+//
+//===----------------------------------------------------------------------===//
+
+#include "llvm/Support/StringPool.h"
+#include "llvm/Support/Streams.h"
+
+using namespace llvm;
+
+StringPool::StringPool() {}
+
+StringPool::~StringPool() {
+ assert(InternTable.empty() && "PooledStringPtr leaked!");
+}
+
+PooledStringPtr StringPool::intern(const char *Begin, const char *End) {
+ table_t::iterator I = InternTable.find(Begin, End);
+ if (I != InternTable.end())
+ return PooledStringPtr(&*I);
+
+ entry_t *S = entry_t::Create(Begin, End);
+ S->getValue().Pool = this;
+ InternTable.insert(S);
+
+ return PooledStringPtr(S);
+}