summaryrefslogtreecommitdiff
path: root/apps/codecs/Tremor/sharedbook.c
diff options
context:
space:
mode:
Diffstat (limited to 'apps/codecs/Tremor/sharedbook.c')
-rw-r--r--apps/codecs/Tremor/sharedbook.c47
1 files changed, 8 insertions, 39 deletions
diff --git a/apps/codecs/Tremor/sharedbook.c b/apps/codecs/Tremor/sharedbook.c
index d77c0c1275..c58ae55984 100644
--- a/apps/codecs/Tremor/sharedbook.c
+++ b/apps/codecs/Tremor/sharedbook.c
@@ -24,19 +24,6 @@
24#include "ivorbiscodec.h" 24#include "ivorbiscodec.h"
25#include "codebook.h" 25#include "codebook.h"
26 26
27/* Size (in number of entries) for static buffers in book_init_decode, so
28 * that large alloca() calls can be avoided, which is needed in Rockbox.
29 * This is more than enough for one certain test file (which needs 6561
30 * entries)...
31 */
32#define BOOK_INIT_MAXSIZE 8192
33
34/* Max value in static_codebook.dim we expect to find in _book_unquantize.
35 * Used to avoid some temporary allocations. Again, enough for some test
36 * files...
37 */
38#define BOOK_DIM_MAX 4
39
40/**** pack/unpack helpers ******************************************/ 27/**** pack/unpack helpers ******************************************/
41int _ilog(unsigned int v){ 28int _ilog(unsigned int v){
42 int ret=0; 29 int ret=0;
@@ -84,11 +71,7 @@ static ogg_int32_t _float32_unpack(long val,int *point){
84ogg_uint32_t *_make_words(long *l,long n,long sparsecount){ 71ogg_uint32_t *_make_words(long *l,long n,long sparsecount){
85 long i,j,count=0; 72 long i,j,count=0;
86 ogg_uint32_t marker[33]; 73 ogg_uint32_t marker[33];
87 /* Avoid temporary malloc; _make_words is only called from 74 ogg_uint32_t *r=(ogg_uint32_t *)ogg_tmpmalloc((sparsecount?sparsecount:n)*sizeof(*r));
88 * vorbis_book_init_decode, and the result is only used for a short while.
89 */
90 static ogg_uint32_t r[BOOK_INIT_MAXSIZE];
91 /* ogg_uint32_t *r=(ogg_uint32_t *)_ogg_malloc((sparsecount?sparsecount:n)*sizeof(*r)); */
92 memset(marker,0,sizeof(marker)); 75 memset(marker,0,sizeof(marker));
93 76
94 for(i=0;i<n;i++){ 77 for(i=0;i<n;i++){
@@ -200,17 +183,12 @@ ogg_int32_t *_book_unquantize(const static_codebook *b,int n,int *sparsemap,
200 int *maxpoint){ 183 int *maxpoint){
201 long j,k,count=0; 184 long j,k,count=0;
202 if(b->maptype==1 || b->maptype==2){ 185 if(b->maptype==1 || b->maptype==2){
203 /* Static buffer to avoid temporary calloc, which Rockbox (currently)
204 * doesn't handle well
205 */
206 static int rp_buffer[BOOK_INIT_MAXSIZE*BOOK_DIM_MAX];
207 int quantvals; 186 int quantvals;
208 int minpoint,delpoint; 187 int minpoint,delpoint;
209 ogg_int32_t mindel=_float32_unpack(b->q_min,&minpoint); 188 ogg_int32_t mindel=_float32_unpack(b->q_min,&minpoint);
210 ogg_int32_t delta=_float32_unpack(b->q_delta,&delpoint); 189 ogg_int32_t delta=_float32_unpack(b->q_delta,&delpoint);
211 ogg_int32_t *r=(ogg_int32_t *)_ogg_calloc(n*b->dim,sizeof(*r)); 190 ogg_int32_t *r=(ogg_int32_t *)_ogg_calloc(n*b->dim,sizeof(*r));
212 /* int *rp=(int *)_ogg_calloc(n*b->dim,sizeof(*rp)); */ 191 int *rp=(int *)ogg_tmpcalloc(n*b->dim,sizeof(*rp));
213 int* rp=rp_buffer;
214 192
215 memset(rp, 0, n*b->dim*sizeof(*rp)); 193 memset(rp, 0, n*b->dim*sizeof(*rp));
216 *maxpoint=minpoint; 194 *maxpoint=minpoint;
@@ -347,6 +325,7 @@ static int sort32a(const void *a,const void *b){
347int vorbis_book_init_decode(codebook *c,const static_codebook *s){ 325int vorbis_book_init_decode(codebook *c,const static_codebook *s){
348 int i,j,n=0,tabn; 326 int i,j,n=0,tabn;
349 int *sortindex; 327 int *sortindex;
328 long pos = ogg_tmpmalloc_pos();
350 memset(c,0,sizeof(*c)); 329 memset(c,0,sizeof(*c));
351 330
352 /* count actually used entries */ 331 /* count actually used entries */
@@ -372,21 +351,11 @@ int vorbis_book_init_decode(codebook *c,const static_codebook *s){
372 by sorted bitreversed codeword to allow treeless decode. */ 351 by sorted bitreversed codeword to allow treeless decode. */
373 352
374 { 353 {
375 /* Static buffers to avoid heavy stack usage */
376 static int sortindex_buffer[BOOK_INIT_MAXSIZE];
377 static ogg_uint32_t* codep_buffer[BOOK_INIT_MAXSIZE];
378
379 /* perform sort */ 354 /* perform sort */
380 ogg_uint32_t *codes=_make_words(s->lengthlist,s->entries,c->used_entries); 355 ogg_uint32_t *codes=_make_words(s->lengthlist,s->entries,c->used_entries);
381 /* ogg_uint32_t **codep=(ogg_uint32_t **)alloca(sizeof(*codep)*n); */ 356 ogg_uint32_t **codep=(ogg_uint32_t **)ogg_tmpmalloc(sizeof(*codep)*n);
382 ogg_uint32_t **codep=codep_buffer;
383 357
384 /* We have buffers for these sizes */ 358 if(codes==NULL||codep==NULL)goto err_out;
385 if ((n>BOOK_INIT_MAXSIZE)
386 || (n*s->dim>BOOK_INIT_MAXSIZE*BOOK_DIM_MAX))
387 goto err_out;
388
389 if(codes==NULL)goto err_out;
390 359
391 for(i=0;i<n;i++){ 360 for(i=0;i<n;i++){
392 codes[i]=bitreverse(codes[i]); 361 codes[i]=bitreverse(codes[i]);
@@ -395,8 +364,7 @@ int vorbis_book_init_decode(codebook *c,const static_codebook *s){
395 364
396 qsort(codep,n,sizeof(*codep),sort32a); 365 qsort(codep,n,sizeof(*codep),sort32a);
397 366
398 /* sortindex=(int *)alloca(n*sizeof(*sortindex)); */ 367 sortindex=(int *)ogg_tmpmalloc(n*sizeof(*sortindex));
399 sortindex=sortindex_buffer;
400 c->codelist=(ogg_uint32_t *)_ogg_malloc(n*sizeof(*c->codelist)); 368 c->codelist=(ogg_uint32_t *)_ogg_malloc(n*sizeof(*c->codelist));
401 /* the index is a reverse index */ 369 /* the index is a reverse index */
402 for(i=0;i<n;i++){ 370 for(i=0;i<n;i++){
@@ -468,9 +436,10 @@ int vorbis_book_init_decode(codebook *c,const static_codebook *s){
468 } 436 }
469 } 437 }
470 438
471 439 ogg_tmpmalloc_free(pos);
472 return(0); 440 return(0);
473 err_out: 441 err_out:
442 ogg_tmpmalloc_free(pos);
474 vorbis_book_clear(c); 443 vorbis_book_clear(c);
475 return(-1); 444 return(-1);
476} 445}