/* * call-path.h: Manipulate a tree data structure containing function call paths * Copyright (c) 2014, Intel Corporation. * * This program is free software; you can redistribute it and/or modify it * under the terms and conditions of the GNU General Public License, * version 2, as published by the Free Software Foundation. * * This program is distributed in the hope it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for * more details. * */ #include #include #include "util.h" #include "call-path.h" static void call_path__init(struct call_path *cp, struct call_path *parent, struct symbol *sym, u64 ip, bool in_kernel) { cp->parent = parent; cp->sym = sym; cp->ip = sym ? 0 : ip; cp->db_id = 0; cp->in_kernel = in_kernel; RB_CLEAR_NODE(&cp->rb_node); cp->children = RB_ROOT; } struct call_path_root *call_path_root__new(void) { struct call_path_root *cpr; cpr = zalloc(sizeof(struct call_path_root)); if (!cpr) return NULL; call_path__init(&cpr->call_path, NULL, NULL, 0, false); INIT_LIST_HEAD(&cpr->blocks); return cpr; } void call_path_root__free(struct call_path_root *cpr) { struct call_path_block *pos, *n; list_for_each_entry_safe(pos, n, &cpr->blocks, node) { list_del(&pos->node); free(pos); } free(cpr); } static struct call_path *call_path__new(struct call_path_root *cpr, struct call_path *parent, struct symbol *sym, u64 ip, bool in_kernel) { struct call_path_block *cpb; struct call_path *cp; size_t n; if (cpr->next < cpr->sz) { cpb = list_last_entry(&cpr->blocks, struct call_path_block, node); } else { cpb = zalloc(sizeof(struct call_path_block)); if (!cpb) return NULL; list_add_tail(&cpb->node, &cpr->blocks); cpr->sz += CALL_PATH_BLOCK_SIZE; } n = cpr->next++ & CALL_PATH_BLOCK_MASK; cp = &cpb->cp[n]; call_path__init(cp, parent, sym, ip, in_kernel); return cp; } struct call_path *call_path__findnew(struct call_path_root *cpr, struct call_path *parent, struct symbol *sym, u64 ip, u64 ks) { struct rb_node **p; struct rb_node *node_parent = NULL; struct call_path *cp; bool in_kernel = ip >= ks; if (sym) ip = 0; if (!parent) return call_path__new(cpr, parent, sym, ip, in_kernel); p = &parent->children.rb_node; while (*p != NULL) { node_parent = *p; cp = rb_entry(node_parent, struct call_path, rb_node); if (cp->sym == sym && cp->ip == ip) return cp; if (sym < cp->sym || (sym == cp->sym && ip < cp->ip)) p = &(*p)->rb_left; else p = &(*p)->rb_right; } cp = call_path__new(cpr, parent, sym, ip, in_kernel); if (!cp) return NULL; rb_link_node(&cp->rb_node, node_parent, p); rb_insert_color(&cp->rb_node, &parent->children); return cp; }
path: root/sound/soc/codecs/rt5645.h
diff options
context:
space:
mode:
authorArd Biesheuvel <ard.biesheuvel@linaro.org>2017-01-17 13:46:29 +0000
committerHerbert Xu <herbert@gondor.apana.org.au>2017-01-23 22:41:33 +0800
commit11e3b725cfc282efe9d4a354153e99d86a16af08 (patch)
tree8b5b9e0e1bcae1ab98ee652ffb7b13b05c209bd6 /sound/soc/codecs/rt5645.h
parentd6040764adcb5cb6de1489422411d701c158bb69 (diff)
crypto: arm64/aes-blk - honour iv_out requirement in CBC and CTR modes
Update the ARMv8 Crypto Extensions and the plain NEON AES implementations in CBC and CTR modes to return the next IV back to the skcipher API client. This is necessary for chaining to work correctly. Note that for CTR, this is only done if the request is a round multiple of the block size, since otherwise, chaining is impossible anyway. Cc: <stable@vger.kernel.org> # v3.16+ Signed-off-by: Ard Biesheuvel <ard.biesheuvel@linaro.org> Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Diffstat (limited to 'sound/soc/codecs/rt5645.h')