raw
ffa_ch5_egypt.kv        1 ------------------------------------------------------------------------------
ffa_ch5_egypt.kv 2 ------------------------------------------------------------------------------
ffa_ch5_egypt.kv 3 -- This file is part of 'Finite Field Arithmetic', aka 'FFA'. --
ffa_ch5_egypt.kv 4 -- --
ffa_ch5_egypt.kv 5 -- (C) 2017 Stanislav Datskovskiy ( www.loper-os.org ) --
ffa_ch5_egypt.kv 6 -- http://wot.deedbot.org/17215D118B7239507FAFED98B98228A001ABFFC7.html --
ffa_ch5_egypt.kv 7 -- --
ffa_ch5_egypt.kv 8 -- You do not have, nor can you ever acquire the right to use, copy or --
ffa_ch5_egypt.kv 9 -- distribute this software ; Should you use this software for any purpose, --
ffa_ch5_egypt.kv 10 -- or copy and distribute it to anyone or in any manner, you are breaking --
ffa_ch5_egypt.kv 11 -- the laws of whatever soi-disant jurisdiction, and you promise to --
ffa_ch5_egypt.kv 12 -- continue doing so for the indefinite future. In any case, please --
ffa_ch5_egypt.kv 13 -- always : read and understand any software ; verify any PGP signatures --
ffa_ch5_egypt.kv 14 -- that you use - for any purpose. --
ffa_ch5_egypt.kv 15 -- --
ffa_ch5_egypt.kv 16 -- See also http://trilema.com/2015/a-new-software-licensing-paradigm . --
ffa_ch5_egypt.kv 17 ------------------------------------------------------------------------------
ffa_ch5_egypt.kv 18 ------------------------------------------------------------------------------
ffa_ch5_egypt.kv 19
ffa_ch5_egypt.kv 20 with FZ_Type; use FZ_Type;
ffa_ch5_egypt.kv 21
ffa_ch5_egypt.kv 22
ffa_ch5_egypt.kv 23 package FZ_Mul is
ffa_ch5_egypt.kv 24
ffa_ch5_egypt.kv 25 pragma Pure;
ffa_ch5_egypt.kv 26
ffa_ch11_tuning_a... 27 -- Karatsuba Threshhold - at or below this many Words, we use Comba mult.
ffa_ch10_karatsub... 28 Karatsuba_Thresh : constant Indices := 8;
ffa_ch10_karatsub... 29
ffa_ch10_karatsub... 30 -- Multiply. (CAUTION: UNBUFFERED)
ffa_ch11_tuning_a... 31 procedure FZ_Multiply_Unbuffered(X : in FZ;
ffa_ch11_tuning_a... 32 Y : in FZ;
ffa_ch11_tuning_a... 33 XY : out FZ);
ffa_ch11_tuning_a... 34 pragma Inline_Always(FZ_Multiply_Unbuffered);
ffa_ch10_karatsub... 35
ffa_ch10_karatsub... 36 -- Comba's multiplier. (CAUTION: UNBUFFERED)
ffa_ch9_exodus.kv 37 procedure FZ_Mul_Comba(X : in FZ;
ffa_ch9_exodus.kv 38 Y : in FZ;
ffa_ch10_karatsub... 39 XY : out FZ);
ffa_ch11_tuning_a... 40 pragma Inline_Always(FZ_Mul_Comba);
ffa_ch10_karatsub... 41
ffa_ch10_karatsub... 42 -- Karatsuba's Multiplier. (CAUTION: UNBUFFERED)
ffa_ch10_karatsub... 43 procedure Mul_Karatsuba(X : in FZ;
ffa_ch10_karatsub... 44 Y : in FZ;
ffa_ch11_tuning_a... 45 XY : out FZ)
ffa_ch11_tuning_a... 46 with Pre => X'Length = Y'Length and
ffa_ch11_tuning_a... 47 XY'Length = (X'Length + Y'Length) and
ffa_ch11_tuning_a... 48 X'Length mod 2 = 0;
ffa_ch10_karatsub... 49 -- CAUTION: Inlining prohibited for Mul_Karatsuba !
ffa_ch10_karatsub... 50
ffa_ch10_karatsub... 51 -- Multiplier. Preserves the inputs.
ffa_ch11_tuning_a... 52 procedure FZ_Multiply_Buffered(X : in FZ;
ffa_ch11_tuning_a... 53 Y : in FZ;
ffa_ch11_tuning_a... 54 XY_Lo : out FZ;
ffa_ch11_tuning_a... 55 XY_Hi : out FZ);
ffa_ch11_tuning_a... 56 pragma Inline_Always(FZ_Multiply_Buffered);
ffa_ch5_egypt.kv 57
ffa_ch5_egypt.kv 58 end FZ_Mul;