summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Fuzzer/FuzzerValueBitMap.h
diff options
context:
space:
mode:
authorVitaly Buka <vitalybuka@google.com>2017-10-16 20:48:19 +0000
committerVitaly Buka <vitalybuka@google.com>2017-10-16 20:48:19 +0000
commitd3b231c44d056d6c3ab4920925c63af9e44a21a8 (patch)
treec558312ad6efb8e01407176a73001a9625ab5a90 /llvm/lib/Fuzzer/FuzzerValueBitMap.h
parent394e1dde6e6c85450f124053b49329d287d088d6 (diff)
downloadbcm5719-llvm-d3b231c44d056d6c3ab4920925c63af9e44a21a8.tar.gz
bcm5719-llvm-d3b231c44d056d6c3ab4920925c63af9e44a21a8.zip
[libFuzzer] Delete llvm/lib/Fuzzer
Summary: Code is already in compiler-rt Reviewers: kcc Subscribers: krytarowski, llvm-commits, hiraditya Differential Revision: https://reviews.llvm.org/D38912 llvm-svn: 315937
Diffstat (limited to 'llvm/lib/Fuzzer/FuzzerValueBitMap.h')
-rw-r--r--llvm/lib/Fuzzer/FuzzerValueBitMap.h73
1 files changed, 0 insertions, 73 deletions
diff --git a/llvm/lib/Fuzzer/FuzzerValueBitMap.h b/llvm/lib/Fuzzer/FuzzerValueBitMap.h
deleted file mode 100644
index 13d7cbd95dd..00000000000
--- a/llvm/lib/Fuzzer/FuzzerValueBitMap.h
+++ /dev/null
@@ -1,73 +0,0 @@
-//===- FuzzerValueBitMap.h - INTERNAL - Bit map -----------------*- C++ -* ===//
-//
-// The LLVM Compiler Infrastructure
-//
-// This file is distributed under the University of Illinois Open Source
-// License. See LICENSE.TXT for details.
-//
-//===----------------------------------------------------------------------===//
-// ValueBitMap.
-//===----------------------------------------------------------------------===//
-
-#ifndef LLVM_FUZZER_VALUE_BIT_MAP_H
-#define LLVM_FUZZER_VALUE_BIT_MAP_H
-
-#include "FuzzerDefs.h"
-
-namespace fuzzer {
-
-// A bit map containing kMapSizeInWords bits.
-struct ValueBitMap {
- static const size_t kMapSizeInBits = 1 << 16;
- static const size_t kMapPrimeMod = 65371; // Largest Prime < kMapSizeInBits;
- static const size_t kBitsInWord = (sizeof(uintptr_t) * 8);
- static const size_t kMapSizeInWords = kMapSizeInBits / kBitsInWord;
- public:
-
- // Clears all bits.
- void Reset() { memset(Map, 0, sizeof(Map)); }
-
- // Computes a hash function of Value and sets the corresponding bit.
- // Returns true if the bit was changed from 0 to 1.
- ATTRIBUTE_NO_SANITIZE_ALL
- inline bool AddValue(uintptr_t Value) {
- uintptr_t Idx = Value % kMapSizeInBits;
- uintptr_t WordIdx = Idx / kBitsInWord;
- uintptr_t BitIdx = Idx % kBitsInWord;
- uintptr_t Old = Map[WordIdx];
- uintptr_t New = Old | (1UL << BitIdx);
- Map[WordIdx] = New;
- return New != Old;
- }
-
- ATTRIBUTE_NO_SANITIZE_ALL
- inline bool AddValueModPrime(uintptr_t Value) {
- return AddValue(Value % kMapPrimeMod);
- }
-
- inline bool Get(uintptr_t Idx) {
- assert(Idx < kMapSizeInBits);
- uintptr_t WordIdx = Idx / kBitsInWord;
- uintptr_t BitIdx = Idx % kBitsInWord;
- return Map[WordIdx] & (1UL << BitIdx);
- }
-
- size_t SizeInBits() const { return kMapSizeInBits; }
-
- template <class Callback>
- ATTRIBUTE_NO_SANITIZE_ALL
- void ForEach(Callback CB) const {
- for (size_t i = 0; i < kMapSizeInWords; i++)
- if (uintptr_t M = Map[i])
- for (size_t j = 0; j < sizeof(M) * 8; j++)
- if (M & ((uintptr_t)1 << j))
- CB(i * sizeof(M) * 8 + j);
- }
-
- private:
- uintptr_t Map[kMapSizeInWords] __attribute__((aligned(512)));
-};
-
-} // namespace fuzzer
-
-#endif // LLVM_FUZZER_VALUE_BIT_MAP_H
OpenPOWER on IntegriCloud