| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
# Copyright 2010, 2011, 2012, 2013, 2014 Kevin Ryde |
|
2
|
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
# This file is part of Math-NumSeq. |
|
4
|
|
|
|
|
|
|
# |
|
5
|
|
|
|
|
|
|
# Math-NumSeq is free software; you can redistribute it and/or modify |
|
6
|
|
|
|
|
|
|
# it under the terms of the GNU General Public License as published by the |
|
7
|
|
|
|
|
|
|
# Free Software Foundation; either version 3, or (at your option) any later |
|
8
|
|
|
|
|
|
|
# version. |
|
9
|
|
|
|
|
|
|
# |
|
10
|
|
|
|
|
|
|
# Math-NumSeq is distributed in the hope that it will be useful, but |
|
11
|
|
|
|
|
|
|
# WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
|
12
|
|
|
|
|
|
|
# or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
13
|
|
|
|
|
|
|
# for more details. |
|
14
|
|
|
|
|
|
|
# |
|
15
|
|
|
|
|
|
|
# You should have received a copy of the GNU General Public License along |
|
16
|
|
|
|
|
|
|
# with Math-NumSeq. If not, see . |
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
package Math::NumSeq::All; |
|
19
|
3
|
|
|
3
|
|
5867
|
use 5.004; |
|
|
3
|
|
|
|
|
8
|
|
|
20
|
3
|
|
|
3
|
|
13
|
use strict; |
|
|
3
|
|
|
|
|
3
|
|
|
|
3
|
|
|
|
|
93
|
|
|
21
|
|
|
|
|
|
|
|
|
22
|
3
|
|
|
3
|
|
10
|
use vars '$VERSION', '@ISA'; |
|
|
3
|
|
|
|
|
4
|
|
|
|
3
|
|
|
|
|
150
|
|
|
23
|
|
|
|
|
|
|
$VERSION = 72; |
|
24
|
3
|
|
|
3
|
|
359
|
use Math::NumSeq; |
|
|
3
|
|
|
|
|
2
|
|
|
|
3
|
|
|
|
|
102
|
|
|
25
|
|
|
|
|
|
|
@ISA = ('Math::NumSeq'); |
|
26
|
|
|
|
|
|
|
|
|
27
|
|
|
|
|
|
|
# uncomment this to run the ### lines |
|
28
|
|
|
|
|
|
|
#use Smart::Comments; |
|
29
|
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
# use constant name => Math::NumSeq::__('All Integers'); |
|
31
|
3
|
|
|
3
|
|
12
|
use constant description => Math::NumSeq::__('All integers 0,1,2,3,etc.'); |
|
|
3
|
|
|
|
|
7
|
|
|
|
3
|
|
|
|
|
13
|
|
|
32
|
3
|
|
|
3
|
|
13
|
use constant default_i_start => 0; |
|
|
3
|
|
|
|
|
7
|
|
|
|
3
|
|
|
|
|
134
|
|
|
33
|
3
|
|
|
3
|
|
12
|
use constant characteristic_increasing => 1; |
|
|
3
|
|
|
|
|
3
|
|
|
|
3
|
|
|
|
|
122
|
|
|
34
|
3
|
|
|
3
|
|
11
|
use constant characteristic_integer => 1; |
|
|
3
|
|
|
|
|
4
|
|
|
|
3
|
|
|
|
|
1357
|
|
|
35
|
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
# experimental i_start to get natural numbers ... probably not very important |
|
37
|
|
|
|
|
|
|
# OEIS-Catalogue: A000027 i_start=1 |
|
38
|
|
|
|
|
|
|
# OEIS-Catalogue: A001477 |
|
39
|
|
|
|
|
|
|
my %oeis_anum = (0 => 'A001477', # non-negatives, starting 0 |
|
40
|
|
|
|
|
|
|
1 => 'A000027'); # natural numbers starting 1 |
|
41
|
|
|
|
|
|
|
sub oeis_anum { |
|
42
|
2
|
|
|
2
|
1
|
7
|
my ($self) = @_; |
|
43
|
2
|
|
|
|
|
4
|
return $oeis_anum{$self->i_start}; |
|
44
|
|
|
|
|
|
|
} |
|
45
|
|
|
|
|
|
|
sub values_min { |
|
46
|
2
|
|
|
2
|
1
|
7
|
my ($self) = @_; |
|
47
|
2
|
|
|
|
|
5
|
return $self->i_start; |
|
48
|
|
|
|
|
|
|
} |
|
49
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
sub rewind { |
|
51
|
10
|
|
|
10
|
1
|
660
|
my ($self) = @_; |
|
52
|
10
|
|
|
|
|
25
|
$self->seek_to_i($self->i_start); |
|
53
|
|
|
|
|
|
|
} |
|
54
|
|
|
|
|
|
|
sub seek_to_i { |
|
55
|
46
|
|
|
46
|
1
|
150
|
my ($self, $i) = @_; |
|
56
|
46
|
|
|
|
|
62
|
$self->{'i'} = $i; |
|
57
|
|
|
|
|
|
|
} |
|
58
|
|
|
|
|
|
|
sub seek_to_value { |
|
59
|
22
|
|
|
22
|
1
|
1728
|
my ($self, $value) = @_; |
|
60
|
22
|
|
|
|
|
28
|
$self->seek_to_i($self->value_to_i_ceil($value)); |
|
61
|
|
|
|
|
|
|
} |
|
62
|
|
|
|
|
|
|
sub next { |
|
63
|
107
|
|
|
107
|
1
|
976
|
my ($self) = @_; |
|
64
|
107
|
|
|
|
|
87
|
my $i = $self->{'i'}++; |
|
65
|
107
|
|
|
|
|
110
|
return ($i, $i); |
|
66
|
|
|
|
|
|
|
} |
|
67
|
|
|
|
|
|
|
|
|
68
|
|
|
|
|
|
|
sub ith { |
|
69
|
48
|
|
|
48
|
1
|
69
|
my ($self, $i) = @_; |
|
70
|
48
|
|
|
|
|
49
|
return $i; |
|
71
|
|
|
|
|
|
|
} |
|
72
|
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
sub pred { |
|
74
|
40
|
|
|
40
|
1
|
122
|
my ($self, $value) = @_; |
|
75
|
40
|
|
|
|
|
37
|
return ($value == int($value)); |
|
76
|
|
|
|
|
|
|
} |
|
77
|
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
sub value_to_i { |
|
79
|
40
|
|
|
40
|
1
|
93
|
my ($self, $value) = @_; |
|
80
|
40
|
100
|
|
|
|
64
|
if ($value == int($value)) { |
|
81
|
32
|
|
|
|
|
360
|
return $value; |
|
82
|
|
|
|
|
|
|
} |
|
83
|
8
|
|
|
|
|
8
|
return undef; |
|
84
|
|
|
|
|
|
|
} |
|
85
|
|
|
|
|
|
|
sub value_to_i_floor { |
|
86
|
54
|
|
|
54
|
1
|
112
|
my ($self, $value) = @_; |
|
87
|
54
|
|
|
|
|
63
|
return _floor($value); |
|
88
|
|
|
|
|
|
|
} |
|
89
|
|
|
|
|
|
|
sub value_to_i_ceil { |
|
90
|
67
|
|
|
67
|
1
|
101
|
my ($self, $value) = @_; |
|
91
|
67
|
|
|
|
|
76
|
return _ceil($value); |
|
92
|
|
|
|
|
|
|
} |
|
93
|
|
|
|
|
|
|
sub value_to_i_estimate { |
|
94
|
32
|
|
|
32
|
1
|
439
|
my ($self, $value) = @_; |
|
95
|
32
|
|
|
|
|
26
|
return int($value); |
|
96
|
|
|
|
|
|
|
} |
|
97
|
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
#------------------------------------------------------------------------------ |
|
99
|
|
|
|
|
|
|
# generic |
|
100
|
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
# _floor() trying to work with BigRat/BigFloat too. |
|
102
|
|
|
|
|
|
|
# |
|
103
|
|
|
|
|
|
|
# For reference, POSIX::floor() in perl 5.12.4 is a bit bizarre on UV=64bit |
|
104
|
|
|
|
|
|
|
# and NV=53bit double. UV=2^64-1 rounds up to NV=2^64 which floor() then |
|
105
|
|
|
|
|
|
|
# returns, so floor() in fact increases the value of what was an integer |
|
106
|
|
|
|
|
|
|
# already. |
|
107
|
|
|
|
|
|
|
# |
|
108
|
|
|
|
|
|
|
sub _floor { |
|
109
|
331
|
|
|
331
|
|
4230
|
my ($x) = @_; |
|
110
|
|
|
|
|
|
|
### _floor(): "$x", $x |
|
111
|
331
|
|
|
|
|
334
|
my $int = int($x); |
|
112
|
331
|
100
|
|
|
|
916
|
if ($x == $int) { |
|
113
|
|
|
|
|
|
|
### is an integer ... |
|
114
|
173
|
|
|
|
|
1259
|
return $x; |
|
115
|
|
|
|
|
|
|
} |
|
116
|
158
|
|
|
|
|
140
|
$x -= $int; |
|
117
|
|
|
|
|
|
|
### frac: "$x" |
|
118
|
158
|
100
|
|
|
|
176
|
if ($x >= 0) { |
|
119
|
|
|
|
|
|
|
### frac is non-negative ... |
|
120
|
130
|
|
|
|
|
186
|
return $int; |
|
121
|
|
|
|
|
|
|
} else { |
|
122
|
|
|
|
|
|
|
### frac is negative ... |
|
123
|
28
|
|
|
|
|
54
|
return $int-1; |
|
124
|
|
|
|
|
|
|
} |
|
125
|
|
|
|
|
|
|
} |
|
126
|
|
|
|
|
|
|
|
|
127
|
|
|
|
|
|
|
# _ceil() trying to work with BigRat/BigFloat too. |
|
128
|
|
|
|
|
|
|
# |
|
129
|
|
|
|
|
|
|
sub _ceil { |
|
130
|
67
|
|
|
67
|
|
46
|
my ($x) = @_; |
|
131
|
|
|
|
|
|
|
### _ceil(): "$x", $x |
|
132
|
|
|
|
|
|
|
|
|
133
|
67
|
|
|
|
|
66
|
my $int = int($x); |
|
134
|
67
|
100
|
|
|
|
208
|
if ($x == $int) { |
|
135
|
|
|
|
|
|
|
### is an integer ... |
|
136
|
56
|
|
|
|
|
275
|
return $x; |
|
137
|
|
|
|
|
|
|
} |
|
138
|
11
|
|
|
|
|
10
|
$x -= $int; |
|
139
|
|
|
|
|
|
|
### frac: "$x" |
|
140
|
11
|
100
|
|
|
|
18
|
if ($x > 0) { |
|
141
|
|
|
|
|
|
|
### frac is positive ... |
|
142
|
6
|
|
|
|
|
14
|
return $int+1; |
|
143
|
|
|
|
|
|
|
} else { |
|
144
|
|
|
|
|
|
|
### frac is non-negative ... |
|
145
|
5
|
|
|
|
|
14
|
return $int; |
|
146
|
|
|
|
|
|
|
} |
|
147
|
|
|
|
|
|
|
} |
|
148
|
|
|
|
|
|
|
|
|
149
|
|
|
|
|
|
|
1; |
|
150
|
|
|
|
|
|
|
__END__ |