PairAdjacentViolators.kt

package com.github.sanity.pav

import com.github.sanity.pav.PairAdjacentViolators.InterpolationStrategy.SPLINE
import com.github.sanity.pav.spline.MonotoneSpline
import java.io.Serializable
import java.util.*

/**
 * Implements the "pair adjacent violators" algorithm, also known as "pool adjacent violators", for isotonic regression.
 */


class PairAdjacentViolators @JvmOverloads constructor(originalPoints: Iterable<Point>, mode: PAVMode = PAVMode.INCREASING) : Serializable {

    companion object {
        private const val serialVersionUID: Long = -5624398625406
    }

    /**
     * The points after the regression, should either be increasing or decreasing depending
     * on how the PairAdjacentViolators object is configured.
     */
    val isotonicPoints: ArrayList<Point>

    init {
        val points: PairSubstitutingDoublyLinkedList<Point> = PairSubstitutingDoublyLinkedList.createFromList(originalPoints.sortedBy { it.x })
        points.iterate { cursor ->
            val previous = cursor.previousValue
            val next = cursor.nextValue
            if (previous != null) {
                val shouldMerge =
                        previous.x == next.x || (
                                when (mode) {
                    PAVMode.INCREASING -> previous.y >= next.y
                    PAVMode.DECREASING -> previous.y <= next.y
                                })
                if (shouldMerge) {
                    previous.merge(next)
                } else {
                    null
                }
            } else {
                null
            }
        }

        isotonicPoints = points.toArrayList()
    }

    @JvmOverloads fun interpolator(strategy: InterpolationStrategy = SPLINE): (Double) -> Double {
        when (strategy) {
            SPLINE -> return {
                MonotoneSpline(isotonicPoints).interpolate(it)
            }
        }
    }

    @JvmOverloads fun inverseInterpolator(strategy: InterpolationStrategy = SPLINE): (Double) -> Double {
        when (strategy) {
            SPLINE -> return {
                val spline = MonotoneSpline(isotonicPoints.map {Point(it.y, it.x)})
                spline.interpolate(it)
            }
        }
    }

    enum class InterpolationStrategy {
        SPLINE
    }

    enum class PAVMode {
        INCREASING, DECREASING
    }
}















Active mutators

INCREMENTS_MUTATOR
VOID_METHOD_CALL_MUTATOR
RETURN_VALS_MUTATOR
MATH_MUTATOR
NEGATE_CONDITIONALS_MUTATOR
INVERT_NEGS_MUTATOR
CONDITIONALS_BOUNDARY_MUTATOR

Tests examined

com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec (21 ms)
com.github.sanity.pav.SerializeSpec.com.github.sanity.pav.SerializeSpec (8 ms)

Report generated by PIT 1.1.10

