summaryrefslogtreecommitdiff
path: root/lzo/src/lzo1b_tm.ch
diff options
context:
space:
mode:
authorArne Schwabe <arne@rfc2549.org>2012-04-16 19:21:14 +0200
committerArne Schwabe <arne@rfc2549.org>2012-04-16 19:21:14 +0200
commit3e4d8f433239c40311037616b1b8833a06651ae0 (patch)
tree98ab7fce0d011d34677b0beb762d389cb5c39199 /lzo/src/lzo1b_tm.ch
Initial import
Diffstat (limited to 'lzo/src/lzo1b_tm.ch')
-rw-r--r--lzo/src/lzo1b_tm.ch99
1 files changed, 99 insertions, 0 deletions
diff --git a/lzo/src/lzo1b_tm.ch b/lzo/src/lzo1b_tm.ch
new file mode 100644
index 00000000..6d929def
--- /dev/null
+++ b/lzo/src/lzo1b_tm.ch
@@ -0,0 +1,99 @@
+/* lzo1b_tm.ch -- implementation of the LZO1B compression algorithm
+
+ This file is part of the LZO real-time data compression library.
+
+ Copyright (C) 2008 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2007 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2006 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2005 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2004 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2003 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2002 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2001 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 2000 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 1999 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 1998 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 1997 Markus Franz Xaver Johannes Oberhumer
+ Copyright (C) 1996 Markus Franz Xaver Johannes Oberhumer
+ All Rights Reserved.
+
+ The LZO library is free software; you can redistribute it and/or
+ modify it under the terms of the GNU General Public License as
+ published by the Free Software Foundation; either version 2 of
+ the License, or (at your option) any later version.
+
+ The LZO library is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License
+ along with the LZO library; see the file COPYING.
+ If not, write to the Free Software Foundation, Inc.,
+ 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+
+ Markus F.X.J. Oberhumer
+ <markus@oberhumer.com>
+ http://www.oberhumer.com/opensource/lzo/
+ */
+
+
+/* WARNING: this file should *not* be used by applications. It is
+ part of the implementation of the library and is subject
+ to change.
+ */
+
+
+
+/***********************************************************************
+// test for a potential match
+************************************************************************/
+
+
+#if (DD_BITS == 0)
+
+try_match:
+#if !defined(NDEBUG) && defined(LZO_DICT_USE_PTR)
+#if defined(LZO_DETERMINISTIC)
+ assert(m_pos == NULL || m_pos >= in);
+ assert(m_pos == NULL || m_pos < ip);
+#endif
+ m_pos_sav = m_pos;
+#endif
+ if (m_pos[0] == ip[0] && m_pos[1] == ip[1] && m_pos[2] == ip[2])
+ {
+ m_pos += 3;
+ goto match;
+ }
+
+
+#else /* (DD_BITS == 0) */
+
+
+ /* test potential match */
+
+ if (m_len > M2_MIN_LEN)
+ goto match;
+ if (m_len == M2_MIN_LEN)
+ {
+#if (_MAX_OFFSET == _M2_MAX_OFFSET)
+ goto match;
+#else
+ if (m_off <= M2_MAX_OFFSET)
+ goto match;
+#if 0 && (M3_MIN_LEN == M2_MIN_LEN)
+ if (ip == ii)
+ goto match;
+#endif
+#endif
+ }
+ goto literal;
+
+
+#endif /* (DD_BITS == 0) */
+
+
+
+/*
+vi:ts=4:et
+*/