summaryrefslogtreecommitdiffstats
path: root/src/lib/util/cstrpool.cpp
diff options
context:
space:
mode:
author Miodrag Milanovic <mmicko@gmail.com>2015-11-08 12:56:12 +0100
committer Miodrag Milanovic <mmicko@gmail.com>2015-11-08 12:56:12 +0100
commit7c19aac60e12d6f5ea301bdb34d7826a01e0b06f (patch)
treef310d86aa2c6bfc19d115307dedde4eb0cd52dad /src/lib/util/cstrpool.cpp
parenta57b46ae933badd7441ce1644711dbb851e2b504 (diff)
Rename *.c -> *.cpp in our source (nw)
Diffstat (limited to 'src/lib/util/cstrpool.cpp')
-rw-r--r--src/lib/util/cstrpool.cpp114
1 files changed, 114 insertions, 0 deletions
diff --git a/src/lib/util/cstrpool.cpp b/src/lib/util/cstrpool.cpp
new file mode 100644
index 00000000000..dfb41e25232
--- /dev/null
+++ b/src/lib/util/cstrpool.cpp
@@ -0,0 +1,114 @@
+// license:BSD-3-Clause
+// copyright-holders:Aaron Giles
+/***************************************************************************
+
+ cstrpool.c
+
+ Constant string pool helper class.
+
+***************************************************************************/
+
+#include <assert.h>
+
+#include "cstrpool.h"
+
+
+//**************************************************************************
+// CONST STRING POOL
+//**************************************************************************
+
+//-------------------------------------------------
+// const_string_pool - constructor
+//-------------------------------------------------
+
+const_string_pool::const_string_pool()
+{
+}
+
+
+//-------------------------------------------------
+// add - add a string to the string pool
+//-------------------------------------------------
+
+const char *const_string_pool::add(const char *string)
+{
+ // if NULL or a small number (for some hash strings), just return as-is
+ if (FPTR(string) < 0x100)
+ return string;
+
+ // scan to find space
+ for (pool_chunk *chunk = m_chunklist.first(); chunk != NULL; chunk = chunk->next())
+ {
+ const char *result = chunk->add(string);
+ if (result != NULL)
+ return result;
+ }
+
+ // no space anywhere, create a new pool and prepend it (so it gets used first)
+ const char *result = m_chunklist.prepend(*global_alloc(pool_chunk)).add(string);
+ assert(result != NULL);
+ return result;
+}
+
+
+//-------------------------------------------------
+// contains - determine if the given string
+// pointer lives in the pool
+//-------------------------------------------------
+
+bool const_string_pool::contains(const char *string)
+{
+ // if NULL or a small number (for some hash strings), then yes, effectively
+ if (FPTR(string) < 0x100)
+ return true;
+
+ // scan to find it
+ for (pool_chunk *chunk = m_chunklist.first(); chunk != NULL; chunk = chunk->next())
+ if (chunk->contains(string))
+ return true;
+
+ return false;
+}
+
+/**
+ * @fn const_string_pool::pool_chunk::pool_chunk()
+ *
+ * @brief -------------------------------------------------
+ * pool_chunk - constructor
+ * -------------------------------------------------.
+ */
+
+const_string_pool::pool_chunk::pool_chunk()
+ : m_next(NULL),
+ m_used(0)
+{
+}
+
+/**
+ * @fn const char *const_string_pool::pool_chunk::add(const char *string)
+ *
+ * @brief -------------------------------------------------
+ * add - add a string to this pool
+ * -------------------------------------------------.
+ *
+ * @param string The string to add.
+ *
+ * @return null if it fails, else a char*.
+ */
+
+const char *const_string_pool::pool_chunk::add(const char *string)
+{
+ // get the length of the string (no string can be longer than a full pool)
+ int bytes = strlen(string) + 1;
+ assert(bytes < POOL_SIZE);
+
+ // if too big, return NULL
+ if (m_used + bytes > POOL_SIZE)
+ return NULL;
+
+ // allocate, copy, and return the memory
+ char *dest = &m_buffer[m_used];
+ m_used += bytes;
+ memcpy(dest, string, bytes);
+ return dest;
+}