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)



Subject: no seek when block search ends at min
Date: Sat, 31 Aug 2013 10:32:49 +1000
To: bug-Search-Dict [...] rt.cpan.org
From: Kevin Ryde <user42 [...] zip.com.au>
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.
Download Dict.pm.at-min.diff
text/x-diff 1.1k

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

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

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.