Displaying 9 results from an estimated 9 matches for "numbuckets".
Did you mean:
num_buckets
2011 Mar 15
10
[LLVMdev] Prevent unbounded memory consuption of long lived JIT processes
This series of patches address several issues causing memory usage to grow
indefinetely on a long lived process.
These are not convenional leaks -- memory would have been freed when the LLVM
context or/and JIT engine is destroyed -- but for as long as they aren't the
memory is usage effectively ubounded.
The issues were found using valgrind with '--show-reachable=yes' option:
1.
2016 Apr 28
2
Why duplicate "protected:" in SmallVector.h, StringMap.h?
In SmallVector.h:
class SmallVectorBase {
*protected:*
void *BeginX, *EndX, *CapacityX;
*protected:*
SmallVectorBase(void *FirstEl, size_t Size)
: BeginX(FirstEl), EndX(FirstEl), CapacityX((char*)FirstEl+Size) {}
In StringMap.h:
class StringMapImpl {
*protected:*
// Array of NumBuckets pointers to entries, null pointers are holes.
// TheTable[NumBuckets] contains a sentinel value for easy iteration.
Followed
// by an array of the actual hash values as unsigned integers.
StringMapEntryBase **TheTable;
unsigned NumBuckets;
unsigned NumItems;
unsigned NumTombstones;
un...
2011 Mar 15
0
[LLVMdev] [PATCH 1/5] Prevent infinite growth of the DenseMap.
....h
index 9d2b11d..71dcc25 100644
--- a/include/llvm/ADT/DenseMap.h
+++ b/include/llvm/ADT/DenseMap.h
@@ -289,11 +289,14 @@ private:
// table completely filled with tombstones, no lookup would ever succeed,
// causing infinite loops in lookup.
++NumEntries;
- if (NumEntries*4 >= NumBuckets*3 ||
- NumBuckets-(NumEntries+NumTombstones) < NumBuckets/8) {
+ if (NumEntries*4 >= NumBuckets*3) {
this->grow(NumBuckets * 2);
LookupBucketFor(Key, TheBucket);
}
+ if (NumBuckets-(NumEntries+NumTombstones) < NumBuckets/8) {
+ this->grow(NumBucke...
2009 Apr 28
2
[LLVMdev] infinite looping on hashtables
...h (working copy)
@@ -346,12 +346,12 @@
// probe almost the entire table until it found the empty
bucket. If the
// table completely filled with tombstones, no lookup would ever
succeed,
// causing infinite loops in lookup.
+ ++NumEntries;
if (NumEntries*4 >= NumBuckets*3 ||
NumBuckets-(NumEntries+NumTombstones) < NumBuckets/8) {
this->grow(NumBuckets * 2);
LookupBucketFor(Key, TheBucket);
}
- ++NumEntries;
// If we are writing over a tombstone, remember this.
if (!KeyInfoT::isEqual(TheBucket->first, getEmpt...
2015 Jul 11
2
[LLVMdev] StringMap question
.../ADT/StringMap.h line 56.
Could anyone explain me the purpose of zeroing of all fields of RHS in the
body of this constructor if the declaration of the constructor uses move
semantics? Here is the consturctor code below:
*StringMapImpl(StringMapImpl &&RHS)*
* : TheTable(RHS.TheTable), NumBuckets(RHS.NumBuckets),*
* NumItems(RHS.NumItems), NumTombstones(RHS.NumTombstones),*
* ItemSize(RHS.ItemSize) {*
* RHS.TheTable = nullptr;*
* RHS.NumBuckets = 0;*
* RHS.NumItems = 0;*
* RHS.NumTombstones = 0;*
* }*
Thank you very much!
BR,
Valeriy
-------------- next part ---...
2008 Feb 28
1
[LLVMdev] Are multiple execution engines allowed?
...ike this:
Program received signal EXC_BAD_ACCESS, Could not access memory.
Reason: KERN_PROTECTION_FAILURE at address: 0x00000004
0x0071aaed in llvm::StringMapImpl::FindKey (this=0x0,
KeyStart=0x53db66c "abort", KeyEnd=0x53db671 "") at StringMap.cpp:130
130 unsigned HTSize = NumBuckets;
(gdb) where
#0 0x0071aaed in llvm::StringMapImpl::FindKey (this=0x0,
KeyStart=0x53db66c "abort", KeyEnd=0x53db671 "") at StringMap.cpp:130
#1 0x006dbe27 in llvm::StringMap<llvm::Value*,
llvm::MallocAllocator>::find (this=0x0, KeyStart=0x53db66c "abort",...
2009 Mar 12
0
[LLVMdev] a different hash for APInts
Stuart Hastings a écrit :
>
> {
> {0x00000000}, {0x33800000}, {0x34000000}, {0x34400000},
> {0x34800000}, {0x34a00000}, {0x34c00000}, {0x34e00000},
> {0x35000000}, {0x35100000}, {0x35200000}, {0x35300000},
> {0x35400000}, {0x35500000}, {0x35600000}, {0x35700000},
> ...
> {0xfffd8000}, {0xfffda000}, {0xfffdc000}, {0xfffde000},
> {0xfffe0000},
2019 Nov 18
2
Unable to parse command line more than once using llvm libraries?
Thanks,
I tried calling ResetAllOptionOccurrences after the run like this…
// Compile the module TimeCompilations times to give better compile time
// metrics.
for (unsigned I = TimeCompilations; I; --I)
if (int RetVal = compileModule(argv, Context))
return RetVal;
if (YamlFile)
YamlFile->keep();
cl::ResetAllOptionOccurrences();
return 0;
}
Unfortunately
2009 Mar 11
4
[LLVMdev] a different hash for APInts
I'm working on a bug where LLVM takes over six minutes to compile a
module. After some hand-editing, the module looks like this:
class half
{
private:
union uif
{
unsigned int i;
float f;
};
static const uif _toFloat[1 << 16];
};
const half::uif half::_toFloat[1 << 16] =
{
{0x00000000}, {0x33800000}, {0x34000000}, {0x34400000},
{0x34800000},