From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mailman by lists.gnu.org with archive (Exim 4.43) id 1LsQKE-0001n3-IV for mharc-grub-devel@gnu.org; Fri, 10 Apr 2009 19:39:58 -0400 Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1LsQKC-0001l0-E0 for grub-devel@gnu.org; Fri, 10 Apr 2009 19:39:56 -0400 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1LsQK7-0001jp-UR for grub-devel@gnu.org; Fri, 10 Apr 2009 19:39:55 -0400 Received: from [199.232.76.173] (port=55252 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1LsQK7-0001jm-RG for grub-devel@gnu.org; Fri, 10 Apr 2009 19:39:51 -0400 Received: from fg-out-1718.google.com ([72.14.220.158]:17556) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1LsQK7-0001Na-AY for grub-devel@gnu.org; Fri, 10 Apr 2009 19:39:51 -0400 Received: by fg-out-1718.google.com with SMTP id 19so374523fgg.7 for ; Fri, 10 Apr 2009 16:39:50 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from :user-agent:mime-version:to:subject:references:in-reply-to :content-type:content-transfer-encoding; bh=WZFDESZr6Kj13DqEqj5NaLgPA2iWwUgSGGhvrnDPBlU=; b=EpqZ1peORS/k3ljwwx35Z6RtxLr/5W0cGZYKXkBarrDZLrBAQrd2095HIF09m7lM+D 6deV6fnNaCwmOPowUjJVq33Gz51ZsIT111UimCqGWnMAZQjR81V94Cmf7529DemVbwf3 oU7wZvWKaSAoQTZmv88rITzZS1MPEqy8E9+QY= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:content-type:content-transfer-encoding; b=o98TNd08XRjvpIMUhhM+lDHMYl+F5T8aohinZp7tzaU6YkmxSDuscdjt59sA3c7MYZ qtXhDET8ZAxa7UZf4kJ4dYVMHYUCJp705GH03TiZGPiFlMkDcudCD5rk8YTaSMlFDHoO yOFsicjw47cMANJHTvEkjq3D7h+SK87YI0I7w= Received: by 10.86.96.18 with SMTP id t18mr2978844fgb.25.1239406790022; Fri, 10 Apr 2009 16:39:50 -0700 (PDT) Received: from ?192.168.1.25? (16-189.62-81.cust.bluewin.ch [81.62.189.16]) by mx.google.com with ESMTPS id 4sm3153752fgg.25.2009.04.10.16.39.49 (version=SSLv3 cipher=RC4-MD5); Fri, 10 Apr 2009 16:39:49 -0700 (PDT) Message-ID: <49DFD8C9.1060307@gmail.com> Date: Sat, 11 Apr 2009 01:39:53 +0200 From: phcoder User-Agent: Thunderbird 2.0.0.21 (X11/20090318) MIME-Version: 1.0 To: The development of GRUB 2 References: <20090208134953.00aef328@gibibit.com> In-Reply-To: <20090208134953.00aef328@gibibit.com> Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 8bit X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6 (newer, 2) Subject: Re: [PATCH] Faster text rendering by optimizing font glyph lookup X-BeenThere: grub-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list Reply-To: The development of GRUB 2 List-Id: The development of GRUB 2 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 10 Apr 2009 23:39:57 -0000 Any reason not to merge this patch? Colin D Bennett wrote: > This patch greatly—*tremendously*, even, if higher-numbered Unicode > characters are used—speeds up retrieving a glyph for a particular > Unicode character. This makes text rendering in general much faster. > > My text benchmark shows the new text rendering speed is somewhere from > 2.6x to 31x of the previous speed. Basically, PFF2 font files are now > required to have the character index ordered in ascending order of code > point. > > Fonts created by 'grub-mkfont' already satisfy this requirement. Fonts > created by my old Java 'fonttool' do not, and cannot be used any longer. > > The font loader verifies that fonts fulfill the character ordering > requirement, refusing to load invalid fonts, but the primary change is > in the 'find_glyph()' function, which now uses a binary search rather > than a linear search to find the glyph. > > Regards, > Colin > > > ------------------------------------------------------------------------ > > _______________________________________________ > Grub-devel mailing list > Grub-devel@gnu.org > http://lists.gnu.org/mailman/listinfo/grub-devel -- Regards Vladimir 'phcoder' Serbinenko