llvm/compiler-rt/lib/sanitizer_common/sanitizer_chained_origin_depot.cpp

//===-- sanitizer_chained_origin_depot.cpp --------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
//
// A storage for chained origins.
//===----------------------------------------------------------------------===//

#include "sanitizer_chained_origin_depot.h"

#include "sanitizer_stackdepotbase.h"

namespace __sanitizer {

namespace {
struct ChainedOriginDepotDesc { … };

struct ChainedOriginDepotNode { … };

}  // namespace

static StackDepotBase<ChainedOriginDepotNode, 4, 20> depot;

bool ChainedOriginDepotNode::eq(hash_type hash, const args_type &args) const { … }

/* This is murmur2 hash for the 64->32 bit case.
   It does not behave all that well because the keys have a very biased
   distribution (I've seen 7-element buckets with the table only 14% full).

   here_id is built of
   * (1 bits) Reserved, zero.
   * (8 bits) Part id = bits 13..20 of the hash value of here_id's key.
   * (23 bits) Sequential number (each part has each own sequence).

   prev_id has either the same distribution as here_id (but with 3:8:21)
   split, or one of two reserved values (-1) or (-2). Either case can
   dominate depending on the workload.
*/
ChainedOriginDepotNode::hash_type ChainedOriginDepotNode::hash(
    const args_type &args) { … }

bool ChainedOriginDepotNode::is_valid(const args_type &args) { … }

void ChainedOriginDepotNode::store(u32 id, const args_type &args,
                                   hash_type other_hash) { … }

ChainedOriginDepotNode::args_type ChainedOriginDepotNode::load(u32 id) const { … }

ChainedOriginDepotNode::Handle ChainedOriginDepotNode::get_handle(u32 id) { … }

ChainedOriginDepot::ChainedOriginDepot() { … }

StackDepotStats ChainedOriginDepot::GetStats() const { … }

bool ChainedOriginDepot::Put(u32 here_id, u32 prev_id, u32 *new_id) { … }

u32 ChainedOriginDepot::Get(u32 id, u32 *other) { … }

void ChainedOriginDepot::LockBeforeFork() { … }

void ChainedOriginDepot::UnlockAfterFork(bool fork_child) { … }

void ChainedOriginDepot::TestOnlyUnmap() { … }

}  // namespace __sanitizer