Home Online Manual
Top
Back: GITfanParallelSymmetric
Forward: binaryToBigint
FastBack:
FastForward:
Up: gitfan_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.15.18.25 bigintToBinary

Procedure from library gitfan.lib (see gitfan_lib).

Usage:
bigintToBinary(n, r): n bigint, r int.

Assume:
n is smaller then 2^r.

Return:
an intvec, with entries the positions of 1 in the binary representation of n with r bits.

Example:
 
LIB "gitfan.lib";
bigintToBinary(bigint(2)^90-1, 90);
==> 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,2\
   8,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52\
   ,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,\
   77,78,79,80,81,82,83,84,85,86,87,88,89,90