As it was my explanation in chatter that inspired this obfuscation, here is a quick explanation.

A hashing function is a function that takes input (usually a string) and gives back a number in some range.

A hash lookup algorithm takes keys, passes the keys to a hashing function, and then uses that number to select a bucket, then stores the key/value in the bucket in some way. Hopefully the keys are pretty much randomly distributed so each bucket has few things in it. Details vary, there are different hashing algorithms you can use, different ways to store things in buckets, often there is some dynamic decision on how many buckets to use, etc.

Perl's hashes are called hashes because they use a hash lookup algorithm to store data. That is why lookups are fast. But when you ask for them back (with keys or values) it just walks the buckets, and returns things out of the buckets. The order you get back depends on all sorts of things, starting with the hashing function and number of buckets...

As a test, anyone who can understand Re: Re: Shift, Pop, Unshift and Push with Impunity! probably understood this explanation perfectly.

Anyways, the order that stuff comes back is entirely determined by internal details, looks random, but isn't. So if you figure out what order keys will give for (for instance) a series of numbers, then just put the values in matched to where you want them to go and voila! You get output sorted from values just right for no apparent reason! :-)

In reply to Re (tilly) 4: Flip Flop III - Musical Buckets by tilly
in thread Flip Flop III - Musical Buckets by MeowChow

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • 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:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.