X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2FMisc.hs;h=09773bf56655b13453ed7dff6e49b160bf70eb11;hb=0d037f5f0829d9ee7fcccc58570305623665f52e;hp=b9322ef0c2d49b23f26350af2e32eb04b403b2d5;hpb=3228e541540bf785d95bbdbfe4a44c486182e45e;p=spline3.git diff --git a/src/Misc.hs b/src/Misc.hs index b9322ef..09773bf 100644 --- a/src/Misc.hs +++ b/src/Misc.hs @@ -1,15 +1,24 @@ {-# LANGUAGE BangPatterns #-} + -- | The Misc module contains helper functions that seem out of place -- anywhere else. -module Misc +-- +module Misc ( + all_equal, + disjoint, + factorial, + flatten, + misc_properties, + misc_tests, + transpose_xz ) where -import qualified Data.Vector as V (Vector, elem, empty, filter) -import Test.Framework (Test, testGroup) -import Test.Framework.Providers.HUnit (testCase) -import Test.Framework.Providers.QuickCheck2 (testProperty) -import Test.HUnit (Assertion, assertEqual) -import Test.QuickCheck +import qualified Data.Vector as V ( Vector, elem, empty, filter ) +import Test.Framework ( Test, testGroup ) +import Test.Framework.Providers.HUnit ( testCase ) +import Test.Framework.Providers.QuickCheck2 ( testProperty ) +import Test.HUnit ( Assertion, assertEqual ) +import Test.QuickCheck ( Property, (==>) ) -- | The standard factorial function. See @@ -25,12 +34,12 @@ import Test.QuickCheck -- 24 -- factorial :: Int -> Int -factorial !n - | n > 20 = error "integer overflow in factorial function" - | otherwise = go 1 n - where go !acc !i - | i <= 1 = acc - | otherwise = go (acc * i) (i - 1) +factorial !n = + go 1 n + where + go !acc !i + | i <= 1 = acc + | otherwise = go (acc * i) (i - 1) -- | Takes a three-dimensional list, and flattens it into a -- one-dimensional one. @@ -64,11 +73,9 @@ transpose_xz m = -- Only used in tests. -- all_equal :: (Eq a) => [a] -> Bool -all_equal xs = - all (== first_element) other_elements - where - first_element = head xs - other_elements = tail xs +all_equal [] = True -- Vacuously +all_equal (x:xs) = all (== x) xs + -- | Returns 'True' if the vectors xs and ys are disjoint, 'False'