public inbox for gcc-patches@gcc.gnu.org
 help / color / mirror / Atom feed
* [PATCH 1/9] New fibonacci heap and sreal enhancement.
@ 2014-11-13 20:39 mliska
  2014-11-13 20:39 ` [PATCH 7/9] Old libiberty fib_heap removed mliska
                   ` (8 more replies)
  0 siblings, 9 replies; 38+ messages in thread
From: mliska @ 2014-11-13 20:39 UTC (permalink / raw)
  To: gcc-patches

Hello.

Following patch set introduces new template class for fibonacci heap
that is mainly utilized by IPA inliner. Apart from that, I also enhanced
existing sreal implementation so that it can also handle negative numbers.

I was primary motivated by Honza, because current heap implementation
in ipa-inline.c suffers from round off problems.

I was able to run WPA phase which was by about ~3% slower than current
implementation.

All patches can bootstrap and no regression was seen on x86_64-linux-pc.

I welcome any remarks connected to the patch set.

Thanks,
Martin

(please ignore following ChangeLog diff)
---
 gcc/ChangeLog | 1 +
 1 file changed, 1 insertion(+)

diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index d418c82..7ff6e3b 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,4 @@
+
 2014-11-13  Eric Botcazou  <ebotcazou@adacore.com>
 
 	* doc/tm.texi.in (SELECT_CC_MODE): Update example.
-- 
2.1.2


^ permalink raw reply	[flat|nested] 38+ messages in thread

end of thread, other threads:[~2014-12-10 12:36 UTC | newest]

Thread overview: 38+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2014-11-13 20:39 [PATCH 1/9] New fibonacci heap and sreal enhancement mliska
2014-11-13 20:39 ` [PATCH 7/9] Old libiberty fib_heap removed mliska
2014-11-13 23:54   ` Jan Hubicka
2014-11-14  1:30     ` Jeff Law
2014-11-13 20:39 ` [PATCH 3/9] fibonacci_heap is used for bb-reoder purpose mliska
2014-11-14  4:32   ` Jeff Law
2014-11-19 18:42   ` H.J. Lu
2014-11-13 20:39 ` [PATCH 5/9] bt-load is ported to fibonacci_heap mliska
2014-11-14  4:34   ` Jeff Law
2014-11-13 20:39 ` [PATCH 4/9] tracer ported to new fibonacci_heap data structure mliska
2014-11-14  4:31   ` Jeff Law
2014-11-13 20:39 ` [PATCH 6/9] fibonacci_heap is used for var-tracking mliska
2014-11-14  4:45   ` Jeff Law
2014-11-13 20:45 ` [PATCH 9/9] ipa-inline uses sreal for as fibonacci_heap template argument mliska
2014-11-14  4:46   ` Jeff Law
2014-11-24 19:25   ` H.J. Lu
2014-11-13 20:50 ` [PATCH 2/9] New template fibonacci_heap class introduced mliska
2014-11-13 21:14   ` mliska
2014-11-13 23:42   ` Jan Hubicka
2014-11-14  5:19   ` Jeff Law
2014-11-14 12:37   ` Florian Weimer
2014-11-13 20:51 ` [PATCH 8/9] Negative numbers added for sreal class mliska
2014-11-13 21:31   ` mliska
2014-11-13 23:44   ` Jan Hubicka
2014-11-14  4:57     ` Trevor Saunders
2014-11-14  4:29   ` Jeff Law
2014-11-14 10:58   ` Richard Biener
2014-11-21 11:30     ` Martin Liška
2014-11-21 12:18       ` Richard Biener
2014-11-21 15:34         ` Martin Liška
2014-11-21 15:46           ` Richard Biener
2014-11-21 15:52             ` Martin Liška
2014-11-27 17:56               ` Martin Liška
2014-11-28 10:10                 ` Richard Biener
2014-12-08 16:53                   ` Martin Liška
2014-12-09 14:15                     ` Richard Biener
2014-12-10 12:36                       ` Martin Liška
2014-11-13 23:42 ` [PATCH 1/9] New fibonacci heap and sreal enhancement Jan Hubicka

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).