From 280e790e378d054b0d776651eab5178ad5820460 Mon Sep 17 00:00:00 2001
From: Moritz Borcherding <moritz.borcherding@web.de>
Date: Sun, 13 Oct 2024 19:37:24 +0200
Subject: [PATCH] minimum acc_log is 5

---
 src/fse/fse_encoder.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/fse/fse_encoder.rs b/src/fse/fse_encoder.rs
index 4883036..984deb9 100644
--- a/src/fse/fse_encoder.rs
+++ b/src/fse/fse_encoder.rs
@@ -125,7 +125,7 @@ fn build_table_from_counts(counts: &[usize]) -> FSETable {
     let sum = probs.iter().sum::<i32>();
     assert!(sum > 0);
     let sum = sum as usize;
-    let acc_log = sum.ilog2() as u8 + 1;
+    let acc_log = (sum.ilog2() as u8 + 1).max(5);
     assert!(acc_log < 22); // TODO implement logic to decrease some counts until this fits
 
     // just raise the maximum probability as much as possible