Bag.flatten: Mention alternative implementation

See nicolasstucki/multisets#7.
inc-lc · May 27, 2015 · cfe4408 · cfe4408
1 parent 25d1007
commit cfe4408
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/src/test/scala/ilc/examples/handwritten/NestedLoop1.scala b/src/test/scala/ilc/examples/handwritten/NestedLoop1.scala
@@ -96,6 +96,9 @@ object BagUtils {
   implicit def config[T] = Bag.configuration.compact[T]
   implicit class FlattenOps[T](b: Bag[Bag[T]]) {
     def flattenB: Bag[T] = {
+      //Alternative implementation, but quadratic because of
+      //https://github.com/nicolasstucki/multisets/issues/7
+      //b.fold[Bag[T]](Bag.empty)(_ union _)
       val builder = Bag.newBuilder[T]
       for (baglet <- b)
         builder ++= baglet