summaryrefslogtreecommitdiff
path: root/factors/totative.go
diff options
context:
space:
mode:
authorAdrien Hopkins <adrien.p.hopkins@gmail.com>2023-09-07 11:38:32 -0500
committerAdrien Hopkins <adrien.p.hopkins@gmail.com>2023-09-07 11:42:21 -0500
commit7fa8cf9666cd3427dd078bb4a5fdb9fa30c94b09 (patch)
tree0ff7b1349bdf132702b05753af2f0d8044d19a5e /factors/totative.go
parent73a5964d665920eee6dd68ae78bb3aeec18b1bde (diff)
Calculate type of all radices without -l
factors.Type now supports all numbers; I have used lookup arrays instead of determining whether a number is SAN or not. There are only 117 elements to store, and this makes the algorithm Θ(1), so it's an improvement. Also, I have changed the size of some integer values to correspond to this change - they now indicate the size of numbers they can accept. The only outputs that are hidden for large radices are: - The digit map, which goes up to 36 because I don't have any more digits beyond that point - The multiplication table complexity, which is estimated above 2^16 (for performance), and can optionally be extended to 2^32 (above this, the output could overflow a uint64).
Diffstat (limited to 'factors/totative.go')
0 files changed, 0 insertions, 0 deletions