code.grnet.gr Git - aquarium/blob - src/main/scala/gr/grnet/aquarium/util/MapUtils.scala

   1 /*
   2  * Copyright 2011 GRNET S.A. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or
   5  * without modification, are permitted provided that the following
   6  * conditions are met:
   7  *
   8  *   1. Redistributions of source code must retain the above
   9  *      copyright notice, this list of conditions and the following
  10  *      disclaimer.
  11  *
  12  *   2. Redistributions in binary form must reproduce the above
  13  *      copyright notice, this list of conditions and the following
  14  *      disclaimer in the documentation and/or other materials
  15  *      provided with the distribution.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY GRNET S.A. ``AS IS'' AND ANY EXPRESS
  18  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  19  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  20  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GRNET S.A OR
  21  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  22  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  23  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  24  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
  25  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  26  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  27  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  28  * POSSIBILITY OF SUCH DAMAGE.
  29  *
  30  * The views and conclusions contained in the software and
  31  * documentation are those of the authors and should not be
  32  * interpreted as representing official policies, either expressed
  33  * or implied, of GRNET S.A.
  34  */
  35
  36 package gr.grnet.aquarium.util
  37
  38 /**
  39  * Utilities for Maps
  40  *
  41  * @author Georgios Gousios <gousiosg@gmail.com>
  42  */
  43 trait MapUtils {
  44
  45   /**Merge input maps on a field by field basis. In case of duplicate keys
  46    *  values from the first map are prefered.
  47    */
  48   private def mergeMaps[A, B](a: Map[A, B], b: Map[A, B]): Map[A, B] = {
  49     a ++ b.map {
  50       case (k, v) => k -> (a.getOrElse(k, v))
  51     }
  52   }
  53
  54   /**Merge input maps on a field by field basis. In case of duplicate keys,
  55    *  the provided function is used to determine which value to keep in the
  56    *  merged map.
  57    */
  58   private def mergeMaps[A, B](ms: List[Map[A, B]])(f: (B, B) => B): Map[A, B] =
  59     (Map[A, B]() /: (for (m <- ms; kv <- m) yield kv)) {
  60       (a, kv) =>
  61         a + (if (a.contains(kv._1))
  62           kv._1 -> f(a(kv._1), kv._2)
  63         else kv)
  64     }
  65 }