From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 28699 invoked by alias); 25 May 2007 19:03:02 -0000 Received: (qmail 28599 invoked by uid 22791); 25 May 2007 19:03:01 -0000 X-Spam-Check-By: sourceware.org Received: from an-out-0708.google.com (HELO an-out-0708.google.com) (209.85.132.241) by sourceware.org (qpsmtpd/0.31) with ESMTP; Fri, 25 May 2007 19:02:57 +0000 Received: by an-out-0708.google.com with SMTP id c3so271538ana for ; Fri, 25 May 2007 12:02:31 -0700 (PDT) Received: by 10.101.1.13 with SMTP id d13mr2965679ani.1180119751217; Fri, 25 May 2007 12:02:31 -0700 (PDT) Received: by 10.100.44.1 with HTTP; Fri, 25 May 2007 12:02:31 -0700 (PDT) Message-ID: Date: Fri, 25 May 2007 19:04:00 -0000 From: "Zack Weinberg" To: "GCC Patches" Subject: Re: dataflow branch merging plans MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Content-Disposition: inline X-Google-Sender-Auth: d2bdb48ef1b29252 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org X-SW-Source: 2007-05/txt/msg01733.txt.bz2 Steven Bosscher wrote: > > I also seem to recall I said that Zack has done all the good work on > genautomata, and I think it's pretty much generally agreed that the > algorithms you originally used to implement genautomata left some > rather large room for improvement. I don't know exactly what Steven is thinking of when he says this, but I consider my contributions to genautomata to be quite minimal. I split genautomata out of genattrtab (in aid of removing dependencies on tm.h, IIRC), and I was able to demonstrate *why* DFA pipeline descriptions make genattrtab run so slowly[1], but I was not able to fix it. I also seem to have ripped out a bunch of unused code from both, and tightened up the emitted data tables. I did not make any major algorithmic contributions to genattrtab/genautomata, and I haven't touched the scheduler proper at all (that I can remember). zw [1] http://gcc.gnu.org/ml/gcc-patches/2006-01/msg00399.html