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_ 31