raw
ffa_ch4_ffacalc.kv      1 ------------------------------------------------------------------------------
ffa_ch4_ffacalc.kv      2 ------------------------------------------------------------------------------
ffa_ch4_ffacalc.kv      3 -- This file is part of 'Finite Field Arithmetic', aka 'FFA'.               --
ffa_ch4_ffacalc.kv      4 --                                                                          --
ffa_ch15_gcd.kv         5 -- (C) 2019 Stanislav Datskovskiy ( www.loper-os.org )                      --
ffa_ch4_ffacalc.kv      6 -- http://wot.deedbot.org/17215D118B7239507FAFED98B98228A001ABFFC7.html     --
ffa_ch4_ffacalc.kv      7 --                                                                          --
ffa_ch4_ffacalc.kv      8 -- You do not have, nor can you ever acquire the right to use, copy or      --
ffa_ch4_ffacalc.kv      9 -- distribute this software ; Should you use this software for any purpose, --
ffa_ch4_ffacalc.kv     10 -- or copy and distribute it to anyone or in any manner, you are breaking   --
ffa_ch4_ffacalc.kv     11 -- the laws of whatever soi-disant jurisdiction, and you promise to         --
ffa_ch4_ffacalc.kv     12 -- continue doing so for the indefinite future. In any case, please         --
ffa_ch4_ffacalc.kv     13 -- always : read and understand any software ; verify any PGP signatures    --
ffa_ch4_ffacalc.kv     14 -- that you use - for any purpose.                                          --
ffa_ch4_ffacalc.kv     15 --                                                                          --
ffa_ch4_ffacalc.kv     16 -- See also http://trilema.com/2015/a-new-software-licensing-paradigm .     --
ffa_ch4_ffacalc.kv     17 ------------------------------------------------------------------------------
ffa_ch4_ffacalc.kv     18 ------------------------------------------------------------------------------
ffa_ch4_ffacalc.kv     19 
ffa_ch4_ffacalc.kv     20 package body FZ_Lim is
ffa_ch4_ffacalc.kv     21    
ffa_ch4_ffacalc.kv     22    -- Determine if a proposed FFA Bitness is valid.
ffa_ch4_ffacalc.kv     23    function FZ_Valid_Bitness_P(B : in Positive) return Boolean is
ffa_ch4_ffacalc.kv     24       Result   : Boolean := False;
ffa_ch4_ffacalc.kv     25       T        : Natural := B;
ffa_ch4_ffacalc.kv     26       PopCount : Natural := 0;
ffa_ch4_ffacalc.kv     27    begin
ffa_ch4_ffacalc.kv     28       -- Supposing we meet the minimal bitness:
ffa_ch4_ffacalc.kv     29       if B >= FZ_Minimal_Bitness then
ffa_ch4_ffacalc.kv     30          while T > 0 loop
ffa_ch5_egypt.kv       31             PopCount := PopCount + T mod 2;
ffa_ch4_ffacalc.kv     32             T := T / 2;
ffa_ch4_ffacalc.kv     33          end loop;
ffa_ch4_ffacalc.kv     34          
ffa_ch4_ffacalc.kv     35          -- Is B a power of 2?
ffa_ch4_ffacalc.kv     36          if PopCount = 1 then
ffa_ch4_ffacalc.kv     37             Result := True;
ffa_ch4_ffacalc.kv     38          end if;
ffa_ch4_ffacalc.kv     39       end if;
ffa_ch4_ffacalc.kv     40       
ffa_ch4_ffacalc.kv     41       return Result;
ffa_ch4_ffacalc.kv     42    end FZ_Valid_Bitness_P;
ffa_ch4_ffacalc.kv     43    
ffa_ch4_ffacalc.kv     44 end FZ_Lim;