in reply to Re: why won't the hash go away?
in thread why won't the hash go away?

...but oh, the cost! This is a search algorithm, and the "trick" is to avoid having to search a node twice; the underlying game is "Spider", and there is a lot of repetitions between positions. So the hash lookup gets done *a lot*. By making it a tie, now not only do I have to do something fancy to invoke the tie, but I'm going to be bogged down my disk access.

Of course, the thrashing means I'm bogged down by disk access as well, so...

Replies are listed 'Best First'.
Re^3: why won't the hash go away?
by snoopy (Curate) on Jan 13, 2008 at 01:48 UTC
    >> but I'm going to be bogged down my disk access:

    Hmm, I'd be interested to see how DBM::Deep plays with open's mmap option (as of yet untested/unbenchmarked): 

    open(DATA, '<+:mmap', 'game.dbm')
my $db = DBM::Deep->new( { fh => \*DATA } );

    [download]
    Update: Have benchmarked. No appreciable benefits with the above :-|

    Now looking at the storage => ... option.

[reply]
[d/l]

In Section Seekers of Perl Wisdom