louisgv/ListBenchmark.kt

## ListBenchmark.kt
/**
 * Created by L on 8/15/17.
 */

import java.util.*


/**
 * Iterates provided by [callback] code [ITERATIONS]x[TEST_COUNT] times.
 * Performs warming by iterating [ITERATIONS]x[WARM_COUNT] times.
 */
fun simpleMeasureTest(
        ITERATIONS: Int = 1000,
        TEST_COUNT: Int = 10,
        WARM_COUNT: Int = 2,
        callback: () -> Unit
) {
    val results = ArrayList<Long>()
    var totalTime = 0L
    var t = 0

    println("$PRINT_REFIX -> go")

    while (++t <= TEST_COUNT + WARM_COUNT) {
        val startTime = System.currentTimeMillis()

        var i = 0
        while (i++ < ITERATIONS)
            callback()

        if (t <= WARM_COUNT) {
            println("$PRINT_REFIX Warming $t of $WARM_COUNT")
            continue
        }

        val time = System.currentTimeMillis() - startTime
        if(shouldPrint)
            println(PRINT_REFIX + " " + time.toString() + "ms")

        results.add(time)
        totalTime += time
    }

    results.sort()

    val average = totalTime / TEST_COUNT
    val median = results[results.size / 2]

    println("$PRINT_REFIX -> average=${average}ms / median=${median}ms")
}

/**
 * Used to filter console messages easily
 */
private val PRINT_REFIX = "[TimeTest]"

val listTest = IntArray(100000) { Random().nextInt() }.asList()

val shouldPrint = !true

fun main(args: Array<String>) {

    println("\n\tPLAIN FOR LOOP >>>")
    simpleMeasureTest {
        var sum = 0
        var index = 0
        for (value in listTest) {
            sum += value* index++
        }
        if (shouldPrint) println(sum)
    }

    println("\n\tFOLD INDEXED >>>")
    simpleMeasureTest {
        var sum = listTest.foldIndexed(0) { i, accumulator, value -> accumulator + value * i }
        if (shouldPrint) println(sum)
    }

    println("\n\tFOREACH INDEXED >>>")
    simpleMeasureTest {
        var sum: Int = 0
        listTest.forEachIndexed { i, value -> sum += value * i }
       if (shouldPrint) println(sum)
    }

    println("\n\tMAP INDEXED >>>")
    simpleMeasureTest {
        var sum: Int = 0
        listTest.mapIndexed { i, value -> sum += value * i }
        if (shouldPrint) println(sum)
    }

    println("\n\tREPEAT >>>")
    simpleMeasureTest {
        var sum: Int = 0
        repeat(listTest.size) { i -> sum += listTest[i] * i }
        if (shouldPrint) println(sum)
    }

    println("\n\tFOLD RIGHT INDEXED >>>")
    simpleMeasureTest {
        var sum = listTest.foldRightIndexed(0) { i, accumulator, value -> accumulator + value * i }
        if (shouldPrint) println(sum)
    }

    println("\n\tREDUCE INDEXED >>>")
    simpleMeasureTest {
        var sum = listTest.reduceIndexed { i, accumulator, value -> if (i < 2) value else accumulator + value * i }
        if (shouldPrint) println(sum)
    }
}
	/**
	* Created by L on 8/15/17.
	*/

	import java.util.*


	/**
	* Iterates provided by [callback] code [ITERATIONS]x[TEST_COUNT] times.
	* Performs warming by iterating [ITERATIONS]x[WARM_COUNT] times.
	*/
	fun simpleMeasureTest(
	ITERATIONS: Int = 1000,
	TEST_COUNT: Int = 10,
	WARM_COUNT: Int = 2,
	callback: () -> Unit
	) {
	val results = ArrayList<Long>()
	var totalTime = 0L
	var t = 0

	println("$PRINT_REFIX -> go")

	while (++t <= TEST_COUNT + WARM_COUNT) {
	val startTime = System.currentTimeMillis()

	var i = 0
	while (i++ < ITERATIONS)
	callback()

	if (t <= WARM_COUNT) {
	println("$PRINT_REFIX Warming $t of $WARM_COUNT")
	continue
	}

	val time = System.currentTimeMillis() - startTime
	if(shouldPrint)
	println(PRINT_REFIX + " " + time.toString() + "ms")

	results.add(time)
	totalTime += time
	}

	results.sort()

	val average = totalTime / TEST_COUNT
	val median = results[results.size / 2]

	println("$PRINT_REFIX -> average=${average}ms / median=${median}ms")
	}

	/**
	* Used to filter console messages easily
	*/
	private val PRINT_REFIX = "[TimeTest]"

	val listTest = IntArray(100000) { Random().nextInt() }.asList()

	val shouldPrint = !true

	fun main(args: Array<String>) {

	println("\n\tPLAIN FOR LOOP >>>")
	simpleMeasureTest {
	var sum = 0
	var index = 0
	for (value in listTest) {
	sum += value* index++
	}
	if (shouldPrint) println(sum)
	}

	println("\n\tFOLD INDEXED >>>")
	simpleMeasureTest {
	var sum = listTest.foldIndexed(0) { i, accumulator, value -> accumulator + value * i }
	if (shouldPrint) println(sum)
	}

	println("\n\tFOREACH INDEXED >>>")
	simpleMeasureTest {
	var sum: Int = 0
	listTest.forEachIndexed { i, value -> sum += value * i }
	if (shouldPrint) println(sum)
	}

	println("\n\tMAP INDEXED >>>")
	simpleMeasureTest {
	var sum: Int = 0
	listTest.mapIndexed { i, value -> sum += value * i }
	if (shouldPrint) println(sum)
	}

	println("\n\tREPEAT >>>")
	simpleMeasureTest {
	var sum: Int = 0
	repeat(listTest.size) { i -> sum += listTest[i] * i }
	if (shouldPrint) println(sum)
	}

	println("\n\tFOLD RIGHT INDEXED >>>")
	simpleMeasureTest {
	var sum = listTest.foldRightIndexed(0) { i, accumulator, value -> accumulator + value * i }
	if (shouldPrint) println(sum)
	}

	println("\n\tREDUCE INDEXED >>>")
	simpleMeasureTest {
	var sum = listTest.reduceIndexed { i, accumulator, value -> if (i < 2) value else accumulator + value * i }
	if (shouldPrint) println(sum)
	}
	}