which means that the hash %alt_seqindex is the one I end up doing most of my searches on. It seems that building this second hash takes a very long time
Thats because Hash::Case::Preserve does everything in memory.
Here's what I'd do (assumes your keys don't end in "_\0_key")
package BerkeleyDB::Hash::CasePreserve;
use BerkeleyDB;
use base qw[ BerkeleyDB::Hash ];
sub FETCH { $_[0]->SUPER::FETCH( lc $_[1] ) }
sub EXISTS { $_[0]->SUPER::EXISTS( lc $_[1] ) }
sub NEXTKEY {
my $next = "";
do {
$next = $_[0]->SUPER::NEXT($_[1]);
} until
0 < index
$next,
"_\0_key",
- length "_\0_key";
return $_[0]->SUPER::FETCH( $next ); # oRiGiNal cAsE
}
sub STORE {
$_[0]->SUPER::STORE(
lc($_[1])."_\0_key",
$_[1],
); # oRiGiNaL cAsE
return $_[0]->SUPER::STORE( $_[1], $_[2] );
}
This has the benefit of being self contained and memory efficient.
| MJD says "you can't just make shit up and expect the computer to know what you mean, retardo!" |
| I run a Win32 PPM repository for perl 5.6.x and 5.8.x -- I take requests (README). |
| ** The third rule of perl club is a statement of fact: pod is sexy. |
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
| |
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.