File Manager

003 File Manager

Current Path: /usr/src/contrib/llvm-project/compiler-rt/lib/tsan/rtl

usr / src / contrib / llvm-project / compiler-rt / lib / tsan / rtl /

📁 ..
📄 tsan.syms.extra(573 B)
📄 tsan_clock.cpp(20.28 KB)
📄 tsan_clock.h(9.25 KB)
📄 tsan_debugging.cpp(9.28 KB)
📄 tsan_defs.h(4.68 KB)
📄 tsan_dense_alloc.h(3.97 KB)
📄 tsan_dispatch_defs.h(2.18 KB)
📄 tsan_external.cpp(3.97 KB)
📄 tsan_fd.cpp(9.02 KB)
📄 tsan_fd.h(2.39 KB)
📄 tsan_flags.cpp(3.47 KB)
📄 tsan_flags.h(1.09 KB)
📄 tsan_flags.inc(4.29 KB)
📄 tsan_ignoreset.cpp(1.04 KB)
📄 tsan_ignoreset.h(958 B)
📄 tsan_interceptors.h(2.18 KB)
📄 tsan_interceptors_libdispatch.cpp(31.46 KB)
📄 tsan_interceptors_mac.cpp(20.28 KB)
📄 tsan_interceptors_mach_vm.cpp(2.02 KB)
📄 tsan_interceptors_posix.cpp(89.69 KB)
📄 tsan_interface.cpp(4.35 KB)
📄 tsan_interface.h(17.5 KB)
📄 tsan_interface_ann.cpp(16.46 KB)
📄 tsan_interface_ann.h(1.02 KB)
📄 tsan_interface_atomic.cpp(25.88 KB)
📄 tsan_interface_inl.h(3.53 KB)
📄 tsan_interface_java.cpp(7.89 KB)
📄 tsan_interface_java.h(4.19 KB)
📄 tsan_malloc_mac.cpp(3.45 KB)
📄 tsan_md5.cpp(6.9 KB)
📄 tsan_mman.cpp(12.08 KB)
📄 tsan_mman.h(2.61 KB)
📄 tsan_mutex.cpp(7.88 KB)
📄 tsan_mutex.h(1.92 KB)
📄 tsan_mutexset.cpp(2.01 KB)
📄 tsan_mutexset.h(1.88 KB)
📄 tsan_new_delete.cpp(6.72 KB)
📄 tsan_platform.h(33.68 KB)
📄 tsan_platform_linux.cpp(16.09 KB)
📄 tsan_platform_mac.cpp(11.81 KB)
📄 tsan_platform_posix.cpp(5.72 KB)
📄 tsan_platform_windows.cpp(922 B)
📄 tsan_ppc_regs.h(1.35 KB)
📄 tsan_preinit.cpp(1021 B)
📄 tsan_report.cpp(15.63 KB)
📄 tsan_report.h(2.79 KB)
📄 tsan_rtl.cpp(34.92 KB)
📄 tsan_rtl.h(28.13 KB)
📄 tsan_rtl_aarch64.S(5.63 KB)
📄 tsan_rtl_amd64.S(8.71 KB)
📄 tsan_rtl_mips64.S(3.69 KB)
📄 tsan_rtl_mutex.cpp(18.71 KB)
📄 tsan_rtl_ppc64.S(8.18 KB)
📄 tsan_rtl_proc.cpp(1.66 KB)
📄 tsan_rtl_report.cpp(23.51 KB)
📄 tsan_rtl_thread.cpp(13.82 KB)
📄 tsan_stack_trace.cpp(1.91 KB)
📄 tsan_stack_trace.h(1.27 KB)
📄 tsan_stat.cpp(12.23 KB)
📄 tsan_stat.h(4.22 KB)
📄 tsan_suppressions.cpp(5.42 KB)
📄 tsan_suppressions.h(1.32 KB)
📄 tsan_symbolize.cpp(3.85 KB)
📄 tsan_symbolize.h(897 B)
📄 tsan_sync.cpp(8.44 KB)
📄 tsan_sync.h(4.88 KB)
📄 tsan_trace.h(1.89 KB)
📄 tsan_update_shadow_word_inl.h(2.22 KB)

Editing: tsan_dense_alloc.h

//===-- tsan_dense_alloc.h --------------------------------------*- C++ -*-===//
//
// 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
//
//===----------------------------------------------------------------------===//
//
// This file is a part of ThreadSanitizer (TSan), a race detector.
//
// A DenseSlabAlloc is a freelist-based allocator of fixed-size objects.
// DenseSlabAllocCache is a thread-local cache for DenseSlabAlloc.
// The only difference with traditional slab allocators is that DenseSlabAlloc
// allocates/free indices of objects and provide a functionality to map
// the index onto the real pointer. The index is u32, that is, 2 times smaller
// than uptr (hense the Dense prefix).
//===----------------------------------------------------------------------===//
#ifndef TSAN_DENSE_ALLOC_H
#define TSAN_DENSE_ALLOC_H

