DenseMap's hash function uses slightly more entropy and reduces hash collisions
significantly.  I also experimented with Hashing.h, but it didn't gave a lot of
improvement while being much more expensive to compute.

llvm-svn: 154996

llvm-svn: 154971

llvm-svn: 154962

llvm-svn: 154944

llvm-svn: 154930

To be used in printing unprintable source in clang diagnostics.
Patch by Seth Cantrell, with a minor fix for mingw by me.

llvm-svn: 154805

llvm-svn: 154802

To be used in printing unprintable source in clang diagnostics.
Patch by Seth Cantrell!

llvm-svn: 154800

Thanks to Pino Toscano for the patch

llvm-svn: 154500

llvm-svn: 154496

the caller requested a null-terminated one.

When mapping the file there could be a racing issue that resulted in the file being larger
than the FileSize passed by the caller. We already have an assertion
for this in MemoryBuffer::init() but have a runtime guarantee that
the buffer will be null-terminated, so do a copy that adds a null-terminator.

Protects against crash of rdar://11161822.

llvm-svn: 154082

llvm-svn: 154004

llvm-svn: 153979

llvm-svn: 153977

llvm-svn: 153882

llvm-svn: 153691

Patch by Sylvestre Ledru!

llvm-svn: 153435

llvm-svn: 153395

som inputs.

Bug found and fix proposed by Kal Conley!

llvm-svn: 153225

llvm-svn: 152692

llvm-svn: 152688

if the passed in FileSize is inaccurate.

rdar://11034179

llvm-svn: 152662

llvm-svn: 152577

llvm-svn: 152553

llvm-svn: 152545

it would fail with {,u}int64_t on x86-64 Linux.

This also removes code duplication.

llvm-svn: 152517

Patch by Tom Stellard!

llvm-svn: 152400

llvm-svn: 152346

buildbots.  Original commit message:

[ADT] Change the trivial FoldingSetNodeID::Add* methods to be inline, reapplied
with a fix for the longstanding over-read of 32-bit pointer values.

llvm-svn: 152304

with a fix for the longstanding over-read of 32-bit pointer values.

llvm-svn: 152300

inline.", which is breaking the bots in a way I don't understand.

llvm-svn: 152295

llvm-svn: 152288

llvm-svn: 152254

This fixes a build failure in webkit. Copying all elements shouldn't be
necessary, I'll look out for a better fix soon.

llvm-svn: 152252

GV and XDOT paths are untested but should work the same.

llvm-svn: 152179

SmallPtrSet: Provide a more efficient implementation of swap than the default triple-copy std::swap.

This currently assumes that both sets have the same SmallSize to keep the implementation simple,
a limitation that can be lifted if someone cares.

llvm-svn: 152143

new hash_value infrastructure, and replace their implementations using
hash_combine. This removes a complete copy of Jenkin's lookup3 hash
function (which is both significantly slower and lower quality than the
one implemented in hash_combine) along with a somewhat scary xor-only
hash function.

Now that APInt and APFloat can be passed directly to hash_combine,
simplify the rest of the LLVMContextImpl hashing to use the new
infrastructure.

llvm-svn: 152004

llvm-svn: 152003

to do more invasive refactoring here to get FoldingSet to use size_t or
even hash_code directly, but for now this is a good first step to remove
Yet Another Hashing Algorithm from LLVM.

llvm-svn: 151859

BumpPtrAllocator: Make sure threshold cannot be initialized with a value smaller than the slab size.

This replaces r151834 with a simpler fix.

llvm-svn: 151842