extlzham 0.0.1.PROTOTYPE

data/contrib/lzham/lzhamdecomp/lzham_checksum.cpp

@@ -0,0 +1,73 @@
+// File: lzham_checksum.cpp
+#include "lzham_core.h"
+#include "lzham_checksum.h"
+
+namespace lzham
+{
+   // Originally from the public domain stb.h header.
+   uint adler32(const void* pBuf, size_t buflen, uint adler32)
+   {
+      if (!pBuf)
+         return cInitAdler32;
+
+      const uint8* buffer = static_cast<const uint8*>(pBuf);
+      
+      const unsigned long ADLER_MOD = 65521;
+      unsigned long s1 = adler32 & 0xffff, s2 = adler32 >> 16;
+      size_t blocklen;
+      unsigned long i;
+
+      blocklen = buflen % 5552;
+      while (buflen) 
+      {
+         for (i=0; i + 7 < blocklen; i += 8) 
+         {
+            s1 += buffer[0], s2 += s1;
+            s1 += buffer[1], s2 += s1;
+            s1 += buffer[2], s2 += s1;
+            s1 += buffer[3], s2 += s1;
+            s1 += buffer[4], s2 += s1;
+            s1 += buffer[5], s2 += s1;
+            s1 += buffer[6], s2 += s1;
+            s1 += buffer[7], s2 += s1;
+
+            buffer += 8;
+         }
+
+         for (; i < blocklen; ++i)
+            s1 += *buffer++, s2 += s1;
+
+         s1 %= ADLER_MOD, s2 %= ADLER_MOD;
+         buflen -= blocklen;
+         blocklen = 5552;
+      }
+      return static_cast<uint>((s2 << 16) + s1);
+   }
+
+   // Karl Malbrain's compact CRC-32, with pre and post conditioning. 
+   // See "A compact CCITT crc16 and crc32 C implementation that balances processor cache usage against speed": 
+   // http://www.geocities.com/malbrain/
+   static const lzham_uint32 s_crc32[16] = 
+   { 
+      0x00000000, 0x1db71064, 0x3b6e20c8, 0x26d930ac, 0x76dc4190, 0x6b6b51f4, 0x4db26158, 0x5005713c,
+      0xedb88320, 0xf00f9344, 0xd6d6a3e8, 0xcb61b38c, 0x9b64c2b0, 0x86d3d2d4, 0xa00ae278, 0xbdbdf21c 
+   };
+   
+   uint crc32(uint crc, const lzham_uint8 *ptr, size_t buf_len)
+   {
+      if (!ptr) 
+         return cInitCRC32;
+
+      crc = ~crc; 
+      while (buf_len--) 
+      { 
+         lzham_uint8 b = *ptr++; 
+         crc = (crc >> 4) ^ s_crc32[(crc & 0xF) ^ (b & 0xF)]; 
+         crc = (crc >> 4) ^ s_crc32[(crc & 0xF) ^ (b >> 4)]; 
+      }
+      return ~crc;
+   }
+
+  
+} // namespace lzham
+

data/contrib/lzham/lzhamdecomp/lzham_checksum.h

@@ -0,0 +1,13 @@
+// File: lzham_checksum.h
+// See Copyright Notice and license at the end of include/lzham.h
+#pragma once
+
+namespace lzham
+{
+   const uint cInitAdler32 = 1U;
+   uint adler32(const void* pBuf, size_t buflen, uint adler32 = cInitAdler32);
+   
+   const uint cInitCRC32 = 0U;
+   uint crc32(uint crc, const lzham_uint8 *ptr, size_t buf_len);
+   
+}  // namespace lzham

data/contrib/lzham/lzhamdecomp/lzham_config.h

@@ -0,0 +1,23 @@
+// File: lzham_config.h
+// See Copyright Notice and license at the end of include/lzham.h
+#pragma once
+
+#if defined(_DEBUG) || defined(DEBUG)
+   #define LZHAM_BUILD_DEBUG
+   
+   #ifndef DEBUG
+      #define DEBUG
+   #endif
+#else
+   #define LZHAM_BUILD_RELEASE
+   
+   #ifndef NDEBUG
+      #define NDEBUG
+   #endif
+   
+   #ifdef DEBUG
+      #error DEBUG cannot be defined in LZHAM_BUILD_RELEASE
+   #endif
+#endif
+#define LZHAM_BUFFERED_PRINTF 0
+#define LZHAM_PERF_SECTIONS 0

