Skip Menu |
 

This queue is for tickets about the Search-Dict CPAN distribution.

Report information
The Basics
Id: 88298
Status: new
Priority: 0/
Queue: Search-Dict

People
Owner: Nobody in particular
Requestors: user42 [...] zip.com.au
Cc:
AdminCc:

Bug Information
Severity: (no value)
Broken in: (no value)
Fixed in: (no value)



From gg [...] zip.com.au Fri Aug 30 20: 32:50 2013
MIME-Version: 1.0
X-Spam-Status: No, score=-6.752 tagged_above=-99.9 required=10 tests=[AWL=0.148, BAYES_00=-1.9, RCVD_IN_DNSWL_HI=-5] autolearn=ham
X-Spam-Flag: NO
Content-Type: multipart/mixed; boundary="=-=-="
Message-ID: <877gf2zolq.fsf [...] blah.blah>
X-Virus-Scanned: Debian amavisd-new at bestpractical.com
X-Spam-Score: -6.752
Received: from localhost (localhost [127.0.0.1]) by hipster.bestpractical.com (Postfix) with ESMTP id 2A1F3241236 for <cpan-bug+Search-Dict [...] hipster.bestpractical.com>; Fri, 30 Aug 2013 20:32:50 -0400 (EDT)
Received: from hipster.bestpractical.com ([127.0.0.1]) by localhost (hipster.bestpractical.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ATeljjxDdaTF for <cpan-bug+Search-Dict [...] hipster.bestpractical.com>; Fri, 30 Aug 2013 20:32:48 -0400 (EDT)
Received: from la.mx.develooper.com (x1.develooper.com [207.171.7.70]) by hipster.bestpractical.com (Postfix) with SMTP id 5100C241228 for <bug-Search-Dict [...] rt.cpan.org>; Fri, 30 Aug 2013 20:32:47 -0400 (EDT)
Received: (qmail 392 invoked by alias); 31 Aug 2013 00:32:46 -0000
Received: from mailout2-12.pacific.net.au (HELO mailout4-syd3.pacific.net.au) (125.255.80.139) by la.mx.develooper.com (qpsmtpd/0.28) with ESMTP; Fri, 30 Aug 2013 17:32:42 -0700
Received: from mailproxy4-syd3.pacific.net.au (mailproxy4-syd3.pacific.net.au [61.8.2.162]) by mailout4-syd3.pacific.net.au (Postfix) with ESMTP id 8210747BEFA for <bug-Search-Dict [...] rt.cpan.org>; Sat, 31 Aug 2013 10:32:37 +1000 (EST)
Received: from blah.blah (unknown [203.26.175.75]) by mailproxy4-syd3.pacific.net.au (Postfix) with ESMTP id 937A34C4003 for <bug-Search-Dict [...] rt.cpan.org>; Sat, 31 Aug 2013 10:32:36 +1000 (EST)
Received: from gg by blah.blah with local (Exim 4.80) (envelope-from <gg [...] zip.com.au>) id 1VFZ7R-0007JX-2T for bug-Search-Dict [...] rt.cpan.org; Sat, 31 Aug 2013 10:32:49 +1000
Delivered-To: cpan-bug+Search-Dict [...] hipster.bestpractical.com
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Subject: no seek when block search ends at min
Return-Path: <gg [...] zip.com.au>
X-RT-Mail-Extension: search-dict
X-Original-To: cpan-bug+Search-Dict [...] hipster.bestpractical.com
X-Spam-Check-BY: la.mx.develooper.com
Date: Sat, 31 Aug 2013 10:32:49 +1000
X-Spam-Level:
To: bug-Search-Dict [...] rt.cpan.org
From: Kevin Ryde <user42 [...] zip.com.au>
X-RT-Interface: Email
Content-Length: 0
content-type: text/plain; charset="utf-8"
X-RT-Original-Encoding: ascii
Content-Length: 374
Download (untitled) / with headers
text/plain 374b
As an idea for an optimization, if the block bsearch ends at the "min" leg then there's no need to seek and read $min again to begin the linear search -- the handle is already there. This also has the happy effect of one less compare for end-at-min case. For example the program duplicate-compare.pl below shows "513 cmp 514" done twice, but just once after this change.
Content-Type: text/x-diff
Content-Disposition: attachment; filename="Dict.pm.at-min.diff"
Content-Length: 1172
Download Dict.pm.at-min.diff
text/x-diff 1.1k

Message body is not shown because sender requested not to inline it.

Content-Type: text/x-perl
Content-Disposition: attachment; filename="duplicate-compare.pl"
Content-Length: 683

Message body is not shown because sender requested not to inline it.

content-type: text/plain; charset="utf-8"
X-RT-Original-Encoding: ascii
Content-Length: 121
Download (untitled) / with headers
text/plain 121b
-- The sigfile one-line movie reviews series: "Les Amants du Pont Neuf" -- a fine sequel to Les Amants du Pont Huit.


This service is sponsored and maintained by Best Practical Solutions and runs on Perl.org infrastructure.

Please report any issues with rt.cpan.org to rt-cpan-admin@bestpractical.com.