From 1af700ea43bc78bfd5b5a4bfbfbd0a55f6778cf6 Mon Sep 17 00:00:00 2001
From: Nick Terrell <terrelln@fb.com>
Date: Tue, 4 Apr 2017 16:22:58 -0700
Subject: [PATCH] Remove unused FSE/HUF functions

---
 contrib/linux-kernel/lib/fse.h          |  2 +-
 contrib/linux-kernel/lib/fse_compress.c | 10 +---------
 contrib/linux-kernel/lib/huf.h          |  1 -
 contrib/linux-kernel/lib/huf_compress.c |  9 ---------
 4 files changed, 2 insertions(+), 20 deletions(-)

diff --git a/contrib/linux-kernel/lib/fse.h b/contrib/linux-kernel/lib/fse.h
index fbd97fae3..14fa439ee 100644
--- a/contrib/linux-kernel/lib/fse.h
+++ b/contrib/linux-kernel/lib/fse.h
@@ -272,7 +272,7 @@ unsigned FSE_optimalTableLog_internal(unsigned maxTableLog, size_t srcSize, unsi
  * Same as FSE_compress2(), but using an externally allocated scratch buffer (`workSpace`).
  * FSE_WKSP_SIZE_U32() provides the minimum size required for `workSpace` as a table of FSE_CTable.
  */
-#define FSE_WKSP_SIZE_U32(maxTableLog, maxSymbolValue)   ( FSE_CTABLE_SIZE_U32(maxTableLog, maxSymbolValue) + (1<<((maxTableLog>2)?(maxTableLog-2):0)) )
+#define FSE_WKSP_SIZE_U32(maxTableLog, maxSymbolValue)   ( FSE_CTABLE_SIZE_U32(maxTableLog, maxSymbolValue) + ((maxTableLog > 12) ? (1 << (maxTableLog - 2)) : 1024) )
 size_t FSE_compress_wksp (void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize);
 
 size_t FSE_buildCTable_raw (FSE_CTable* ct, unsigned nbBits);
diff --git a/contrib/linux-kernel/lib/fse_compress.c b/contrib/linux-kernel/lib/fse_compress.c
index 7c13a4099..e969fd2ca 100644
--- a/contrib/linux-kernel/lib/fse_compress.c
+++ b/contrib/linux-kernel/lib/fse_compress.c
@@ -404,14 +404,6 @@ size_t FSE_count_wksp(unsigned* count, unsigned* maxSymbolValuePtr,
 	return FSE_countFast_wksp(count, maxSymbolValuePtr, source, sourceSize, workSpace);
 }
 
-size_t FSE_count(unsigned* count, unsigned* maxSymbolValuePtr,
-				 const void* src, size_t srcSize)
-{
-	unsigned tmpCounters[1024];
-	return FSE_count_wksp(count, maxSymbolValuePtr, src, srcSize, tmpCounters);
-}
-
-
 
 /*-**************************************************************
 *  FSE Compression Code
@@ -765,7 +757,7 @@ size_t FSE_compress_wksp (void* dst, size_t dstSize, const void* src, size_t src
 	if (!tableLog) tableLog = FSE_DEFAULT_TABLELOG;
 
 	/* Scan input and build symbol stats */
-	{   CHECK_V_F(maxCount, FSE_count(count, &maxSymbolValue, src, srcSize) );
+	{   CHECK_V_F(maxCount, FSE_count_wksp(count, &maxSymbolValue, src, srcSize, scratchBuffer) );
 		if (maxCount == srcSize) return 1;   /* only a single symbol in src : rle */
 		if (maxCount == 1) return 0;         /* each symbol present maximum once => not compressible */
 		if (maxCount < (srcSize >> 7)) return 0;   /* Heuristic : not compressible enough */
diff --git a/contrib/linux-kernel/lib/huf.h b/contrib/linux-kernel/lib/huf.h
index f135226dc..f36aded00 100644
--- a/contrib/linux-kernel/lib/huf.h
+++ b/contrib/linux-kernel/lib/huf.h
@@ -124,7 +124,6 @@ or to save and regenerate 'CTable' using external methods.
 /* FSE_count() : find it within "fse.h" */
 unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue);
 typedef struct HUF_CElt_s HUF_CElt;   /* incomplete type */
-size_t HUF_buildCTable (HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue, unsigned maxNbBits);
 size_t HUF_writeCTable (void* dst, size_t maxDstSize, const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huffLog);
 size_t HUF_compress4X_usingCTable(void* dst, size_t dstSize, const void* src, size_t srcSize, const HUF_CElt* CTable);
 
diff --git a/contrib/linux-kernel/lib/huf_compress.c b/contrib/linux-kernel/lib/huf_compress.c
index b2e71405c..a1a1d454a 100644
--- a/contrib/linux-kernel/lib/huf_compress.c
+++ b/contrib/linux-kernel/lib/huf_compress.c
@@ -390,15 +390,6 @@ size_t HUF_buildCTable_wksp (HUF_CElt* tree, const U32* count, U32 maxSymbolValu
 	return maxNbBits;
 }
 
-/** HUF_buildCTable() :
- *  Note : count is used before tree is written, so they can safely overlap
- */
-size_t HUF_buildCTable (HUF_CElt* tree, const U32* count, U32 maxSymbolValue, U32 maxNbBits)
-{
-	huffNodeTable nodeTable;
-	return HUF_buildCTable_wksp(tree, count, maxSymbolValue, maxNbBits, nodeTable, sizeof(nodeTable));
-}
-
 static size_t HUF_estimateCompressedSize(HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue)
 {
 	size_t nbBits = 0;