1		package com.github.sanity.pav
2
3		import com.github.sanity.pav.PairAdjacentViolators.InterpolationStrategy.SPLINE
4		import com.github.sanity.pav.spline.MonotoneSpline
5		import java.io.Serializable
6		import java.util.*
7
8		/**
9		* Implements the "pair adjacent violators" algorithm, also known as "pool adjacent violators", for isotonic regression.
10		*/
11
12
13		class PairAdjacentViolators @JvmOverloads constructor(originalPoints: Iterable<Point>, mode: PAVMode = PAVMode.INCREASING) : Serializable {
14
15		companion object {
16		private const val serialVersionUID: Long = -5624398625406
17		}
18
19		/**
20		* The points after the regression, should either be increasing or decreasing depending
21		* on how the PairAdjacentViolators object is configured.
22		*/
23	1 1. getIsotonicPoints : mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators::getIsotonicPoints to ( if (x != null) null else throw new RuntimeException ) → KILLED	val isotonicPoints: ArrayList<Point>
24
25		init {
26		val points: PairSubstitutingDoublyLinkedList<Point> = PairSubstitutingDoublyLinkedList.createFromList(originalPoints.sortedBy { it.x })
27	1 1. : removed call to com/github/sanity/pav/PairSubstitutingDoublyLinkedList::iterate → KILLED	points.iterate { cursor ->
28		val previous = cursor.previousValue
29		val next = cursor.nextValue
30	1 1. invoke : negated conditional → KILLED	if (previous != null) {
31		val shouldMerge =
32		previous.x == next.x \|\| (
33	2 1. invoke : negated conditional → KILLED 2. invoke : negated conditional → KILLED	when (mode) {
34	2 1. invoke : changed conditional boundary → KILLED 2. invoke : negated conditional → KILLED	PAVMode.INCREASING -> previous.y >= next.y
35	2 1. invoke : changed conditional boundary → KILLED 2. invoke : negated conditional → KILLED	PAVMode.DECREASING -> previous.y <= next.y
36		})
37	1 1. invoke : negated conditional → KILLED	if (shouldMerge) {
38		previous.merge(next)
39		} else {
40		null
41		}
42		} else {
43		null
44	1 1. invoke : mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators$1::invoke to ( if (x != null) null else throw new RuntimeException ) → KILLED	}
45		}
46
47		isotonicPoints = points.toArrayList()
48		}
49
50		@JvmOverloads fun interpolator(strategy: InterpolationStrategy = SPLINE): (Double) -> Double {
51		when (strategy) {
52	1 1. interpolator : mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators::interpolator to ( if (x != null) null else throw new RuntimeException ) → KILLED	SPLINE -> return {
53	1 1. invoke : replaced return of double value with -(x + 1) for com/github/sanity/pav/PairAdjacentViolators$interpolator$1::invoke → KILLED	MonotoneSpline(isotonicPoints).interpolate(it)
54		}
55		}
56		}
57
58		@JvmOverloads fun inverseInterpolator(strategy: InterpolationStrategy = SPLINE): (Double) -> Double {
59		when (strategy) {
60	1 1. inverseInterpolator : mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators::inverseInterpolator to ( if (x != null) null else throw new RuntimeException ) → KILLED	SPLINE -> return {
61		val spline = MonotoneSpline(isotonicPoints.map {Point(it.y, it.x)})
62	1 1. invoke : replaced return of double value with -(x + 1) for com/github/sanity/pav/PairAdjacentViolators$inverseInterpolator$1::invoke → KILLED	spline.interpolate(it)
63		}
64		}
65		}
66
67		enum class InterpolationStrategy {
68		SPLINE
69		}
70
71		enum class PAVMode {
72		INCREASING, DECREASING
73		}
74		}
		Mutations
23		1.1 Location : getIsotonicPoints Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators::getIsotonicPoints to ( if (x != null) null else throw new RuntimeException ) → KILLED
27		1.1 Location : Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec removed call to com/github/sanity/pav/PairSubstitutingDoublyLinkedList::iterate → KILLED
30		1.1 Location : invoke Killed by : com.github.sanity.pav.SerializeSpec.com.github.sanity.pav.SerializeSpec negated conditional → KILLED
33		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec negated conditional → KILLED 2.2 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec negated conditional → KILLED
34		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec changed conditional boundary → KILLED 2.2 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec negated conditional → KILLED
35		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec changed conditional boundary → KILLED 2.2 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec negated conditional → KILLED
37		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec negated conditional → KILLED
44		1.1 Location : invoke Killed by : com.github.sanity.pav.SerializeSpec.com.github.sanity.pav.SerializeSpec mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators$1::invoke to ( if (x != null) null else throw new RuntimeException ) → KILLED
52		1.1 Location : interpolator Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators::interpolator to ( if (x != null) null else throw new RuntimeException ) → KILLED
53		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec replaced return of double value with -(x + 1) for com/github/sanity/pav/PairAdjacentViolators$interpolator$1::invoke → KILLED
60		1.1 Location : inverseInterpolator Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec mutated return of Object value for com/github/sanity/pav/PairAdjacentViolators::inverseInterpolator to ( if (x != null) null else throw new RuntimeException ) → KILLED
62		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec replaced return of double value with -(x + 1) for com/github/sanity/pav/PairAdjacentViolators$inverseInterpolator$1::invoke → KILLED
77		1.1 Location : invoke Killed by : com.github.sanity.pav.PairAdjacentViolatorsSpec.com.github.sanity.pav.PairAdjacentViolatorsSpec negated conditional → KILLED

PairAdjacentViolators.kt

Mutations

Active mutators

Tests examined