File tree Expand file tree Collapse file tree 1 file changed +3
-4
lines changed Expand file tree Collapse file tree 1 file changed +3
-4
lines changed Original file line number Diff line number Diff line change @@ -1827,7 +1827,6 @@ splitRoot orig =
1827
1827
--
1828
1828
-- @since 0.5.11
1829
1829
1830
-
1831
1830
powerSet :: Set a -> Set (Set a )
1832
1831
powerSet xs =
1833
1832
let ! w = length xs
@@ -1889,9 +1888,9 @@ clearLowest m | m > 0 = m .&. (m-1)
1889
1888
-- = O(log n * \sum_{i=1}^{n-1} 2^i)
1890
1889
-- = O(2^n log n)
1891
1890
1892
- powerSet_orig :: Set a -> Set (Set a )
1893
- powerSet_orig xs0 = insertMin empty (foldr' step Tip xs0) where
1894
- step x pxs = insertMin (singleton x) (insertMin x `mapMonotonic` pxs) `glue` pxs
1891
+ -- powerSet_orig :: Set a -> Set (Set a)
1892
+ -- powerSet_orig xs0 = insertMin empty (foldr' step Tip xs0) where
1893
+ -- step x pxs = insertMin (singleton x) (insertMin x `mapMonotonic` pxs) `glue` pxs
1895
1894
1896
1895
-- | \(O(nm)\). Calculate the Cartesian product of two sets.
1897
1896
--
You can’t perform that action at this time.
0 commit comments