com.datatorrent.lib.util.BaseUniqueKeyValueCounter Maven / Gradle / Ivy

Go to download
/**
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *   http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */
package com.datatorrent.lib.util;

import java.util.HashMap;
import org.apache.commons.lang.mutable.MutableInt;

/**
 * This operator counts the number of unique occurrences of key value pairs within each application window.
 * 
 * Benchmarks: Blast as many tuples as possible in inline mode

 * Operator processes > 110 million tuples/sec. Only one tuple per unique key is emitted on end of window, so this operator is not bound by outbound throughput

 * 
 * @displayName Base Unique Key Value Counter
 * @category Algorithmic
 * @tags count, key value
 * @since 0.3.2
 */
public class BaseUniqueKeyValueCounter extends BaseKeyValueOperator
{
  /**
   * Reference counts each tuple
   * @param key tuple key
   * @param val tuple value
   */
  public void processTuple(K key, V val)
  {
    HashMap tuple = new HashMap(1);
    tuple.put(key,val);
    MutableInt i = map.get(tuple);
    if (i == null) {
      i = new MutableInt(0);
      map.put(cloneTuple(tuple), i);
    }
    i.increment();
  }

  /**
   * Bucket counting mechanism.
   * Since we clear the bucket at the beginning of the window, we make this object transient.
   */
  protected HashMap, MutableInt> map = new HashMap, MutableInt>();
}