Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(534)

Side by Side Diff: source/libvpx/vp9/common/vp9_treecoder.c

Issue 54923004: libvpx: Pull from upstream (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/deps/third_party/libvpx/
Patch Set: Created 7 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « source/libvpx/vp9/common/vp9_treecoder.h ('k') | source/libvpx/vp9/common/x86/vp9_asm_stubs.c » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. 2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
3 * 3 *
4 * Use of this source code is governed by a BSD-style license 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 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 6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may 7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree. 8 * be found in the AUTHORS file in the root of the source tree.
9 */ 9 */
10 10
11 11
12 #include <assert.h> 12 #include <assert.h>
13 13
14 #include "./vpx_config.h" 14 #include "./vpx_config.h"
15 #include "vp9/common/vp9_treecoder.h" 15 #include "vp9/common/vp9_treecoder.h"
16 16
17 static void tree2tok(struct vp9_token *const p, vp9_tree t, 17 static void tree2tok(struct vp9_token *const p, vp9_tree t,
18 int i, int v, int l) { 18 int i, int v, int l) {
19 v += v; 19 v += v;
20 ++l; 20 ++l;
21 21
22 do { 22 do {
23 const vp9_tree_index j = t[i++]; 23 const vp9_tree_index j = t[i++];
24 24
25 if (j <= 0) { 25 if (j <= 0) {
26 p[-j].value = v; 26 p[-j].value = v;
27 p[-j].len = l; 27 p[-j].len = l;
28 } else 28 } else {
29 tree2tok(p, t, j, v, l); 29 tree2tok(p, t, j, v, l);
30 }
30 } while (++v & 1); 31 } while (++v & 1);
31 } 32 }
32 33
33 void vp9_tokens_from_tree(struct vp9_token *p, vp9_tree t) { 34 void vp9_tokens_from_tree(struct vp9_token *p, vp9_tree t) {
34 tree2tok(p, t, 0, 0, 0); 35 tree2tok(p, t, 0, 0, 0);
35 } 36 }
36 37
37 void vp9_tokens_from_tree_offset(struct vp9_token *p, vp9_tree t, 38 void vp9_tokens_from_tree_offset(struct vp9_token *p, vp9_tree t,
38 int offset) { 39 int offset) {
39 tree2tok(p - offset, t, 0, 0, 0); 40 tree2tok(p - offset, t, 0, 0, 0);
(...skipping 18 matching lines...) Expand all
58 else 59 else
59 right = convert_distribution(tree[i + 1], tree, probs, branch_ct, 60 right = convert_distribution(tree[i + 1], tree, probs, branch_ct,
60 num_events, tok0_offset); 61 num_events, tok0_offset);
61 62
62 probs[i>>1] = get_binary_prob(left, right); 63 probs[i>>1] = get_binary_prob(left, right);
63 branch_ct[i>>1][0] = left; 64 branch_ct[i>>1][0] = left;
64 branch_ct[i>>1][1] = right; 65 branch_ct[i>>1][1] = right;
65 return left + right; 66 return left + right;
66 } 67 }
67 68
68 void vp9_tree_probs_from_distribution( 69 void vp9_tree_probs_from_distribution(vp9_tree tree, vp9_prob probs[/* n-1 */],
69 vp9_tree tree, 70 unsigned int branch_ct[/* n-1 */][2],
70 vp9_prob probs [ /* n-1 */ ], 71 const unsigned int num_events[/* n */],
71 unsigned int branch_ct [ /* n-1 */ ] [2], 72 unsigned int tok0_offset) {
72 const unsigned int num_events[ /* n */ ],
73 unsigned int tok0_offset) {
74 convert_distribution(0, tree, probs, branch_ct, num_events, tok0_offset); 73 convert_distribution(0, tree, probs, branch_ct, num_events, tok0_offset);
75 } 74 }
OLDNEW
« no previous file with comments | « source/libvpx/vp9/common/vp9_treecoder.h ('k') | source/libvpx/vp9/common/x86/vp9_asm_stubs.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698