|
1 /* |
|
2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. |
|
3 * |
|
4 * Use of this source code is governed by a BSD-style license |
|
5 * that can be found in the LICENSE file in the root of the source |
|
6 * tree. An additional intellectual property rights grant can be found |
|
7 * in the file PATENTS. All contributing project authors may |
|
8 * be found in the AUTHORS file in the root of the source tree. |
|
9 */ |
|
10 |
|
11 |
|
12 #ifndef VP9_DECODER_VP9_TREEREADER_H_ |
|
13 #define VP9_DECODER_VP9_TREEREADER_H_ |
|
14 |
|
15 #include "vp9/common/vp9_treecoder.h" |
|
16 #include "vp9/decoder/vp9_dboolhuff.h" |
|
17 |
|
18 // Intent of tree data structure is to make decoding trivial. |
|
19 static int treed_read(vp9_reader *const r, /* !!! must return a 0 or 1 !!! */ |
|
20 vp9_tree t, |
|
21 const vp9_prob *const p) { |
|
22 register vp9_tree_index i = 0; |
|
23 |
|
24 while ((i = t[ i + vp9_read(r, p[i >> 1])]) > 0) |
|
25 continue; |
|
26 |
|
27 return -i; |
|
28 } |
|
29 |
|
30 #endif // VP9_DECODER_VP9_TREEREADER_H_ |