#include "sanitizer_common/sanitizer_common.h"
#include "tsan_defs.h"
#include "tsan_mutex.h"

namespace __tsan {

class DenseSlabAllocCache {
  static const uptr kSize = 128;
  typedef u32 IndexT;
  uptr pos;
  IndexT cache[kSize];
  template<typename T, uptr kL1Size, uptr kL2Size> friend class DenseSlabAlloc;
};

template<typename T, uptr kL1Size, uptr kL2Size>
class DenseSlabAlloc {
 public:
  typedef DenseSlabAllocCache Cache;
  typedef typename Cache::IndexT IndexT;

explicit DenseSlabAlloc(const char *name) {
    // Check that kL1Size and kL2Size are sane.
    CHECK_EQ(kL1Size & (kL1Size - 1), 0);
    CHECK_EQ(kL2Size & (kL2Size - 1), 0);
    CHECK_GE(1ull << (sizeof(IndexT) * 8), kL1Size * kL2Size);
    // Check that it makes sense to use the dense alloc.
    CHECK_GE(sizeof(T), sizeof(IndexT));
    internal_memset(map_, 0, sizeof(map_));
    freelist_ = 0;
    fillpos_ = 0;
    name_ = name;
  }

~DenseSlabAlloc() {
    for (uptr i = 0; i < kL1Size; i++) {
      if (map_[i] != 0)
        UnmapOrDie(map_[i], kL2Size * sizeof(T));
    }
  }

IndexT Alloc(Cache *c) {
    if (c->pos == 0)
      Refill(c);
    return c->cache[--c->pos];
  }

void Free(Cache *c, IndexT idx) {
    DCHECK_NE(idx, 0);
    if (c->pos == Cache::kSize)
      Drain(c);
    c->cache[c->pos++] = idx;
  }

T *Map(IndexT idx) {
    DCHECK_NE(idx, 0);
    DCHECK_LE(idx, kL1Size * kL2Size);
    return &map_[idx / kL2Size][idx % kL2Size];
  }

void FlushCache(Cache *c) {
    SpinMutexLock lock(&mtx_);
    while (c->pos) {
      IndexT idx = c->cache[--c->pos];
      *(IndexT*)Map(idx) = freelist_;
      freelist_ = idx;
    }
  }

void InitCache(Cache *c) {
    c->pos = 0;
    internal_memset(c->cache, 0, sizeof(c->cache));
  }

private:
  T *map_[kL1Size];
  SpinMutex mtx_;
  IndexT freelist_;
  uptr fillpos_;
  const char *name_;

void Refill(Cache *c) {
    SpinMutexLock lock(&mtx_);
    if (freelist_ == 0) {
      if (fillpos_ == kL1Size) {
        Printf("ThreadSanitizer: %s overflow (%zu*%zu). Dying.\n",
            name_, kL1Size, kL2Size);
        Die();
      }
      VPrintf(2, "ThreadSanitizer: growing %s: %zu out of %zu*%zu\n",
          name_, fillpos_, kL1Size, kL2Size);
      T *batch = (T*)MmapOrDie(kL2Size * sizeof(T), name_);
      // Reserve 0 as invalid index.
      IndexT start = fillpos_ == 0 ? 1 : 0;
      for (IndexT i = start; i < kL2Size; i++) {
        new(batch + i) T;
        *(IndexT*)(batch + i) = i + 1 + fillpos_ * kL2Size;
      }
      *(IndexT*)(batch + kL2Size - 1) = 0;
      freelist_ = fillpos_ * kL2Size + start;
      map_[fillpos_++] = batch;
    }
    for (uptr i = 0; i < Cache::kSize / 2 && freelist_ != 0; i++) {
      IndexT idx = freelist_;
      c->cache[c->pos++] = idx;
      freelist_ = *(IndexT*)Map(idx);
    }
  }

void Drain(Cache *c) {
    SpinMutexLock lock(&mtx_);
    for (uptr i = 0; i < Cache::kSize / 2; i++) {
      IndexT idx = c->cache[--c->pos];
      *(IndexT*)Map(idx) = freelist_;
      freelist_ = idx;
    }
  }
};

}  // namespace __tsan

#endif  // TSAN_DENSE_ALLOC_H

003 File Manager

Editing: tsan_dense_alloc.h

Upload File

Create Folder