data/contrib/lzham/lzhamdecomp/lzham_core.h

@@ -0,0 +1,264 @@
+// File: lzham_core.h
+// See Copyright Notice and license at the end of include/lzham.h
+#pragma once
+
+#if defined(_MSC_VER)
+   #pragma warning (disable: 4127) // conditional expression is constant
+#endif
+
+// Enable this when first porting to new platforms - disables all threading and atomic ops in compressor:
+//#define LZHAM_ANSI_CPLUSPLUS 1
+
+#if defined(__FreeBSD__) || defined(__NetBSD__)
+   // TODO: I haven't compiled/tested on these platforms yet, let's play it safe for now.
+   #define LZHAM_ANSI_CPLUSPLUS 1
+#endif
+
+#if defined(__APPLE__) && defined(__MACH__)
+   // Apple OSX and iOS
+   #include <TargetConditionals.h>
+#endif
+
+#if defined(_XBOX) && !defined(LZHAM_ANSI_CPLUSPLUS)
+   // --- X360 - This hasn't been tested since early an alpha.
+   #include <xtl.h>
+   #define _HAS_EXCEPTIONS 0
+   #define NOMINMAX
+
+   #define LZHAM_PLATFORM_X360 1
+   #define LZHAM_USE_WIN32_API 1
+   #define LZHAM_USE_WIN32_ATOMIC_FUNCTIONS 1
+   #define LZHAM_64BIT_POINTERS 0
+   #define LZHAM_CPU_HAS_64BIT_REGISTERS 1
+   #define LZHAM_BIG_ENDIAN_CPU 1
+   #define LZHAM_USE_UNALIGNED_INT_LOADS 1
+   #define LZHAM_RESTRICT __restrict
+   #define LZHAM_FORCE_INLINE __forceinline
+   #define LZHAM_NOTE_UNUSED(x) (void)x
+
+#elif defined(WIN32) && !defined(LZHAM_ANSI_CPLUSPLUS)
+   // --- Windows: MSVC or MinGW, x86 or x64, Win32 API's for threading and Win32 Interlocked API's or GCC built-ins for atomic ops.
+   #ifdef NDEBUG
+      // Ensure checked iterators are disabled.
+      #define _SECURE_SCL 0
+      #define _HAS_ITERATOR_DEBUGGING 0
+   #endif
+   #ifndef _DLL
+      // If we're using the DLL form of the run-time libs, we're also going to be enabling exceptions because we'll be building CLR apps.
+      // Otherwise, we disable exceptions for a small speed boost.
+      #define _HAS_EXCEPTIONS 0
+   #endif
+   #define NOMINMAX
+
+    #ifndef _WIN32_WINNT
+      #define _WIN32_WINNT 0x500
+   #endif
+
+   #ifndef WIN32_LEAN_AND_MEAN
+      #define WIN32_LEAN_AND_MEAN
+   #endif
+
+   #include <windows.h>
+
+   #define LZHAM_USE_WIN32_API 1
+
+   #if defined(__MINGW32__) || defined(__MINGW64__)
+      #define LZHAM_USE_GCC_ATOMIC_BUILTINS 1
+   #else
+      #define LZHAM_USE_WIN32_ATOMIC_FUNCTIONS 1
+   #endif
+
+   #define LZHAM_PLATFORM_PC 1
+
+   #ifdef _WIN64
+      #define LZHAM_PLATFORM_PC_X64 1
+      #define LZHAM_64BIT_POINTERS 1
+      #define LZHAM_CPU_HAS_64BIT_REGISTERS 1
+      #define LZHAM_LITTLE_ENDIAN_CPU 1
+   #else
+      #define LZHAM_PLATFORM_PC_X86 1
+      #define LZHAM_64BIT_POINTERS 0
+      #define LZHAM_CPU_HAS_64BIT_REGISTERS 0
+      #define LZHAM_LITTLE_ENDIAN_CPU 1
+   #endif
+
+   #define LZHAM_USE_UNALIGNED_INT_LOADS 1
+   #define LZHAM_RESTRICT __restrict
+   #define LZHAM_FORCE_INLINE __forceinline
+
+   #if defined(_MSC_VER) || defined(__MINGW32__) || defined(__MINGW64__)
+      #define LZHAM_USE_MSVC_INTRINSICS 1
+   #endif
+
+   #define LZHAM_NOTE_UNUSED(x) (void)x
+
+#elif defined(__APPLE__) && !defined(LZHAM_ANSI_CPLUSPLUS)
+   // --- Apple: iOS or OSX
+   #if (TARGET_IPHONE_SIMULATOR == 1) || (TARGET_OS_IPHONE == 1)
+      #define LZHAM_PLATFORM_PC 0
+
+      #if defined(_WIN64) || defined(__MINGW64__) || defined(_LP64) || defined(__LP64__)
+         #define LZHAM_PLATFORM_PC_X64 0
+         #define LZHAM_64BIT_POINTERS 1
+         #define LZHAM_CPU_HAS_64BIT_REGISTERS 1
+      #else
+         #define LZHAM_PLATFORM_PC_X86 0
+         #define LZHAM_64BIT_POINTERS 0
+         #define LZHAM_CPU_HAS_64BIT_REGISTERS 0
+      #endif
+
+      #define LZHAM_USE_UNALIGNED_INT_LOADS 0
+
+      #if __BIG_ENDIAN__
+         #define LZHAM_BIG_ENDIAN_CPU 1
+      #else
+         #define LZHAM_LITTLE_ENDIAN_CPU 1
+      #endif
+
+      #define LZHAM_USE_PTHREADS_API 1
+      #define LZHAM_USE_GCC_ATOMIC_BUILTINS 1
+
+      #define LZHAM_RESTRICT
+
+      #if defined(__clang__)
+         #define LZHAM_FORCE_INLINE inline
+      #else
+         #define LZHAM_FORCE_INLINE inline __attribute__((__always_inline__,__gnu_inline__))
+      #endif
+
+      #define LZHAM_NOTE_UNUSED(x) (void)x
+
+   #elif (TARGET_OS_MAC == 1)
+      #define LZHAM_PLATFORM_PC 1
+
+      #if defined(_WIN64) || defined(__MINGW64__) || defined(_LP64) || defined(__LP64__)
+         #define LZHAM_PLATFORM_PC_X64 1
+         #define LZHAM_64BIT_POINTERS 1
+         #define LZHAM_CPU_HAS_64BIT_REGISTERS 1
+      #else
+         #define LZHAM_PLATFORM_PC_X86 1
+         #define LZHAM_64BIT_POINTERS 0
+         #define LZHAM_CPU_HAS_64BIT_REGISTERS 0
+      #endif
+
+      #define LZHAM_USE_UNALIGNED_INT_LOADS 1
+
+      #if __BIG_ENDIAN__
+         #define LZHAM_BIG_ENDIAN_CPU 1
+      #else
+         #define LZHAM_LITTLE_ENDIAN_CPU 1
+      #endif
+
+      #define LZHAM_USE_PTHREADS_API 1
+      #define LZHAM_USE_GCC_ATOMIC_BUILTINS 1
+
+      #define LZHAM_RESTRICT
+
+      #if defined(__clang__)
+         #define LZHAM_FORCE_INLINE inline
+      #else
+         #define LZHAM_FORCE_INLINE inline __attribute__((__always_inline__,__gnu_inline__))
+      #endif
+
+      #define LZHAM_NOTE_UNUSED(x) (void)x
+   #elif
+      #error TODO: Unknown Apple target
+   #endif
+
+#elif defined(__linux__) && (defined(__i386__) || defined(__x86_64__)) && !defined(LZHAM_ANSI_CPLUSPLUS) 
+   // --- Generic GCC/clang path for x86/x64, clang or GCC, Linux, OSX, FreeBSD or NetBSD, pthreads for threading, GCC built-ins for atomic ops.
+   #define LZHAM_PLATFORM_PC 1
+
+   #if defined(_LP64) || defined(__LP64__) || defined(__x86_64__)
+      // 64-bit build assumes pointers are always 64-bit
+      #define LZHAM_PLATFORM_PC_X64 1
+      #define LZHAM_64BIT_POINTERS 1
+      #define LZHAM_CPU_HAS_64BIT_REGISTERS 1
+   #else
+      #define LZHAM_PLATFORM_PC_X86 1
+      #define LZHAM_64BIT_POINTERS 0
+      #define LZHAM_CPU_HAS_64BIT_REGISTERS 0
+   #endif
+
+   #define LZHAM_USE_UNALIGNED_INT_LOADS 1
+
+   #if __BIG_ENDIAN__
+      #define LZHAM_BIG_ENDIAN_CPU 1
+   #else
+      #define LZHAM_LITTLE_ENDIAN_CPU 1
+   #endif
+
+   #define LZHAM_USE_PTHREADS_API 1
+   #define LZHAM_USE_GCC_ATOMIC_BUILTINS 1
+
+   #define LZHAM_RESTRICT
+
+   #if defined(__clang__)
+      #define LZHAM_FORCE_INLINE inline
+   #else
+      #define LZHAM_FORCE_INLINE inline __attribute__((__always_inline__,__gnu_inline__))
+   #endif
+
+   #define LZHAM_NOTE_UNUSED(x) (void)x
+#else
+   #warning Building as vanilla ANSI-C/C++, multi-threaded compression is disabled! Please configure lzhamdecomp/lzham_core.h.
+
+   // --- Vanilla ANSI-C/C++
+   // No threading support, unaligned loads are NOT okay, no atomic ops.
+   #if defined(_WIN64) || defined(__MINGW64__) || defined(_LP64) || defined(__LP64__)
+      #define LZHAM_64BIT_POINTERS 1
+      #define LZHAM_CPU_HAS_64BIT_REGISTERS 1
+   #else
+      #define LZHAM_64BIT_POINTERS 0
+      #define LZHAM_CPU_HAS_64BIT_REGISTERS 0
+   #endif
+
+   #define LZHAM_USE_UNALIGNED_INT_LOADS 0
+
+   #if __BIG_ENDIAN__
+      #define LZHAM_BIG_ENDIAN_CPU 1
+   #else
+      #define LZHAM_LITTLE_ENDIAN_CPU 1
+   #endif
+
+   #define LZHAM_USE_GCC_ATOMIC_BUILTINS 0
+   #define LZHAM_USE_WIN32_ATOMIC_FUNCTIONS 0
+
+   #define LZHAM_RESTRICT
+   #define LZHAM_FORCE_INLINE inline
+
+   #define LZHAM_NOTE_UNUSED(x) (void)x
+#endif
+
+#if LZHAM_LITTLE_ENDIAN_CPU
+   const bool c_lzham_little_endian_platform = true;
+#else
+   const bool c_lzham_little_endian_platform = false;
+#endif
+
+const bool c_lzham_big_endian_platform = !c_lzham_little_endian_platform;
+
+#include <stdlib.h>
+#include <stdio.h>
+#include <math.h>
+#if !defined(__APPLE__) && !defined(__FreeBSD__)
+#include <malloc.h>
+#endif
+#include <stdarg.h>
+#include <memory.h>
+#include <limits.h>
+#include <algorithm>
+#include <errno.h>
+
+#include "lzham.h"
+#include "lzham_config.h"
+#include "lzham_types.h"
+#include "lzham_assert.h"
+#include "lzham_platform.h"
+
+#include "lzham_helpers.h"
+#include "lzham_traits.h"
+#include "lzham_mem.h"
+#include "lzham_math.h"
+#include "lzham_utils.h"
+#include "lzham_vector.h"

