You can't really predict how many indexes will be needed from the number of
defs, so let's keep it simple.

Also remove an extra empty index that was inserted after each basic block. It
was intended for live-out ranges, but it was never used that way.

llvm-svn: 127014

llvm-svn: 127013

raw_ostream: If writing a string that is larger than the buffer, write it directly instead of doing many buffer-sized writes.

This caps the number of write(2) calls per string to a maximum of 2.

llvm-svn: 127010

llvm-svn: 127008

llvm-svn: 127007

llvm-svn: 127006

llvm-svn: 127005

llvm-svn: 127003

type after type legalization has completed.  Before then it may simply not be big
enough to hold the shift amount, particularly on x86 which uses a very small type
for shifts (this issue broke stuff in the past which is why LegalizeTypes carefully
uses a large type for shift amounts).

llvm-svn: 127000

There was a previous implementation with patterns that would 
have matched e.g. 
	shl <v4i32> <i32>,
but this is not valid LLVM IR so they never were selected.

llvm-svn: 126998

A 'load <4 x i32>* null' crashes llc before this fix.

llvm-svn: 126995

in the urem case, though not the other way around. This is enough to get #3 from
PR9343!

llvm-svn: 126991

"icmp pred %X, CI" and a number of examples where "%X = binop %Y, CI2".

Some of these cases (div and rem) used to make it through opt -O2, but the
others are probably now making code elsewhere redundant (probably instcombine).

llvm-svn: 126988

llvm-svn: 126987

Avoid colliding with the sentinels, hopefully unbreaking
llvm-gcc-x86_64-linux-selfhost.

llvm-svn: 126982

Fix the PendingQueue, then disable it because it's not required for
the current schedulers' heuristics.
Fix the logic for the unused list-ilp scheduler.

llvm-svn: 126981

llvm-svn: 126978

llvm-svn: 126975

This speeds up updateSSA() so it only accounts for 5% of the live range
splitting time.

llvm-svn: 126972

llvm-svn: 126970

it. It's been assumed up til now that it would be in its immediate
successor. However, this isn't necessarily the case. It could be in one of its
successor's successors.

Modify the code to more thoroughly check for an 'eh.selector' call in
successors. It only looks at a successor if we get there as a result of an
unconditional branch.

Testcase ObjC/exceptions-4.m in r126968.

llvm-svn: 126969

Patch by Zonr Chang!

llvm-svn: 126967

llvm-svn: 126964

llvm-svn: 126963

llvm-svn: 126962

Add comment.

llvm-svn: 126959

llvm::Function argument count is not a good indicator of how many arugments does the function have at source level. If we need more space, just resize vector conservatively. This vector is only used once per function.

llvm-svn: 126957

be next to the frame pointer or the stack pointer.

llvm-svn: 126956

Split MCEELFStreamer and ELFObjectWriter into .h and .cpp files, so that other components can use them.

llvm-svn: 126942

llvm-svn: 126941

and siprintf is available on the target.

llvm-svn: 126940

llvm-svn: 126938

and siprintf is available on the target.

llvm-svn: 126937

llvm-svn: 126936

and iprintf is available on the target. Currently iprintf is only
marked as being available on the XCore.

llvm-svn: 126935

llvm-svn: 126934

for calls to weak symbols with a definition has the appearance of working
with LLVM-generated code because weak symbol definitions are put in their
own sections.

llvm-svn: 126933

llvm-svn: 126931

llvm-svn: 126930

There are probably much larger speedups to be had by renumbering locally instead
of looping over the whole function. For now, the greedy register allocator is
25% faster.

llvm-svn: 126926