2010-05-18 17:58:33 +02:00
|
|
|
/*
|
2010-09-09 14:16:39 +02:00
|
|
|
* Copyright (c) 2010 The WebM project authors. All Rights Reserved.
|
2010-05-18 17:58:33 +02:00
|
|
|
*
|
2010-06-18 18:39:21 +02:00
|
|
|
* Use of this source code is governed by a BSD-style license
|
2010-06-04 22:19:40 +02:00
|
|
|
* that can be found in the LICENSE file in the root of the source
|
|
|
|
* tree. An additional intellectual property rights grant can be found
|
2010-06-18 18:39:21 +02:00
|
|
|
* in the file PATENTS. All contributing project authors may
|
2010-06-04 22:19:40 +02:00
|
|
|
* be found in the AUTHORS file in the root of the source tree.
|
2010-05-18 17:58:33 +02:00
|
|
|
*/
|
|
|
|
|
|
|
|
|
2012-11-28 19:41:40 +01:00
|
|
|
#include "vp9/encoder/vp9_treewriter.h"
|
2010-05-18 17:58:33 +02:00
|
|
|
|
|
|
|
static void cost(
|
2012-07-14 00:21:29 +02:00
|
|
|
int *const C,
|
2012-10-31 22:40:53 +01:00
|
|
|
vp9_tree T,
|
|
|
|
const vp9_prob *const P,
|
2012-07-14 00:21:29 +02:00
|
|
|
int i,
|
|
|
|
int c
|
|
|
|
) {
|
2012-10-31 22:40:53 +01:00
|
|
|
const vp9_prob p = P [i >> 1];
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2012-07-14 00:21:29 +02:00
|
|
|
do {
|
2012-10-31 22:40:53 +01:00
|
|
|
const vp9_tree_index j = T[i];
|
|
|
|
const int d = c + vp9_cost_bit(p, i & 1);
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2012-07-14 00:21:29 +02:00
|
|
|
if (j <= 0)
|
|
|
|
C[-j] = d;
|
|
|
|
else
|
|
|
|
cost(C, T, P, j, d);
|
|
|
|
} while (++i & 1);
|
2010-05-18 17:58:33 +02:00
|
|
|
}
|
2012-10-31 22:40:53 +01:00
|
|
|
void vp9_cost_tokens(int *c, const vp9_prob *p, vp9_tree t) {
|
2012-07-14 00:21:29 +02:00
|
|
|
cost(c, t, p, 0, 0);
|
2010-05-18 17:58:33 +02:00
|
|
|
}
|
2012-03-06 18:31:51 +01:00
|
|
|
|
2012-10-31 22:40:53 +01:00
|
|
|
void vp9_cost_tokens_skip(int *c, const vp9_prob *p, vp9_tree t) {
|
2012-07-14 00:21:29 +02:00
|
|
|
cost(c, t, p, 2, 0);
|
2012-03-06 18:31:51 +01:00
|
|
|
}
|