data/contrib/lzham/lzhamdecomp/lzham_decomp.h

@@ -0,0 +1,37 @@
+// File: lzham_decomp.h
+// See Copyright Notice and license at the end of include/lzham.h
+#pragma once
+#include "lzham.h"
+
+namespace lzham
+{
+   void LZHAM_CDECL lzham_lib_set_memory_callbacks(lzham_realloc_func pRealloc, lzham_msize_func pMSize, void* pUser_data);
+   
+   lzham_decompress_state_ptr LZHAM_CDECL lzham_lib_decompress_init(const lzham_decompress_params *pParams);
+
+   lzham_decompress_state_ptr LZHAM_CDECL lzham_lib_decompress_reinit(lzham_decompress_state_ptr pState, const lzham_decompress_params *pParams);
+
+   lzham_uint32 LZHAM_CDECL lzham_lib_decompress_deinit(lzham_decompress_state_ptr pState);
+
+   lzham_decompress_status_t LZHAM_CDECL lzham_lib_decompress(
+      lzham_decompress_state_ptr pState,
+      const lzham_uint8 *pIn_buf, size_t *pIn_buf_size, 
+      lzham_uint8 *pOut_buf, size_t *pOut_buf_size,
+      lzham_bool no_more_input_bytes_flag);
+      
+   lzham_decompress_status_t LZHAM_CDECL lzham_lib_decompress_memory(const lzham_decompress_params *pParams, 
+      lzham_uint8* pDst_buf, size_t *pDst_len, 
+      const lzham_uint8* pSrc_buf, size_t src_len, lzham_uint32 *pAdler32);
+
+   int LZHAM_CDECL lzham_lib_z_inflateInit2(lzham_z_streamp pStream, int window_bits);
+   int LZHAM_CDECL lzham_lib_z_inflateInit(lzham_z_streamp pStream);
+   int LZHAM_CDECL lzham_lib_z_inflateReset(lzham_z_streamp pStream);
+   int LZHAM_CDECL lzham_lib_z_inflate(lzham_z_streamp pStream, int flush);
+   int LZHAM_CDECL lzham_lib_z_inflateEnd(lzham_z_streamp pStream);
+   int LZHAM_CDECL lzham_lib_z_uncompress(unsigned char *pDest, lzham_z_ulong *pDest_len, const unsigned char *pSource, lzham_z_ulong source_len);
+
+   const char * LZHAM_CDECL lzham_lib_z_error(int err);
+   lzham_z_ulong lzham_lib_z_adler32(lzham_z_ulong adler, const unsigned char *ptr, size_t buf_len);
+   lzham_z_ulong LZHAM_CDECL lzham_lib_z_crc32(lzham_z_ulong crc, const lzham_uint8 *ptr, size_t buf_len);
+
+} // namespace lzham

