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

Side by Side Diff: source/libvpx/vpx_mem/memory_manager/hmm_largest.c

Issue 1124333011: libvpx: Pull from upstream (Closed) Base URL: https://chromium.googlesource.com/chromium/deps/libvpx.git@master
Patch Set: only update to last nights LKGR Created 5 years, 7 months 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
OLDNEW
(Empty)
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 /* This code is in the public domain.
13 ** Version: 1.1 Author: Walt Karas
14 */
15
16 #include "hmm_intrnl.h"
17
18 U(size_aau) U(largest_available)(U(descriptor) *desc) {
19 U(size_bau) largest;
20
21 if (!(desc->avl_tree_root))
22 largest = 0;
23 else {
24 #ifdef HMM_AUDIT_FAIL
25 /* Audit root block in AVL tree. */
26 AUDIT_BLOCK(PTR_REC_TO_HEAD(desc->avl_tree_root))
27 #endif
28
29 largest =
30 BLOCK_BAUS(
31 PTR_REC_TO_HEAD(
32 U(avl_search)(
33 (U(avl_avl) *) & (desc->avl_tree_root),
34 (U(size_bau)) ~(U(size_bau)) 0, AVL_LESS)));
35 }
36
37 if (desc->last_freed) {
38 /* Size of last freed block. */
39 register U(size_bau) lf_size;
40
41 #ifdef HMM_AUDIT_FAIL
42 AUDIT_BLOCK(desc->last_freed)
43 #endif
44
45 lf_size = BLOCK_BAUS(desc->last_freed);
46
47 if (lf_size > largest)
48 largest = lf_size;
49 }
50
51 /* Convert largest size to AAUs and subract head size leaving payload
52 ** size.
53 */
54 return(largest ?
55 ((largest * ((U(size_aau)) HMM_BLOCK_ALIGN_UNIT)) - HEAD_AAUS) :
56 0);
57 }
OLDNEW
« no previous file with comments | « source/libvpx/vpx_mem/memory_manager/hmm_grow.c ('k') | source/libvpx/vpx_mem/memory_manager/hmm_resize.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698