Hash::MultiValue(3) Store multiple values per key

SYNOPSIS


use Hash::MultiValue;
my $hash = Hash::MultiValue->new(
foo => 'a',
foo => 'b',
bar => 'baz',
);
# $hash is an object, but can be used as a hashref and DWIMs!
my $foo = $hash->{foo}; # 'b' (the last entry)
my $foo = $hash->get('foo'); # 'b' (always, regardless of context)
my @foo = $hash->get_all('foo'); # ('a', 'b')
keys %$hash; # ('foo', 'bar') not guaranteed to be ordered
$hash->keys; # ('foo', 'foo', 'bar') guaranteed to be ordered

DESCRIPTION

Hash::MultiValue is an object (and a plain hash reference) that may contain multiple values per key, inspired by MultiDict of WebOb.

RATIONALE

In a typical web application, the request parameters (a.k.a CGI parameters) can be single value or multi values. Using CGI.pm style "param" is one way to deal with this problem (and it is good, as long as you're aware of its list context gotcha), but there's another approach to convert parameters into a hash reference, like Catalyst's "$c->req->parameters" does, and it sucks.

Why? Because the value could be just a scalar if there is one value and an array ref if there are multiple, depending on user input rather than how you code it. So your code should always be like this to be defensive:

  my $p = $c->req->parameters;
  my @maybe_multi = ref $p->{m} eq 'ARRAY' ? @{$p->{m}} : ($p->{m});
  my $must_single = ref $p->{m} eq 'ARRAY' ? $p->{m}->[0] : $p->{m};

Otherwise you'll get a random runtime exception of Can't use string as an ARRAY ref or get stringified array ARRAY(0xXXXXXXXXX) as a string, depending on user input and that is miserable and insecure.

This module provides a solution to this by making it behave like a single value hash reference, but also has an API to get multiple values on demand, explicitly.

HOW THIS WORKS

The object returned by "new" is a blessed hash reference that contains the last entry of the same key if there are multiple values, but it also keeps the original pair state in the object tracker (a.k.a inside out objects) and allows you to access the original pairs and multiple values via the method calls, such as "get_all" or "flatten".

This module does not use "tie" or overload and is quite fast.

Yes, there is Tie::Hash::MultiValue and this module tries to solve exactly the same problem, but using a different implementation.

UPDATING CONTENTS

When you update the content of the hash, DO NOT UPDATE using the hash reference interface: this won't write through to the tracking object.

  my $hash = Hash::MultiValue->new(...);
  # WRONG
  $hash->{foo} = 'bar';
  delete $hash->{foo};
  # Correct
  $hash->add(foo => 'bar');
  $hash->remove('foo');

See below for the list of updating methods.

METHODS

new
  $hash = Hash::MultiValue->new(@pairs);

Creates a new object that can be treated as a plain hash reference as well.

get
  $value = $hash->get($key);
  $value = $hash->{$key};

Returns a single value for the given $key. If there are multiple values, the last one (not first one) is returned. See below for why.

Note that this always returns the single element as a scalar, regardless of its context, unlike CGI.pm's "param" method etc.

get_one
  $value = $hash->get_one($key);

Returns a single value for the given $key. This method croaks if there is no value or multiple values associated with the key, so you should wrap it with eval or modules like Try::Tiny.

get_all
  @values = $hash->get_all($key);

Returns a list of values for the given $key. This method always returns a list regardless of its context. If there is no value attached, the result will be an empty list.

keys
  @keys = $hash->keys;

Returns a list of all keys, including duplicates (see the example in the ``SYNOPSIS'').

If you want only unique keys, use "keys %$hash", as normal.

values
  @values = $hash->values;

Returns a list of all values, in the same order as "$hash->keys".

set
  $hash->set($key [, $value ... ]);

Changes the stored value(s) of the given $key. This removes or adds pairs as necessary to store the new list but otherwise preserves order of existing pairs. "$hash->{$key}" is updated to point to the last value.

add
  $hash->add($key, $value [, $value ... ]);

Appends a new value to the given $key. This updates the value of "$hash->{$key}" as well so it always points to the last value.

remove
  $hash->remove($key);

Removes a key and associated values for the given $key.

clear
  $hash->clear;

Clears the hash to be an empty hash reference.

flatten
  @pairs = $hash->flatten;

Gets pairs of keys and values. This should be exactly the same pairs which are given to "new" method unless you updated the data.

each
  $hash->each($code);
  # e.g.
  $hash->each(sub { print "$_[0] = $_[1]\n" });

Calls $code once for each "($key, $value)" pair. This is a more convenient alternative to calling "flatten" and then iterating over it two items at a time.

Inside $code, $_ contains the current iteration through the loop, starting at 0. For example:

  $hash = Hash::MultiValue->new(a => 1, b => 2, c => 3, a => 4);
  $hash->each(sub { print "$_: $_[0] = $_[1]\n" });
  # 0: a = 1
  # 1: b = 2
  # 2: c = 3
  # 3: a = 4

Be careful not to change @_ inside your coderef! It will update the tracking object but not the plain hash. In the future, this limitation may be removed.

clone
  $new = $hash->clone;

Creates a new Hash::MultiValue object that represents the same data, but obviously not sharing the reference. It's identical to:

  $new = Hash::MultiValue->new($hash->flatten);
as_hashref
  $copy = $hash->as_hashref;

Creates a new plain (unblessed) hash reference where a value is a single scalar. It's identical to:

  $copy = +{%$hash};
as_hashref_mixed, mixed
  $mixed = $hash->as_hashref_mixed;
  $mixed = $hash->mixed;

Creates a new plain (unblessed) hash reference where the value is a single scalar, or an array ref when there are multiple values for a same key. Handy to create a hash reference that is often used in web application frameworks request objects such as Catalyst. Ths method does exactly the opposite of "from_mixed".

as_hashref_multi, multi
  $multi = $hash->as_hashref_multi;
  $multi = $hash->multi;

Creates a new plain (unblessed) hash reference where values are all array references, regardless of there are single or multiple values for a same key.

from_mixed
  $hash = Hash::MultiValue->from_mixed({
      foo => [ 'a', 'b' ],
      bar => 'c',
  });

Creates a new object out of a hash reference where the value is single or an array ref depending on the number of elements. Handy to convert from those request objects used in web frameworks such as Catalyst. This method does exactly the opposite of "as_hashref_mixed".

WHY LAST NOT FIRST?

You might wonder why this module uses the last value of the same key instead of first. There's no strong reasoning on this decision since one is as arbitrary as the other, but this is more consistent to what Perl does:

  sub x {
      return ('a', 'b', 'c');
  }
  my $x = x(); # $x = 'c'
  my %a = ( a => 1 );
  my %b = ( a => 2 );
  my %m = (%a, %b); # $m{a} = 2

When perl gets a list in a scalar context it gets the last entry. Also if you merge hashes having a same key, the last one wins.

NOTES ON ref

If you pass this MultiValue hash object to some upstream functions that you can't control and does things like:

  if (ref $args eq 'HASH') {
      ...
  }

because this is a blessed hash reference it doesn't match and would fail. To avoid that you should call "as_hashref" to get a finalized (= non-blessed) hash reference.

You can also use UNIVERSAL::ref to make it work magically:

  use UNIVERSAL::ref;    # before loading Hash::MultiValue
  use Hash::MultiValue;

and then all "ref" calls to Hash::MultiValue objects will return HASH.

THREAD SAFETY

Prior to version 0.09, this module wasn't safe in a threaded environment, including win32 fork() emulation. Versions newer than 0.09 is considered thread safe.

AUTHOR

Tatsuhiko Miyagawa <[email protected]>

Aristotle Pagaltzis

Hans Dieter Pearcey

Thanks to Michael Peters for the suggestion to use inside-out objects instead of tie.

LICENSE

This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself.