in reply to Re^4: Convert a string into a hash
in thread Convert a string into a hash

NIce comparison/example of a possible why. With List::Util::first, or equivalent code, you could at least move the array more to the middle ground (on average); I know you know that already and it's good (for me at least) to be confronted with the algorithm costs. That alone suggests a reason for doing it with the hash.

Replies are listed 'Best First'.
Re^6: Convert a string into a hash
by ikegami (Patriarch) on Aug 15, 2009 at 15:52 UTC

    you could at least move the array more to the middle ground (on average)

    Pretending for a second that first doesn't require putting the contents of entire array on the stack, the performance would still be O(N).

    Mind you, that's rarely a problem since most arrays are quite small, but the code is also much less readable.

[reply]
[d/l]

In Section Seekers of Perl Wisdom