data/contrib/lzham/lzhamdecomp/lzham_helpers.h

@@ -0,0 +1,54 @@
+// File: lzham_helpers.h
+// See Copyright Notice and license at the end of include/lzham.h
+#pragma once
+
+#define LZHAM_NO_COPY_OR_ASSIGNMENT_OP(c) c(const c&); c& operator= (const c&);
+
+namespace lzham
+{
+   namespace helpers
+   {
+      template<typename T> struct rel_ops
+      {
+         friend inline bool operator!=(const T& x, const T& y) { return (!(x == y)); }
+         friend inline bool operator> (const T& x, const T& y) { return (y < x); }
+         friend inline bool operator<=(const T& x, const T& y) { return (!(y < x)); }
+         friend inline bool operator>=(const T& x, const T& y) { return (!(x < y)); }
+      };
+
+      template <typename T>
+      inline T* construct(T* p)
+      {
+         return new (static_cast<void*>(p)) T;
+      }
+
+      template <typename T, typename U>
+      inline T* construct(T* p, const U& init)
+      {
+         return new (static_cast<void*>(p)) T(init);
+      }
+
+      template <typename T> 
+      inline void construct_array(T* p, uint n);
+      
+      template <typename T, typename U>
+      inline void construct_array(T* p, uint n, const U& init)
+      {
+         T* q = p + n;
+         for ( ; p != q; ++p)
+            new (static_cast<void*>(p)) T(init);
+      }
+
+      template <typename T>
+      inline void destruct(T* p)
+      {
+         LZHAM_NOTE_UNUSED(p);
+         p->~T();
+      }
+
+      template <typename T> 
+      inline void destruct_array(T* p, uint n);
+
+   }  // namespace helpers
+
+}  // namespace lzham