From 137241d089bcd25ce7f2db878a5c8dbbe4e65d9d Mon Sep 17 00:00:00 2001
From: Jean-Marc Valin <jean-marc.valin@usherbrooke.ca>
Date: Sat, 6 Dec 2008 23:44:55 -0500
Subject: [PATCH] Fix a case where the new search can leave us with no pulse
 left

---
 libcelt/vq.c | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/libcelt/vq.c b/libcelt/vq.c
index 51c9ab81..e9836555 100644
--- a/libcelt/vq.c
+++ b/libcelt/vq.c
@@ -145,9 +145,10 @@ void alg_quant(celt_norm_t *X, celt_mask_t *W, int N, int K, celt_norm_t *P, ec_
       j=0; do {
          sum += X[j];
       }  while (++j<N);
-      sum = DIV32(SHL32(EXTEND32(K),15),EPSILON+sum);
+      sum = DIV32(SHL32(EXTEND32(K-1),15),EPSILON+sum);
       j=0; do {
 #ifdef FIXED_POINT
+         /* It's really important to round *towards zero* here */
          iy[j] = MULT16_32_Q15(X[j],sum);
 #else
          iy[j] = floor(sum*X[j]);
@@ -160,6 +161,8 @@ void alg_quant(celt_norm_t *X, celt_mask_t *W, int N, int K, celt_norm_t *P, ec_
          pulsesLeft -= iy[j];
       }  while (++j<N);
    }
+   /*printf ("%d / %d (%d)\n", pulsesLeft, K, N);*/
+   celt_assert2(pulsesLeft>=1, "Allocated too many pulses in the quick pass");
 #endif
    while (pulsesLeft > 1)
    {