From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 48301 invoked by alias); 18 Oct 2016 09:10:43 -0000 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 Received: (qmail 48279 invoked by uid 89); 18 Oct 2016 09:10:42 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-2.1 required=5.0 tests=AWL,BAYES_00,FREEMAIL_FROM,RCVD_IN_DNSWL_LOW,RCVD_IN_SORBS_SPAM,SPF_PASS autolearn=ham version=3.3.2 spammy=ciao, consuming, bitmap X-Spam-User: qpsmtpd, 2 recipients X-HELO: mail-lf0-f48.google.com Received: from mail-lf0-f48.google.com (HELO mail-lf0-f48.google.com) (209.85.215.48) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Tue, 18 Oct 2016 09:10:41 +0000 Received: by mail-lf0-f48.google.com with SMTP id l131so16532165lfl.2; Tue, 18 Oct 2016 02:10:41 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=Ltqx/pUn66Dgm2p3Q2mLcKY0xRMXGTWxYrGHRxs28mo=; b=fgW+OJ+7OQl8GJ9VcfwjPU0morV1Gn6z7DJXoH8hdVb1GvekmyELFtt/cMInSrotTw 7LhiKKoVekHWS7OVCgkgsl2SWdcKha/quyhayp3rDoZybCR3/PK0VmLqHwyL4UswXLOp PiAj01O+tksVBeMsRuo4MfZoUbfZ904WlS9THrf6DFPA9Mt1fxplsF0/lWGsvS+nczqX 5tWDCVw5ag364jv166ofnG6eB6mcARSqddCOF/6XDzE/bBjdyZH4xS20g5KNNIo83rHC 52OJTcHRWAZ+YP2nCRyuQ8+JTFQB2Q0Aj/JodPg9EDRcQ37ivdJ+T4T7E45qqjPVMCNw C+Sw== X-Gm-Message-State: AA6/9RnLavpt2xnz/vJn5EP56amzzbklUJxAj+OlZaWdZo1uQxwf7mAwGcbBz0QIRrvvlU2KUvmHDJ9Sa4X0sg== X-Received: by 10.25.195.209 with SMTP id t200mr19736180lff.172.1476781836505; Tue, 18 Oct 2016 02:10:36 -0700 (PDT) MIME-Version: 1.0 Received: by 10.25.203.216 with HTTP; Tue, 18 Oct 2016 02:09:56 -0700 (PDT) In-Reply-To: <1476371788-6740-1-git-send-email-blomqvist.janne@gmail.com> References: <1476371788-6740-1-git-send-email-blomqvist.janne@gmail.com> From: Steven Bosscher Date: Tue, 18 Oct 2016 09:10:00 -0000 Message-ID: Subject: Re: [PATCH, libfortran] PR 48587 Newunit allocator To: Janne Blomqvist Cc: "fortran@gcc.gnu.org" , GCC Patches Content-Type: text/plain; charset=UTF-8 X-IsSubscribed: yes X-SW-Source: 2016-10/txt/msg01401.txt.bz2 On Thu, Oct 13, 2016 at 5:16 PM, Janne Blomqvist wrote: > +static bool *newunits; You could make this a bitmap (like sbitmap). A bit more code but makes a potentially quadratic search (when opening many units) less time consuming. Ciao! Steven