blob: e8e2c8c2190d0663327d4c951e483d5490410595 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
{-# OPTIONS_GHC -O2 #-}
-- This made the simplifier loop doing infinite inlining
-- in GHC 8.0
module T12776(distinct_degree_factorization_i) where
import Prelude ((==), Eq);
data Slist a = Nil_s | Cons_s a (Slist a) deriving Eq;
map_s :: (a -> b) -> Slist a -> Slist b;
map_s f (Cons_s x21 x22) = Cons_s (f x21) (map_s f x22);
normalize_poly_i :: (Eq a) => (a -> a) -> Slist a -> Slist a;
normalize_poly_i ops xs = if ops (lead_coeff_i xs) == lead_coeff_i xs then Nil_s else map_s ops xs;
mod_poly_one_main_i :: (Eq a) => (a -> a) -> Slist a -> Slist a;
mod_poly_one_main_i ops d =
if d == d then d else mod_poly_one_main_i ops (normalize_poly_i ops d);
last_s :: (Eq a) => Slist a -> a;
last_s (Cons_s x xs) = (if xs == Nil_s then x else last_s xs);
mod_field_poly_i :: (Eq a) => (a -> a) -> Slist a -> Slist a;
mod_field_poly_i ops cf =
(if cf == cf then cf else
mod_poly_one_main_i ops (map_s (\_ -> ops (last_s cf)) cf));
lead_coeff_i :: Eq a => Slist a -> a;
lead_coeff_i pp = (case pp of {
Cons_s _ _ -> last_s pp;
});
dist_degree_factorize_main_i :: Eq a => (a -> a) -> Slist a -> [Slist a] -> [Slist a];
dist_degree_factorize_main_i ff_ops w res =
if w == w then res
else dist_degree_factorize_main_i ff_ops (mod_field_poly_i ff_ops w)
[normalize_poly_i ff_ops (mod_field_poly_i ff_ops w)];
distinct_degree_factorization_i :: Eq a => (a -> a) -> [Slist a];
distinct_degree_factorization_i ff_ops = dist_degree_factorize_main_i ff_ops Nil_s []
|