Added Combinations method for collection module and for list module, …

…added tests for all of the added methods

Underscore.Test/Function/SynchTest.cs

@@ -536,7 +536,7 @@ public async Task FunctionThrottle()
             timer.Stop( );
             Thread.MemoryBarrier( );
             Assert.AreEqual(3, cnt);
-            Assert.IsTrue(timer.ElapsedMilliseconds >= waiting, "Elapsed time : {0} < Waiting: {1}", timer.ElapsedMilliseconds, waiting);
+            Assert.IsTrue(Math.Abs( timer.ElapsedMilliseconds - waiting ) < 5, "Elapsed time : {0} < Waiting: {1}", timer.ElapsedMilliseconds, waiting);
             Thread.MemoryBarrier( );
 
             continuing.Clear();

Underscore.cs/Collection/Contract/Creation.cs

@@ -10,5 +10,7 @@ public interface ICreationComponent
         /// creates a function that always returns a copy of the passed collection at the time it was called
         /// </summary>
         Func<IEnumerable<T>> Snapshot<T>( IEnumerable<T> collection );
+
+
     }
 }

Underscore.cs/Collection/Contract/Partition.cs

@@ -25,6 +25,14 @@ public interface IPartitionComponent
         /// Breaks collection into two seperate parts
         /// </summary>
         Tuple<IEnumerable<T>, IEnumerable<T>> Partition<T>( IEnumerable<T> collection, Func<T,bool> on );
+
+        /// <summary>
+        /// Returns all combinations of the collection being passed 
+        /// </summary>
+        /// <typeparam name="T"></typeparam>
+        /// <param name="collection"></param>
+        /// <returns></returns>
+        IEnumerable<IEnumerable<T>> Combinations<T>(IEnumerable<T> collection);
     }
 
 }

Underscore.cs/Collection/Implementation/Creation.cs

@@ -1,14 +1,15 @@
 using System;
 using System.Collections.Generic;
+using System.Collections.Specialized;
+using System.Linq;
+using System.Runtime.CompilerServices;
 
 namespace Underscore.Collection
 {
 
 
     public class CreationComponent : ICreationComponent
     {
-
-
         /// <summary>
         /// creates a function that always returns a copy of the passed collection at the time it was called
         /// </summary>

Underscore.cs/Collection/Implementation/Partition.cs

@@ -8,6 +8,12 @@ namespace Underscore.Collection
 
     public class PartitionComponent : IPartitionComponent
     {
+        private readonly List.IPartitionComponent _partitionComponent; 
+
+        public PartitionComponent(List.IPartitionComponent partitionComponent)
+        {
+            _partitionComponent = partitionComponent;
+        }
 
         private IEnumerable<T> Segment<T>( IEnumerator<T> iter, int size, out bool cont )
         {
@@ -55,25 +61,6 @@ public IEnumerable<IEnumerable<T>> Chunk<T>( IEnumerable<T> collection, int size
 
         }
 
-        private IEnumerable<T> Segment<T>( IEnumerator<T> iter, Func<T, bool> on, out bool cont )
-        {
-            var ret = new List<T>( );
-            cont = true;
-
-            while ( iter.MoveNext( ) )
-            {
-                if ( on( iter.Current ) )
-                    return ret;
-                else
-                    ret.Add( iter.Current );
-
-                return ret;
-            }
-
-            cont = false;
-            return ret;
-        }
-
         /// <summary>
         /// Breaks the collection into smaller chunks
         /// </summary>
@@ -90,8 +77,7 @@ public IEnumerable<IEnumerable<T>> Chunk<T>( IEnumerable<T> collection, Func<T,
                     if ( on( iter.Current ) && retv.Count!=0)
                     {
                         yield return retv;
-                        retv = new List<T>( );
-                        retv.Add( iter.Current );
+                        retv = new List<T> {iter.Current};
                     }
                     else 
                     {
@@ -144,8 +130,8 @@ public Tuple<IEnumerable<T>, IEnumerable<T>> Partition<T>( IEnumerable<T> collec
             }
 
             return Tuple.Create(
-                left as IEnumerable<T>,
-                right as IEnumerable<T>
+                (IEnumerable<T>) left,
+                (IEnumerable<T>) right
             );
         }
 
@@ -192,5 +178,15 @@ right as IEnumerable<T>
             );
         }
 
+
+
+
+        public IEnumerable<IEnumerable<T>> Combinations<T>(IEnumerable<T> collection)
+        {
+            if(collection == null) throw new ArgumentNullException("collection");
+            var ls = collection as IList<T> ?? collection.ToList();
+            return _partitionComponent.Combinations(ls);
+        }
+
     }
 }

Underscore.cs/List/Contract/Partition.cs

@@ -47,7 +47,14 @@ public interface IPartitionComponent
         /// </summary>
         Tuple<IList<T>, IList<T>> Split<T>( IList<T> list );
 
-
+        /// <summary>
+        /// Returns a 
+        /// </summary>
+        /// <typeparam name="T"></typeparam>
+        /// <param name="list"></param>
+        /// <param name="applying"></param>
+        /// <returns></returns>
+        IEnumerable<IEnumerable<T>> Combinations<T>(IList<T> list);
 
 
 

Underscore.cs/List/Implementation/Partition.cs

@@ -180,5 +180,28 @@ public Tuple<IList<T>, IList<T>> Split<T>( IList<T> list )
             );
         }
 
