org.incava.diff

Class Thresholds

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<java.lang.Integer,java.lang.Integer>

org.incava.diff.Thresholds

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map<java.lang.Integer,java.lang.Integer>, java.util.NavigableMap<java.lang.Integer,java.lang.Integer>, java.util.SortedMap<java.lang.Integer,java.lang.Integer>

public class Thresholds
extends java.util.TreeMap<java.lang.Integer,java.lang.Integer>

The map of thresholds as used in the Diff/LCS code.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

java.util.AbstractMap.SimpleEntry<K,V>, java.util.AbstractMap.SimpleImmutableEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
static long	serialVersionUID

Constructor Summary

Constructors

Constructor and Description
Thresholds()

Method Summary

Modifier and Type	Method and Description
protected void	append(java.lang.Integer value) Adds the given value to the "end" of the threshold map, that is, with the greatest index/key.
protected java.lang.Integer	getLastValue() Returns the value for the greatest key in the map.
java.lang.Integer	insert(java.lang.Integer j, java.lang.Integer k) Inserts the given values into the threshold map.
protected boolean	isGreaterThan(java.lang.Integer index, java.lang.Integer val) Returns whether the value in the map for the given index is greater than the given value.
protected boolean	isLessThan(java.lang.Integer index, java.lang.Integer val) Returns whether the value in the map for the given index is less than the given value.
protected static boolean	isNonzero(java.lang.Integer i) Returns whether the integer is not zero (including if it is not null).

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clear, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, isEmpty, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, getOrDefault, hashCode, isEmpty, merge, putIfAbsent, remove

Field Detail

serialVersionUID

public static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

Thresholds

public Thresholds()

Method Detail

isNonzero

protected static boolean isNonzero(java.lang.Integer i)

Returns whether the integer is not zero (including if it is not null).

isGreaterThan

protected boolean isGreaterThan(java.lang.Integer index,
                                java.lang.Integer val)

Returns whether the value in the map for the given index is greater than the given value.

isLessThan

protected boolean isLessThan(java.lang.Integer index,
                             java.lang.Integer val)

Returns whether the value in the map for the given index is less than the given value.

getLastValue

protected java.lang.Integer getLastValue()

Returns the value for the greatest key in the map.

append

protected void append(java.lang.Integer value)

Adds the given value to the "end" of the threshold map, that is, with the greatest index/key.

insert

public java.lang.Integer insert(java.lang.Integer j,
                                java.lang.Integer k)

Inserts the given values into the threshold map.