aboutsummaryrefslogtreecommitdiff
path: root/nxcomp/CharCache.h
diff options
context:
space:
mode:
authorReinhard Tartler <siretart@tauware.de>2011-11-13 09:27:51 +0100
committerReinhard Tartler <siretart@tauware.de>2011-11-13 09:27:51 +0100
commit3e924126b56c4d421e8263d25f6b14aa4ceed047 (patch)
tree921403de7b834fb1ac89f97d84ce105e0b487051 /nxcomp/CharCache.h
parenta840692edc9c6d19cd7c057f68e39c7d95eb767d (diff)
downloadnx-libs-3e924126b56c4d421e8263d25f6b14aa4ceed047.tar.gz
nx-libs-3e924126b56c4d421e8263d25f6b14aa4ceed047.tar.bz2
nx-libs-3e924126b56c4d421e8263d25f6b14aa4ceed047.zip
Imported nxcomp-3.1.0-4.tar.gznxcomp/3.1.0-4
Summary: Imported nxcomp-3.1.0-4.tar.gz Keywords: Imported nxcomp-3.1.0-4.tar.gz into Git repository
Diffstat (limited to 'nxcomp/CharCache.h')
-rwxr-xr-xnxcomp/CharCache.h83
1 files changed, 83 insertions, 0 deletions
diff --git a/nxcomp/CharCache.h b/nxcomp/CharCache.h
new file mode 100755
index 000000000..1ec978bc5
--- /dev/null
+++ b/nxcomp/CharCache.h
@@ -0,0 +1,83 @@
+/**************************************************************************/
+/* */
+/* Copyright (c) 2001, 2007 NoMachine, http://www.nomachine.com/. */
+/* */
+/* NXCOMP, NX protocol compression and NX extensions to this software */
+/* are copyright of NoMachine. Redistribution and use of the present */
+/* software is allowed according to terms specified in the file LICENSE */
+/* which comes in the source distribution. */
+/* */
+/* Check http://www.nomachine.com/licensing.html for applicability. */
+/* */
+/* NX and NoMachine are trademarks of NoMachine S.r.l. */
+/* */
+/* All rights reserved. */
+/* */
+/**************************************************************************/
+
+#ifndef CharCache_H
+#define CharCache_H
+
+//
+// CharCache is a counterpart of IntCache that is
+// optimized for use in compressing text composed
+// of 8-bit characters.
+//
+
+class CharCache
+{
+ public:
+
+ CharCache() : length_(0)
+ {
+ }
+
+ ~CharCache()
+ {
+ }
+
+ unsigned int getSize() const
+ {
+ return (unsigned int) length_;
+ }
+
+ int lookup(unsigned char value, unsigned int &index);
+
+ //
+ // This can be inlined as it is only
+ // called by decodeCachedValue().
+ //
+
+ unsigned int get(unsigned int index)
+ {
+ unsigned char result = buffer_[index];
+
+ if (index != 0)
+ {
+ unsigned int i = index;
+ unsigned int target = (i >> 1);
+
+ do
+ {
+ buffer_[i] = buffer_[i - 1];
+
+ i--;
+ }
+ while (i > target);
+
+ buffer_[target] = result;
+ }
+
+ return (unsigned int) result;
+ }
+
+ void insert(unsigned char value);
+
+ private:
+
+ unsigned char length_;
+
+ unsigned char buffer_[7];
+};
+
+#endif /* CharCache_H */