+        public IEnumerable<IEnumerable<T>> Combinations<T>(IList<T> list)
+        {
+            if(list== null) throw new ArgumentNullException("list");
+
+            yield return new T[] {};
+
+            foreach (var value in NonEmptyPermutate(list))
+                yield return value;
+        }
+
+
+        private IEnumerable<IEnumerable<T>> NonEmptyPermutate<T>(IList<T> collection, int index = -1)
+        {
+            if (index <= -1)
+                index = collection.Count - 1;
+
+            if (index == 0)
+                return new List<IEnumerable<T>> { new[] { collection[0] } };
+
+            var permutations = NonEmptyPermutate(collection, index - 1).ToList();
+            return permutations.Concat(permutations.Select(a => a.Concat(new[] { collection[index] })).Concat(new[] { new[] { collection[index] } }));
+        }
+
     }
 }

Underscore.cs/Module/Collection.cs

@@ -26,6 +26,7 @@ public Func<IEnumerable<T>> Snapshot<T>( IEnumerable<T> collection )
         {
             return _creator.Snapshot( collection );
         }
+
 
         public IEnumerable<IEnumerable<T>> Chunk<T>( IEnumerable<T> collection, int size )
         {
@@ -47,5 +48,10 @@ public Tuple<IEnumerable<T>, IEnumerable<T>> Partition<T>( IEnumerable<T> collec
         {
             return _partitioner.Partition( collection, on );
         }
+
+        public IEnumerable<IEnumerable<T>> Combinations<T>(IEnumerable<T> collection)
+        {
+            return _partitioner.Combinations(collection);
+        }
     }
 }

Underscore.cs/Module/List.cs

@@ -81,6 +81,11 @@ public Tuple<IList<T>, IList<T>> Split<T>( IList<T> list )
             return _partitioner.Split( list );
         }
 
+        public IEnumerable<IEnumerable<T>> Combinations<T>(IList<T> list)
+        {
+            return _partitioner.Combinations(list);
+        }
+
         public IEnumerable<IEnumerable<T>> Chunk<T>( IList<T> list, int size )
         {
             return _partitioner.Chunk( list, size );

Underscore.cs/Properties/AssemblyInfo.cs

@@ -4,8 +4,8 @@
 [assembly: AssemblyTitle("Underscore.cs")]
 [assembly: AssemblyDescription("Unified Utility Library Underscore.cs")]
 [assembly: AssemblyProduct("Underscore.cs")]
-[assembly: AssemblyCopyright("Copyright © 2014-2015 Chip Keyser")]
+[assembly: AssemblyCopyright("Copyright © 2014-2016 Chip Keyser")]
 [assembly: ComVisible(false)]
 [assembly: Guid("b96a9e7d-de48-4b0d-8397-d98a7a734880")]
-[assembly: AssemblyVersion("0.1.3.9")]
-[assembly: AssemblyFileVersion("0.1.3.9")]
+[assembly: AssemblyVersion("0.1.3.12")]
+[assembly: AssemblyFileVersion("0.1.3.12")]

Underscore.cs/Setup/Collection.cs

@@ -9,6 +9,7 @@ public void Load(Kernel kernel)
         {
             kernel.Register<ICreationComponent,CreationComponent>();
             kernel.Register<IPartitionComponent, PartitionComponent>();
+            kernel.Register<List.IPartitionComponent,List.PartitionComponent>();
             kernel.Register<Module.Collection>();
         }
     }