test_class.file: flink-streaming-java/src/test/java/org/apache/flink/streaming/runtime/operators/windowing/KeyMapTest.java
test_class.identifier: KeyMapTest
test_case.body: @Test
  	public void testSizeComparator() {
  		try {
  			KeyMap<String, String> map1 = new KeyMap<>(5);
  			KeyMap<String, String> map2 = new KeyMap<>(80);
  			
  			assertTrue(map1.getCurrentTableCapacity() < map2.getCurrentTableCapacity());
  			
  			assertTrue(KeyMap.CapacityDescendingComparator.INSTANCE.compare(map1, map1) == 0);
  			assertTrue(KeyMap.CapacityDescendingComparator.INSTANCE.compare(map2, map2) == 0);
  			assertTrue(KeyMap.CapacityDescendingComparator.INSTANCE.compare(map1, map2) > 0);
  			assertTrue(KeyMap.CapacityDescendingComparator.INSTANCE.compare(map2, map1) < 0);
  		}
  		catch (Exception e) {
  			e.printStackTrace();
  			fail(e.getMessage());
  		}
  	}
test_case.class_method_signature: KeyMapTest.testSizeComparator()
test_case.full_signature: @Test public void testSizeComparator()
test_case.identifier: testSizeComparator
test_case.invocations: assertTrue getCurrentTableCapacity getCurrentTableCapacity assertTrue compare assertTrue compare assertTrue compare assertTrue compare printStackTrace fail getMessage
test_case.modifiers: @Test public
test_case.parameters: ()
test_case.return: void
test_case.signature: void testSizeComparator()
focal_class.declarator: MIN_CAPACITY = 0x40
focal_class.modifier: private static final
focal_class.original_string: private static final int MIN_CAPACITY = 0x40;
focal_class.type: int
focal_class.var_name: MIN_CAPACITY
focal_class.declarator: MAX_CAPACITY = 0x40000000
focal_class.modifier: private static final
focal_class.original_string: private static final int MAX_CAPACITY = 0x40000000;
focal_class.type: int
focal_class.var_name: MAX_CAPACITY
focal_class.declarator: FULL_BIT_RANGE = MathUtils.log2strict(MAX_CAPACITY)
focal_class.modifier: private static final
focal_class.original_string: private static final int FULL_BIT_RANGE = MathUtils.log2strict(MAX_CAPACITY);
focal_class.type: int
focal_class.var_name: FULL_BIT_RANGE
focal_class.declarator: table
focal_class.modifier: private
focal_class.original_string: private Entry<K, V>[] table;
focal_class.type: Entry<K, V>[]
focal_class.var_name: table
focal_class.declarator: shift
focal_class.modifier: private
focal_class.original_string: private int shift;
focal_class.type: int
focal_class.var_name: shift
focal_class.declarator: numElements
focal_class.modifier: private
focal_class.original_string: private int numElements;
focal_class.type: int
focal_class.var_name: numElements
focal_class.declarator: rehashThreshold
focal_class.modifier: private
focal_class.original_string: private int rehashThreshold;
focal_class.type: int
focal_class.var_name: rehashThreshold
focal_class.declarator: log2size
focal_class.modifier: private
focal_class.original_string: private int log2size;
focal_class.type: int
focal_class.var_name: log2size
focal_class.file: flink-streaming-java/src/main/java/org/apache/flink/streaming/runtime/operators/windowing/KeyMap.java
focal_class.identifier: KeyMap
focal_class.interfaces: implements Iterable<KeyMap.Entry<K, V>>
focal_class.class_method_signature: KeyMap.KeyMap()
focal_class.full_signature: public  KeyMap()
focal_class.identifier: KeyMap
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.signature:  KeyMap()
focal_class.class_method_signature: KeyMap.KeyMap(int expectedNumberOfElements)
focal_class.full_signature: public  KeyMap(int expectedNumberOfElements)
focal_class.identifier: KeyMap
focal_class.modifiers: public
focal_class.parameters: (int expectedNumberOfElements)
focal_class.signature:  KeyMap(int expectedNumberOfElements)
focal_class.class_method_signature: KeyMap.put(K key, V value)
focal_class.full_signature: public final V put(K key, V value)
focal_class.identifier: put
focal_class.modifiers: public final
focal_class.parameters: (K key, V value)
focal_class.return: V
focal_class.signature: V put(K key, V value)
focal_class.class_method_signature: KeyMap.putIfAbsent(K key, LazyFactory<V> factory)
focal_class.full_signature: public final V putIfAbsent(K key, LazyFactory<V> factory)
focal_class.identifier: putIfAbsent
focal_class.modifiers: public final
focal_class.parameters: (K key, LazyFactory<V> factory)
focal_class.return: V
focal_class.signature: V putIfAbsent(K key, LazyFactory<V> factory)
focal_class.class_method_signature: KeyMap.putOrAggregate(K key, V value, ReduceFunction<V> aggregator)
focal_class.full_signature: public final V putOrAggregate(K key, V value, ReduceFunction<V> aggregator)
focal_class.identifier: putOrAggregate
focal_class.modifiers: public final
focal_class.parameters: (K key, V value, ReduceFunction<V> aggregator)
focal_class.return: V
focal_class.signature: V putOrAggregate(K key, V value, ReduceFunction<V> aggregator)
focal_class.class_method_signature: KeyMap.get(K key)
focal_class.full_signature: public V get(K key)
focal_class.identifier: get
focal_class.modifiers: public
focal_class.parameters: (K key)
focal_class.return: V
focal_class.signature: V get(K key)
focal_class.class_method_signature: KeyMap.insertNewEntry(int hashCode, K key, V value, int position)
focal_class.full_signature: private void insertNewEntry(int hashCode, K key, V value, int position)
focal_class.identifier: insertNewEntry
focal_class.modifiers: private
focal_class.parameters: (int hashCode, K key, V value, int position)
focal_class.return: void
focal_class.signature: void insertNewEntry(int hashCode, K key, V value, int position)
focal_class.class_method_signature: KeyMap.indexOf(int hashCode)
focal_class.full_signature: private int indexOf(int hashCode)
focal_class.identifier: indexOf
focal_class.modifiers: private
focal_class.parameters: (int hashCode)
focal_class.return: int
focal_class.signature: int indexOf(int hashCode)
focal_class.class_method_signature: KeyMap.iterator()
focal_class.full_signature: @Override public Iterator<Entry<K, V>> iterator()
focal_class.identifier: iterator
focal_class.modifiers: @Override public
focal_class.parameters: ()
focal_class.return: Iterator<Entry<K, V>>
focal_class.signature: Iterator<Entry<K, V>> iterator()
focal_class.class_method_signature: KeyMap.size()
focal_class.full_signature: public int size()
focal_class.identifier: size
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int size()
focal_class.class_method_signature: KeyMap.isEmpty()
focal_class.full_signature: public boolean isEmpty()
focal_class.identifier: isEmpty
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: boolean
focal_class.signature: boolean isEmpty()
focal_class.class_method_signature: KeyMap.getCurrentTableCapacity()
focal_class.full_signature: public int getCurrentTableCapacity()
focal_class.identifier: getCurrentTableCapacity
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int getCurrentTableCapacity()
focal_class.class_method_signature: KeyMap.getLog2TableCapacity()
focal_class.full_signature: public int getLog2TableCapacity()
focal_class.identifier: getLog2TableCapacity
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int getLog2TableCapacity()
focal_class.class_method_signature: KeyMap.getRehashThreshold()
focal_class.full_signature: public int getRehashThreshold()
focal_class.identifier: getRehashThreshold
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int getRehashThreshold()
focal_class.class_method_signature: KeyMap.getShift()
focal_class.full_signature: public int getShift()
focal_class.identifier: getShift
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int getShift()
focal_class.class_method_signature: KeyMap.allocateTable(int numElements)
focal_class.full_signature: @SuppressWarnings("unchecked") private Entry<K, V>[] allocateTable(int numElements)
focal_class.identifier: allocateTable
focal_class.modifiers: @SuppressWarnings("unchecked") private
focal_class.parameters: (int numElements)
focal_class.return: Entry<K, V>[]
focal_class.signature: Entry<K, V>[] allocateTable(int numElements)
focal_class.class_method_signature: KeyMap.growTable()
focal_class.full_signature: private void growTable()
focal_class.identifier: growTable
focal_class.modifiers: private
focal_class.parameters: ()
focal_class.return: void
focal_class.signature: void growTable()
focal_class.class_method_signature: KeyMap.hash(Object key)
focal_class.full_signature: private static int hash(Object key)
focal_class.identifier: hash
focal_class.modifiers: private static
focal_class.parameters: (Object key)
focal_class.return: int
focal_class.signature: int hash(Object key)
focal_class.class_method_signature: KeyMap.getRehashThreshold(int capacity)
focal_class.full_signature: private static int getRehashThreshold(int capacity)
focal_class.identifier: getRehashThreshold
focal_class.modifiers: private static
focal_class.parameters: (int capacity)
focal_class.return: int
focal_class.signature: int getRehashThreshold(int capacity)
focal_class.class_method_signature: KeyMap.traverseAndCountElements()
focal_class.full_signature:  int traverseAndCountElements()
focal_class.identifier: traverseAndCountElements
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int traverseAndCountElements()
focal_class.class_method_signature: KeyMap.getLongestChainLength()
focal_class.full_signature:  int getLongestChainLength()
focal_class.identifier: getLongestChainLength
focal_class.parameters: ()
focal_class.return: int
focal_class.signature: int getLongestChainLength()
focal_class.class_method_signature: KeyMap.traverseMaps(
  					final KeyMap<K, V>[] maps,
  					final TraversalEvaluator<K, V> visitor,
  					final long touchedTag)
