Add info about benchmark measurements

Author: Abduqodiri Qurbonzoda

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/Add.kt

@@ -29,6 +29,8 @@ open class Add {
     /**
      * Adds [size] elements to an empty persistent list.
      *
+     * Measures mean time and memory spent per `add` operation.
+     *
      * Expected time: nearly constant.
      * Expected memory: for size in 1..32 - O(size), nearly constant otherwise.
      */
@@ -40,6 +42,8 @@ open class Add {
     /**
      * Adds [size] elements to an empty persistent list and then iterates all elements from first to last.
      *
+     * Measures mean time and memory spent per `add` and `next` operations.
+     *
      * Expected time: [addLast] + [Iterate.firstToLast]
      * Expected memory: [addLast] + [Iterate.firstToLast]
      */
@@ -54,6 +58,8 @@ open class Add {
     /**
      * Adds [size] elements to an empty persistent list and then gets all elements by index from first to last.
      *
+     * Measures mean time and memory spent per `add` and `get` operations.
+     *
      * Expected time: [addLast] + [Get.getByIndex]
      * Expected memory: [addLast] + [Get.getByIndex]
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/Get.kt

@@ -37,6 +37,8 @@ open class Get {
     /**
      * Gets every element by index starting from first to last.
      *
+     * Measures mean time and memory spent per `get` operation.
+     *
      * Expected time: logarithmic
      * Expected memory: none
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/Iterate.kt

@@ -37,6 +37,8 @@ open class Iterate {
     /**
      * Iterates every element starting from first to last.
      *
+     * Measures mean time and memory spent per `next` operation.
+     *
      * Expected time: nearly constant
      * Expected memory: none once iterator created
      */
@@ -50,6 +52,8 @@ open class Iterate {
     /**
      * Iterates every element starting from last to first.
      *
+     * Measures mean time and memory spent per `previous` operation.
+     *
      * Expected time: nearly constant
      * Expected memory: none once iterator created
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/Remove.kt

@@ -37,6 +37,8 @@ open class Remove {
     /**
      * Removes all elements by index starting from last to first.
      *
+     * Measures mean time and memory spent per `removeAt` operation.
+     *
      * Expected time: nearly constant.
      * Expected memory: for size in 1..32 - O(size), nearly constant otherwise.
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/Set.kt

@@ -39,6 +39,8 @@ open class Set {
     /**
      * Updates each element by index starting from first to last.
      *
+     * Measures mean time and memory spent per `set` operation.
+     *
      * Expected time: logarithmic
      * Expected memory: logarithmic
      */
@@ -53,6 +55,8 @@ open class Set {
     /**
      * Updates each element by index randomly.
      *
+     * Measures mean time and memory spent per `set` operation.
+     *
      * Expected time: logarithmic
      * Expected memory: logarithmic
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/builder/Add.kt

@@ -32,6 +32,8 @@ open class Add {
     /**
      * Adds [size] elements to an empty persistent list builder.
      *
+     * Measures mean time and memory spent per `add` operation.
+     *
      * Expected time: nearly constant.
      * Expected memory: nearly constant.
      */
@@ -43,6 +45,8 @@ open class Add {
     /**
      * Adds [size] elements to an empty persistent list builder and then iterates all elements from first to last.
      *
+     * Measures mean time and memory spent per `add` and `next` operations.
+     *
      * Expected time: [addLast] + [Iterate.firstToLast]
      * Expected memory: [addLast] + [Iterate.firstToLast]
      */
@@ -57,6 +61,8 @@ open class Add {
     /**
      * Adds [size] elements to an empty persistent list builder and then gets all elements by index from first to last.
      *
+     * Measures mean time and memory spent per `add` and `get` operations.
+     *
      * Expected time: [addLast] + [Get.getByIndex]
      * Expected memory: [addLast] + [Get.getByIndex]
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/builder/Get.kt

@@ -39,6 +39,8 @@ open class Get {
     /**
      * Gets every element by index starting from first to last.
      *
+     * Measures mean time and memory spent per `get` operation.
+     *
      * Expected time: logarithmic
      * Expected memory: none
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/builder/Iterate.kt

@@ -39,6 +39,8 @@ open class Iterate {
     /**
      * Iterates every element starting from first to last.
      *
+     * Measures mean time and memory spent per `next` operation.
+     *
      * Expected time: nearly constant
      * Expected memory: none once iterator created
      */
@@ -52,6 +54,8 @@ open class Iterate {
     /**
      * Iterates every element starting from last to first.
      *
+     * Measures mean time and memory spent per `previous` operation.
+     *
      * Expected time: nearly constant
      * Expected memory: none once iterator created
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/builder/Remove.kt

@@ -31,6 +31,8 @@ open class Remove {
     /**
      * Adds [size] elements to an empty persistent list builder and then removes each element by index starting from last to first.
      *
+     * Measures mean time and memory spent per `add` and `removeAt` operations.
+     *
      * Expected time: [Add.addLast] + nearly constant.
      * Expected memory: [Add.addLast] + nearly constant.
      */

benchmarks-mpp/src/jvmMain/kotlin/benchmarks/immutableList/builder/Set.kt

@@ -41,6 +41,8 @@ open class Set {
     /**
      * Updates each element by index starting from first to last.
      *
+     * Measures mean time and memory spent per `set` operation.
+     *
      * Expected time: logarithmic
      * Expected memory: nearly constant
      */
@@ -55,6 +57,8 @@ open class Set {
     /**
      * Updates each element by index randomly.
      *
+     * Measures mean time and memory spent per `set` operation.
+     *
      * Expected time: logarithmic
      * Expected memory: nearly constant
      */