Displaying 20 results from an estimated 35 matches for "lookupbucketfor".
2018 Nov 11
3
A stage2 build causes changes to libllvm impacting program using it (exemple: rustc)
...g fine.
The failure is now happening when the systems saw their libllvm upgraded
to the stage2 bootstrap one.
The beginning of the backtrace is the following (generating debug info):
Thread 1 "rustc" received signal SIGSEGV, Segmentation fault.
0x00007ffff1e273bc in llvm::StringMapImpl::LookupBucketFor(llvm::StringRef) () from /usr/lib/x86_64-linux-gnu/libLLVM-7.so.1
(gdb) bt
#0 0x00007ffff1e273bc in llvm::StringMapImpl::LookupBucketFor(llvm::StringRef) () from /usr/lib/x86_64-linux-gnu/libLLVM-7.so.1
#1 0x00007ffff1f654c9 in ?? () from /usr/lib/x86_64-linux-gnu/libLLVM-7.so.1
#2 0x00007ffff1f...
2019 Feb 23
2
Making LLD PDB generation faster
Hi,
Is anyone working on making the PDB generation on LLD faster? Looking
of a trace for linking one of our binaries (it takes 1min6s-1min20s) I
see two things:
1) LookupBucketFor(Val, ConstFoundBucket); takes 35s so almost half of
the time of linking, mostly finding duplicates
2) There is no parallelization inside of addObjectsToPDB
Is anyone working on those? Also has anyone thought about merging .obj
files to deduplicate type infomation so we can do the linking on
projec...
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.
2011 Mar 15
0
[LLVMdev] [PATCH 1/5] Prevent infinite growth of the DenseMap.
...stones, 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(NumBuckets);
+ LookupBucketFor(Key, TheBucket);
+ }
// If we are writing over a tombstone, remember this.
if (!KeyInfoT::isEqual(TheBucket->first, getEmptyKey()))...
2018 Jan 16
0
Running Scalar Evolution on Modules on an ad-hoc basis
...e*>, llvm::detail::DenseMapPair<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*> >, llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*, llvm::DenseMapInfo<llvm::Value*>, llvm::detail::DenseMapPair<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*> >::LookupBucketFor<llvm::Value*> (this=0x78, Val=@0x7fffffffd508: 0xda5a68, FoundBucket=@0x7fffffffd410: 0x0) at /home/ebdavis/Documents/llvm-project/llvm/include/llvm/ADT/DenseMap.h:534
#3 0x00000000009b1ba8 in llvm::DenseMapBase<llvm::DenseMap<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*, l...
2018 May 05
4
Slow IR compilation/JIT, profiling points to LLVM?
...d
accounting for the vast majority of the time.
5.72%; 635,008 Calls; llvm::PMTopLevelManager::findAnalysisPass(void
const*) <cycle 4>
4.54%; 3,722,489 Calls; llvm::PMDataManager::findAnalysisPass(void
const*, bool)'2
4.11%; 4,604,499 Calls; bool
llvm::DenseMapBase<>::LookupBucketFor<>(void const* const&,
llvm::detail::DenseMapPair<> const*&) const
Also of interest, given the high call count:
1.32%; 6,915,882 Calls; llvm::FoldingSetNodeID::AddInteger(unsigned
int) <cycle 4>
The call counts seem quite high given the size of the code. Also, the
`f...
2016 Aug 04
4
help please: how to sort the contents of a "SymbolTableListTraits<GlobalVariable>"?
...::sys::PrintStackTrace(llvm::raw_ostream&) + 60
1 clang-3.9 0x00000000028543a9
2 clang-3.9 0x0000000002852a83 llvm::sys::RunSignalHandlers() + 131
3 clang-3.9 0x00000000028546f4
4 libpthread.so.0 0x00007fc595318330
5 clang-3.9 0x00000000027fbe12 llvm::StringMapImpl::LookupBucketFor(llvm::StringRef) + 466
6 clang-3.9 0x0000000002320fa4
7 clang-3.9 0x0000000002320a10 llvm::ValueSymbolTable::reinsertValue(llvm::Value*) + 112
8 clang-3.9 0x00000000022f0551
llvm::SymbolTableListTraits<llvm::GlobalVariable>::transferNodesFromList(llvm::SymbolTableListTra...
2018 May 05
0
Slow IR compilation/JIT, profiling points to LLVM?
...e.
>
> 5.72%; 635,008 Calls; llvm::PMTopLevelManager::findAnalysisPass(void
> const*) <cycle 4>
>
> 4.54%; 3,722,489 Calls; llvm::PMDataManager::findAnalysisPass(void
> const*, bool)'2
>
> 4.11%; 4,604,499 Calls; bool
> llvm::DenseMapBase<>::LookupBucketFor<>(void const* const&,
> llvm::detail::DenseMapPair<> const*&) const
>
> Also of interest, given the high call count:
>
> 1.32%; 6,915,882 Calls; llvm::FoldingSetNodeID::AddInteger(unsigned
> int) <cycle 4>
>
> The call counts seem quite high...
2017 Aug 29
3
how to auto-report LLVM bugs found by fuzzing?
...READ 1
Crash Address: 0x60200000009a
Crash State:
llvm::object::WasmObjectFile::parseCustomSection
llvm::object::WasmObjectFile::parseSection
llvm::object::WasmObjectFile::WasmObjectFile
Crash Type: Heap-buffer-overflow READ 1
Crash Address: 0x604000000776
Crash State:
llvm::StringMapImpl::LookupBucketFor
std::pair<llvm::StringMapIterator<unsigned int>, bool>
llvm::StringMap<unsigned
llvm::DWARFContext::create
Crash Type: Heap-buffer-overflow READ 4
Crash Address: 0x60300000011c
Crash State:
llvm::identify_magic
llvm::object::ObjectFile::createObjectFile
_start
clang-fuzze...
2019 Feb 24
2
Making LLD PDB generation faster
...3, 2019 at 4:07 AM Leonardo Santagada via llvm-dev <llvm-dev at lists.llvm.org<mailto:llvm-dev at lists.llvm.org>> wrote:
Hi,
Is anyone working on making the PDB generation on LLD faster? Looking
of a trace for linking one of our binaries (it takes 1min6s-1min20s) I
see two things:
1) LookupBucketFor(Val, ConstFoundBucket); takes 35s so almost half of
the time of linking, mostly finding duplicates
2) There is no parallelization inside of addObjectsToPDB
Is anyone working on those? Also has anyone thought about merging .obj
files to deduplicate type infomation so we can do the linking on
projec...
2016 Jul 27
2
help please: how to sort the contents of a "SymbolTableListTraits<GlobalVariable>"?
Dear all,
In the process of trying to add optimization for better layout of global variables, I have run
up against a roadblock: I don`t seem to be able to sort the contents of a
"SymbolTableListTraits<GlobalVariable>" -- or even swap two elements in that list -- without
causing LLVM to crash.
I have tried writing a comparator class and then using "llvm::iplist<
2019 Feb 25
4
Making LLD PDB generation faster
...23, 2019 at 4:07 AM Leonardo Santagada via llvm-dev <llvm-dev at lists.llvm.org> wrote:
>
> Hi,
>
> Is anyone working on making the PDB generation on LLD faster? Looking
> of a trace for linking one of our binaries (it takes 1min6s-1min20s) I
> see two things:
>
> 1) LookupBucketFor(Val, ConstFoundBucket); takes 35s so almost half of
> the time of linking, mostly finding duplicates
> 2) There is no parallelization inside of addObjectsToPDB
>
> Is anyone working on those? Also has anyone thought about merging .obj
> files to deduplicate type infomation so we ca...
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},
2009 Apr 28
2
[LLVMdev] infinite looping on hashtables
...// 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, getEmptyKey()))
------------------------------------------------------
Question: How can I test this? I was able to create a nifty
Googlet...
2015 Jan 14
3
[LLVMdev] Crash on invalid during LLVMContext destruction MDNode::dropAllReferences
...gt; > >, void*,
std::pair<llvm::PointerUnion<llvm::MetadataAsValue*, llvm::Metadata*>,
unsigned long>, llvm::DenseMapInfo<void*>,
llvm::detail::DenseMapPair<void*,
std::pair<llvm::PointerUnion<llvm::MetadataAsValue*, llvm::Metadata*>,
unsigned long> > >::LookupBucketFor<void*>(void* const&,
llvm::detail::DenseMapPair<void*,
std::pair<llvm::PointerUnion<llvm::MetadataAsValue*, llvm::Metadata*>,
unsigned long> > const*&) const
/usr/local/google/home/blaikie/dev/llvm/src/include/llvm/ADT/DenseMap.h:495:34
#5 0x1ae3968 bool llvm::DenseM...
2019 Feb 25
2
Making LLD PDB generation faster
...ia llvm-dev <llvm-dev at lists.llvm.org> wrote:
> >
> > Hi,
> >
> > Is anyone working on making the PDB generation on LLD faster?
> > Looking of a trace for linking one of our binaries (it takes
> > 1min6s-1min20s) I see two things:
> >
> > 1) LookupBucketFor(Val, ConstFoundBucket); takes 35s so almost half
> > of the time of linking, mostly finding duplicates
> > 2) There is no parallelization inside of addObjectsToPDB
> >
> > Is anyone working on those? Also has anyone thought about merging
> > .obj files to deduplicate...
2016 Mar 25
2
Link error on Linux
...fined reference to
`llvm::StringMapImpl::FindKey(llvm::StringRef) const'
aklo-aklo.o: In function `llvm::StringMap<long,
llvm::MallocAllocator>::insert(std::pair<llvm::StringRef, long>)':
/home/a/llvm/include/llvm/ADT/StringMap.h:331: undefined reference to
`llvm::StringMapImpl::LookupBucketFor(llvm::StringRef)'
/home/a/llvm/include/llvm/ADT/StringMap.h:344: undefined reference to
`llvm::StringMapImpl::RehashTable(unsigned int)'
aklo-aklo.o: In function `llvm::raw_ostream::operator<<(char const*)':
/home/a/llvm/include/llvm/Support/raw_ostream.h:166: undefined reference...
2016 Mar 25
3
Link error on Linux
...:FindKey(llvm::StringRef) const'
> > aklo-aklo.o: In function `llvm::StringMap<long,
> > llvm::MallocAllocator>::insert(std::pair<llvm::StringRef, long>)':
> > /home/a/llvm/include/llvm/ADT/StringMap.h:331: undefined reference to
> > `llvm::StringMapImpl::LookupBucketFor(llvm::StringRef)'
> > /home/a/llvm/include/llvm/ADT/StringMap.h:344: undefined reference to
> > `llvm::StringMapImpl::RehashTable(unsigned int)'
> > aklo-aklo.o: In function `llvm::raw_ostream::operator<<(char const*)':
> > /home/a/llvm/include/llvm/Support...
2019 Feb 25
3
Making LLD PDB generation faster
....org> wrote:
> > >
> > > Hi,
> > >
> > > Is anyone working on making the PDB generation on LLD faster?
> > > Looking of a trace for linking one of our binaries (it takes
> > > 1min6s-1min20s) I see two things:
> > >
> > > 1) LookupBucketFor(Val, ConstFoundBucket); takes 35s so almost
> > > half of the time of linking, mostly finding duplicates
> > > 2) There is no parallelization inside of addObjectsToPDB
> > >
> > > Is anyone working on those? Also has anyone thought about merging
> > >...
2016 Mar 25
0
Link error on Linux
...llvm::StringMapImpl::FindKey(llvm::StringRef) const'
> aklo-aklo.o: In function `llvm::StringMap<long,
> llvm::MallocAllocator>::insert(std::pair<llvm::StringRef, long>)':
> /home/a/llvm/include/llvm/ADT/StringMap.h:331: undefined reference to
> `llvm::StringMapImpl::LookupBucketFor(llvm::StringRef)'
> /home/a/llvm/include/llvm/ADT/StringMap.h:344: undefined reference to
> `llvm::StringMapImpl::RehashTable(unsigned int)'
> aklo-aklo.o: In function `llvm::raw_ostream::operator<<(char const*)':
> /home/a/llvm/include/llvm/Support/raw_ostream.h:166:...