focal_class.full_signature: public static void traverseMaps(
  					final KeyMap<K, V>[] maps,
  					final TraversalEvaluator<K, V> visitor,
  					final long touchedTag)
focal_class.identifier: traverseMaps
focal_class.modifiers: public static
focal_class.parameters: (
  					final KeyMap<K, V>[] maps,
  					final TraversalEvaluator<K, V> visitor,
  					final long touchedTag)
focal_class.return: void
focal_class.signature: void traverseMaps(
  					final KeyMap<K, V>[] maps,
  					final TraversalEvaluator<K, V> visitor,
  					final long touchedTag)
focal_class.class_method_signature: KeyMap.addEntriesFromChain(
  			Entry<K, V> entry,
  			TraversalEvaluator<K, V> visitor,
  			K key,
  			long touchedTag,
  			int hashCode)
focal_class.full_signature: private static void addEntriesFromChain(
  			Entry<K, V> entry,
  			TraversalEvaluator<K, V> visitor,
  			K key,
  			long touchedTag,
  			int hashCode)
focal_class.identifier: addEntriesFromChain
focal_class.modifiers: private static
focal_class.parameters: (
  			Entry<K, V> entry,
  			TraversalEvaluator<K, V> visitor,
  			K key,
  			long touchedTag,
  			int hashCode)
focal_class.return: void
focal_class.signature: void addEntriesFromChain(
  			Entry<K, V> entry,
  			TraversalEvaluator<K, V> visitor,
  			K key,
  			long touchedTag,
  			int hashCode)
focal_method.body: public int getCurrentTableCapacity() {
  		return table.length;
  	}
focal_method.class_method_signature: KeyMap.getCurrentTableCapacity()
focal_method.full_signature: public int getCurrentTableCapacity()
focal_method.identifier: getCurrentTableCapacity
focal_method.modifiers: public
focal_method.parameters: ()
focal_method.return: int
focal_method.signature: int getCurrentTableCapacity()