From b7c242198f510b414f8499d127babbd928f9b2c8 Mon Sep 17 00:00:00 2001 From: Richard Kreckel Date: Wed, 2 Nov 2005 23:10:56 +0000 Subject: [PATCH] * Make power_table more readable. --- src/integer/conv/cl_I_to_digits.cc | 140 ++++++++++++++--------------- 1 file changed, 70 insertions(+), 70 deletions(-) diff --git a/src/integer/conv/cl_I_to_digits.cc b/src/integer/conv/cl_I_to_digits.cc index 7089106..097d892 100644 --- a/src/integer/conv/cl_I_to_digits.cc +++ b/src/integer/conv/cl_I_to_digits.cc @@ -94,78 +94,78 @@ namespace cln { { /* 359,116, */ 3-1, 36*36*36}, #endif #if (intDsize==32) - { /* 32, 1, */ 31-1, 2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL*2UL}, - { /* 424, 21, */ 20-1, 3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL*3UL}, - { /* 16, 1, */ 15-1, 4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL*4UL}, - { /* 758, 55, */ 13-1, 5UL*5UL*5UL*5UL*5UL*5UL*5UL*5UL*5UL*5UL*5UL*5UL*5UL}, - { /* 359, 29, */ 12-1, 6UL*6UL*6UL*6UL*6UL*6UL*6UL*6UL*6UL*6UL*6UL*6UL}, - { /* 57, 5, */ 11-1, 7UL*7UL*7UL*7UL*7UL*7UL*7UL*7UL*7UL*7UL*7UL}, - { /* 32, 3, */ 10-1, 8UL*8UL*8UL*8UL*8UL*8UL*8UL*8UL*8UL*8UL}, - { /* 212, 21, */ 10-1, 9UL*9UL*9UL*9UL*9UL*9UL*9UL*9UL*9UL*9UL}, - { /* 289, 30, */ 9-1, 10UL*10UL*10UL*10UL*10UL*10UL*10UL*10UL*10UL}, - { /* 990,107, */ 9-1, 11UL*11UL*11UL*11UL*11UL*11UL*11UL*11UL*11UL}, - { /* 848, 95, */ 8-1, 12UL*12UL*12UL*12UL*12UL*12UL*12UL*12UL}, - { /* 761, 88, */ 8-1, 13UL*13UL*13UL*13UL*13UL*13UL*13UL*13UL}, - { /* 1017,121, */ 8-1, 14UL*14UL*14UL*14UL*14UL*14UL*14UL*14UL}, - { /* 901,110, */ 8-1, 15UL*15UL*15UL*15UL*15UL*15UL*15UL*15UL}, - { /* 8, 1, */ 7-1, 16UL*16UL*16UL*16UL*16UL*16UL*16UL}, - { /* 869,111, */ 7-1, 17UL*17UL*17UL*17UL*17UL*17UL*17UL}, - { /* 683, 89, */ 7-1, 18UL*18UL*18UL*18UL*18UL*18UL*18UL}, - { /* 113, 15, */ 7-1, 19UL*19UL*19UL*19UL*19UL*19UL*19UL}, - { /* 348, 47, */ 7-1, 20UL*20UL*20UL*20UL*20UL*20UL*20UL}, - { /* 51, 7, */ 7-1, 21UL*21UL*21UL*21UL*21UL*21UL*21UL}, - { /* 653, 91, */ 7-1, 22UL*22UL*22UL*22UL*22UL*22UL*22UL}, - { /* 191, 27, */ 7-1, 23UL*23UL*23UL*23UL*23UL*23UL*23UL}, - { /* 677, 97, */ 6-1, 24UL*24UL*24UL*24UL*24UL*24UL}, - { /* 379, 55, */ 6-1, 25UL*25UL*25UL*25UL*25UL*25UL}, - { /* 851,125, */ 6-1, 26UL*26UL*26UL*26UL*26UL*26UL}, - { /* 922,137, */ 6-1, 27UL*27UL*27UL*27UL*27UL*27UL}, - { /* 872,131, */ 6-1, 28UL*28UL*28UL*28UL*28UL*28UL}, - { /* 718,109, */ 6-1, 29UL*29UL*29UL*29UL*29UL*29UL}, - { /* 150, 23, */ 6-1, 30UL*30UL*30UL*30UL*30UL*30UL}, - { /* 633, 98, */ 6-1, 31UL*31UL*31UL*31UL*31UL*31UL}, - { /* 32, 5, */ 6-1, 32UL*32UL*32UL*32UL*32UL*32UL}, - { /* 203, 32, */ 6-1, 33UL*33UL*33UL*33UL*33UL*33UL}, - { /* 629,100, */ 6-1, 34UL*34UL*34UL*34UL*34UL*34UL}, - { /* 967,155, */ 6-1, 35UL*35UL*35UL*35UL*35UL*35UL}, - { /* 359, 58, */ 6-1, 36UL*36UL*36UL*36UL*36UL*36UL}, + { /* 32, 1, */ 31-1, 2UL*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2}, + { /* 424, 21, */ 20-1, 3UL*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3}, + { /* 16, 1, */ 15-1, 4UL*4*4*4*4*4*4*4*4*4*4*4*4*4*4}, + { /* 758, 55, */ 13-1, 5UL*5*5*5*5*5*5*5*5*5*5*5*5}, + { /* 359, 29, */ 12-1, 6UL*6*6*6*6*6*6*6*6*6*6*6}, + { /* 57, 5, */ 11-1, 7UL*7*7*7*7*7*7*7*7*7*7}, + { /* 32, 3, */ 10-1, 8UL*8*8*8*8*8*8*8*8*8}, + { /* 212, 21, */ 10-1, 9UL*9*9*9*9*9*9*9*9*9}, + { /* 289, 30, */ 9-1, 10UL*10*10*10*10*10*10*10*10}, + { /* 990,107, */ 9-1, 11UL*11*11*11*11*11*11*11*11}, + { /* 848, 95, */ 8-1, 12UL*12*12*12*12*12*12*12}, + { /* 761, 88, */ 8-1, 13UL*13*13*13*13*13*13*13}, + { /* 1017,121, */ 8-1, 14UL*14*14*14*14*14*14*14}, + { /* 901,110, */ 8-1, 15UL*15*15*15*15*15*15*15}, + { /* 8, 1, */ 7-1, 16UL*16*16*16*16*16*16}, + { /* 869,111, */ 7-1, 17UL*17*17*17*17*17*17}, + { /* 683, 89, */ 7-1, 18UL*18*18*18*18*18*18}, + { /* 113, 15, */ 7-1, 19UL*19*19*19*19*19*19}, + { /* 348, 47, */ 7-1, 20UL*20*20*20*20*20*20}, + { /* 51, 7, */ 7-1, 21UL*21*21*21*21*21*21}, + { /* 653, 91, */ 7-1, 22UL*22*22*22*22*22*22}, + { /* 191, 27, */ 7-1, 23UL*23*23*23*23*23*23}, + { /* 677, 97, */ 6-1, 24UL*24*24*24*24*24}, + { /* 379, 55, */ 6-1, 25UL*25*25*25*25*25}, + { /* 851,125, */ 6-1, 26UL*26*26*26*26*26}, + { /* 922,137, */ 6-1, 27UL*27*27*27*27*27}, + { /* 872,131, */ 6-1, 28UL*28*28*28*28*28}, + { /* 718,109, */ 6-1, 29UL*29*29*29*29*29}, + { /* 150, 23, */ 6-1, 30UL*30*30*30*30*30}, + { /* 633, 98, */ 6-1, 31UL*31*31*31*31*31}, + { /* 32, 5, */ 6-1, 32UL*32*32*32*32*32}, + { /* 203, 32, */ 6-1, 33UL*33*33*33*33*33}, + { /* 629,100, */ 6-1, 34UL*34*34*34*34*34}, + { /* 967,155, */ 6-1, 35UL*35*35*35*35*35}, + { /* 359, 58, */ 6-1, 36UL*36*36*36*36*36}, #endif #if (intDsize==64) - { /* 64, 1, */ 63-1, 2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL*2ULL}, - { /* 848, 21, */ 40-1, 3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL*3ULL}, - { /* 32, 1, */ 31-1, 4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL*4ULL}, - { /* 634, 23, */ 27-1, 5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL*5ULL}, - { /* 718, 29, */ 24-1, 6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL*6ULL}, - { /* 114, 5, */ 22-1, 7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL*7ULL}, - { /* 64, 3, */ 21-1, 8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL*8ULL}, - { /* 424, 21, */ 20-1, 9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL*9ULL}, - { /* 289, 15, */ 19-1, 10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL*10ULL}, - { /* 1018, 55, */ 18-1, 11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL*11ULL}, - { /* 607, 34, */ 17-1, 12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL*12ULL}, - { /* 761, 44, */ 17-1, 13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL*13ULL}, - { /* 975, 58, */ 16-1, 14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL*14ULL}, - { /* 901, 55, */ 16-1, 15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL*15ULL}, - { /* 16, 1, */ 15-1, 16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL*16ULL}, - { /* 595, 38, */ 15-1, 17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL*17ULL}, - { /* 1013, 66, */ 15-1, 18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL*18ULL}, - { /* 226, 15, */ 15-1, 19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL*19ULL}, - { /* 696, 47, */ 14-1, 20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL*20ULL}, - { /* 102, 7, */ 14-1, 21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL*21ULL}, - { /* 775, 54, */ 14-1, 22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL*22ULL}, - { /* 382, 27, */ 14-1, 23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL*23ULL}, - { /* 1019, 73, */ 13-1, 24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL*24ULL}, - { /* 758, 55, */ 13-1, 25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL*25ULL}, - { /* 994, 73, */ 13-1, 26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL*26ULL}, - { /* 673, 50, */ 13-1, 27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL*27ULL}, - { /* 892, 67, */ 13-1, 28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL*28ULL}, - { /* 830, 63, */ 13-1, 29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL*29ULL}, - { /* 300, 23, */ 13-1, 30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL*30ULL}, - { /* 633, 49, */ 12-1, 31ULL*31ULL*31ULL*31ULL*31ULL*31ULL*31ULL*31ULL*31ULL*31ULL*31ULL*31ULL}, - { /* 64, 5, */ 12-1, 32ULL*32ULL*32ULL*32ULL*32ULL*32ULL*32ULL*32ULL*32ULL*32ULL*32ULL*32ULL}, - { /* 203, 16, */ 12-1, 33ULL*33ULL*33ULL*33ULL*33ULL*33ULL*33ULL*33ULL*33ULL*33ULL*33ULL*33ULL}, - { /* 629, 50, */ 12-1, 34ULL*34ULL*34ULL*34ULL*34ULL*34ULL*34ULL*34ULL*34ULL*34ULL*34ULL*34ULL}, - { /* 836, 67, */ 12-1, 35ULL*35ULL*35ULL*35ULL*35ULL*35ULL*35ULL*35ULL*35ULL*35ULL*35ULL*35ULL}, - { /* 359, 29, */ 12-1, 36ULL*36ULL*36ULL*36ULL*36ULL*36ULL*36ULL*36ULL*36ULL*36ULL*36ULL*36ULL}, + { /* 64, 1, */ 63-1, 2ULL*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2}, + { /* 848, 21, */ 40-1, 3ULL*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3*3}, + { /* 32, 1, */ 31-1, 4ULL*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4*4}, + { /* 634, 23, */ 27-1, 5ULL*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5}, + { /* 718, 29, */ 24-1, 6ULL*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6*6}, + { /* 114, 5, */ 22-1, 7ULL*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7*7}, + { /* 64, 3, */ 21-1, 8ULL*8*8*8*8*8*8*8*8*8*8*8*8*8*8*8*8*8*8*8*8}, + { /* 424, 21, */ 20-1, 9ULL*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9}, + { /* 289, 15, */ 19-1, 10ULL*10*10*10*10*10*10*10*10*10*10*10*10*10*10*10*10*10*10}, + { /* 1018, 55, */ 18-1, 11ULL*11*11*11*11*11*11*11*11*11*11*11*11*11*11*11*11*11}, + { /* 607, 34, */ 17-1, 12ULL*12*12*12*12*12*12*12*12*12*12*12*12*12*12*12*12}, + { /* 761, 44, */ 17-1, 13ULL*13*13*13*13*13*13*13*13*13*13*13*13*13*13*13*13}, + { /* 975, 58, */ 16-1, 14ULL*14*14*14*14*14*14*14*14*14*14*14*14*14*14*14}, + { /* 901, 55, */ 16-1, 15ULL*15*15*15*15*15*15*15*15*15*15*15*15*15*15*15}, + { /* 16, 1, */ 15-1, 16ULL*16*16*16*16*16*16*16*16*16*16*16*16*16*16}, + { /* 595, 38, */ 15-1, 17ULL*17*17*17*17*17*17*17*17*17*17*17*17*17*17}, + { /* 1013, 66, */ 15-1, 18ULL*18*18*18*18*18*18*18*18*18*18*18*18*18*18}, + { /* 226, 15, */ 15-1, 19ULL*19*19*19*19*19*19*19*19*19*19*19*19*19*19}, + { /* 696, 47, */ 14-1, 20ULL*20*20*20*20*20*20*20*20*20*20*20*20*20}, + { /* 102, 7, */ 14-1, 21ULL*21*21*21*21*21*21*21*21*21*21*21*21*21}, + { /* 775, 54, */ 14-1, 22ULL*22*22*22*22*22*22*22*22*22*22*22*22*22}, + { /* 382, 27, */ 14-1, 23ULL*23*23*23*23*23*23*23*23*23*23*23*23*23}, + { /* 1019, 73, */ 13-1, 24ULL*24*24*24*24*24*24*24*24*24*24*24*24}, + { /* 758, 55, */ 13-1, 25ULL*25*25*25*25*25*25*25*25*25*25*25*25}, + { /* 994, 73, */ 13-1, 26ULL*26*26*26*26*26*26*26*26*26*26*26*26}, + { /* 673, 50, */ 13-1, 27ULL*27*27*27*27*27*27*27*27*27*27*27*27}, + { /* 892, 67, */ 13-1, 28ULL*28*28*28*28*28*28*28*28*28*28*28*28}, + { /* 830, 63, */ 13-1, 29ULL*29*29*29*29*29*29*29*29*29*29*29*29}, + { /* 300, 23, */ 13-1, 30ULL*30*30*30*30*30*30*30*30*30*30*30*30}, + { /* 633, 49, */ 12-1, 31ULL*31*31*31*31*31*31*31*31*31*31*31}, + { /* 64, 5, */ 12-1, 32ULL*32*32*32*32*32*32*32*32*32*32*32}, + { /* 203, 16, */ 12-1, 33ULL*33*33*33*33*33*33*33*33*33*33*33}, + { /* 629, 50, */ 12-1, 34ULL*34*34*34*34*34*34*34*34*34*34*34}, + { /* 836, 67, */ 12-1, 35ULL*35*35*35*35*35*35*35*35*35*35*35}, + { /* 359, 29, */ 12-1, 36ULL*36*36*36*36*36*36*36*36*36*36*36}, #endif };