v1.0

include/xqilla/framework/StringPool.hpp

@@ -0,0 +1,88 @@
+/*
+ * Copyright (c) 2001-2006
+ *     DecisionSoft Limited. All rights reserved.
+ * Copyright (c) 2004-2006
+ *     Progress Software Corporation. All rights reserved.
+ * Copyright (c) 2004-2006
+ *     Oracle. All rights reserved.
+ *
+ * See the file LICENSE for redistribution information.
+ *
+ * $Id: StringPool.hpp,v 1.8 2006/11/01 16:37:12 jpcs Exp $
+ */
+
+#ifndef __STRINGPOOL_HPP
+#define __STRINGPOOL_HPP
+
+#include <xqilla/framework/XQillaExport.hpp>
+#include <xercesc/framework/MemoryManager.hpp>
+#include <memory>
+#include <string>
+
+class XQILLA_API StringPool
+{
+public:
+  StringPool(XERCES_CPP_NAMESPACE_QUALIFIER MemoryManager *mm);
+  ~StringPool();
+
+  /** Returns a copy of the given string */
+  const XMLCh* getPooledString(const XMLCh *src);
+  /** Returns a copy of the transcoding of the given string */
+  const XMLCh* getPooledString(const char *src);
+
+  unsigned int getCount() const { return _count; }
+  unsigned int getHits() const { return _hits; }
+  unsigned int getMisses() const { return _misses; }
+  unsigned int getTooBig() const { return _toobig; }
+  void dumpStatistics() const;
+
+private:
+  StringPool(const StringPool&);
+  StringPool &operator=(const StringPool&);
+
+  static unsigned int hash(const XMLCh *v);
+  const XMLCh *replicate(const XMLCh *v, unsigned int length) const;
+  void resize();
+
+  class Bucket
+  {
+  public:
+    Bucket(const XMLCh *v, unsigned int l, unsigned int h, Bucket *n)
+      : value(v), length(l), hashValue(h), next(n) {}
+
+    const XMLCh *value;
+    unsigned int length;
+    unsigned int hashValue;
+    Bucket *next;
+  };
+
+  XERCES_CPP_NAMESPACE_QUALIFIER MemoryManager *_mm;
+  Bucket **_bucketList;
+  unsigned int _modulus;
+  unsigned int _count;
+  unsigned int _hits;
+  unsigned int _misses;
+  unsigned int _toobig;
+};
+
+inline unsigned int StringPool::hash(const XMLCh *v)
+{
+  unsigned int top;
+  unsigned int hashVal = 0;
+  while(*v) {
+    top = hashVal >> 24;
+    hashVal += (hashVal * 37) + top + (unsigned int)(*v);
+    ++v;
+  }
+  return hashVal;
+}
+
+inline const XMLCh *StringPool::replicate(const XMLCh *v, unsigned int length) const
+{
+  unsigned int size = (length+1) * sizeof(XMLCh);
+  XMLCh *ret = (XMLCh*)_mm->allocate(size);
+  memcpy(ret, v, size);
+  return ret;
+}
+
+#endif