Bug 404 – [loopsimplify] Loop simplify is really slow on 252.eon

First Last Prev Next No search results available

Details

Summary:

[loopsimplify] Loop simplify is really slow on 252.eon

Bug#:	404
Product:	libraries
Component:	Scalar Optimizations
Status:	RESOLVED
Resolution:	FIXED

Hardware:	All
OS:	All
Version:	1.0
Priority:	P2
Severity:	normal
Target Milestone:	1.3

URL:

Keywords:

quality-of-implementation

Depends on:

Blocks:

Show dependency tree - Show dependency graph

People

Reporter:	Chris Lattner <sabre@nondot.org>
Assigned To:	Unassigned LLVM Bugs <unassignedbugs@nondot.org>

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note

You need to log in before you can comment on or make changes to this bug.

Related actions

Description:	Opened: 2004-07-12 21:22

I don't know what is going on, but -loopsimplify is taking most of the
compilation time for 252.eon.  This is silly, it shouldn't do that.  :)

This is a tracking bug.

-Chris

------- Comment #1 From Chris Lattner 2004-07-14 23:28:27 -------

Note to self: N^2 algorithms are bad:
http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20040712/016028.html

This speeds up gccas on eon from 85s to 42s in a debug build.

-Chris

------- Comment #2 From Chris Lattner 2004-07-15 03:21:26 -------

Okay, that patch was broken and has been reverted.  Here is a real fix:
http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20040712/016033.html

-Chris

------- Comment #3 From Reid Spencer 2004-07-15 03:23:20 -------

Yippee! SetVector got used!

:)

Reid.

------- Comment #4 From Chris Lattner 2004-07-15 03:24:32 -------

SetVector rocks!

First Last Prev Next No search results available