1 files changed, 33 insertions, 0 deletions
diff --git a/test/benchmarks/src/main/scala/benchmark/KeySeqBuilder.scala b/test/benchmarks/src/main/scala/benchmark/KeySeqBuilder.scala
new file mode 100644
index 0000000000..95f6c7afd7
--- /dev/null
+++ b/test/benchmarks/src/main/scala/benchmark/KeySeqBuilder.scala
@@ -0,0 +1,33 @@
+package benchmark
+
+/** Builder of a [[KeySeq]]
+  * 
+  * @tparam K the type of the keys
+  */
+trait KeySeqBuilder[K] {
+  /** Return a [[KeySeq]] having at least the given size. */
+  def build(size: Int): KeySeq[K]
+}
+
+object KeySeqBuilder {
+  /** Builder of a sequence of `Int` keys.
+    * Simply maps the sequence index to itself.
+    */
+  implicit object IntKeySeqBuilder extends KeySeqBuilder[Int] {
+    def build(_size: Int) = new KeySeq[Int] {
+      def apply(idx: Int) = idx
+      def size = _size
+    }
+  }
+
+  /** Builder of a sequence of `AnyRef` keys. */
+  implicit object AnyRefKeySeqBuilder extends KeySeqBuilder[AnyRef] {
+    def build(_size: Int) = new KeySeq[AnyRef] {
+      private[this] val arr = new Array[AnyRef](size)
+      for (i <- 0 until size) arr(i) = new AnyRef()
+
+      def apply(idx: Int) = arr(idx)
+      def size = _size
+    }
+  }
+}