FindAFactor 4.1.1__tar.gz → 4.2.1__tar.gz
Sign up to get free protection for your applications and to get access to all the features.
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor.egg-info/PKG-INFO +1 -1
- {findafactor-4.1.1 → findafactor-4.2.1}/PKG-INFO +1 -1
- {findafactor-4.1.1 → findafactor-4.2.1}/README.md +1 -1
- {findafactor-4.1.1 → findafactor-4.2.1}/pyproject.toml +1 -1
- {findafactor-4.1.1 → findafactor-4.2.1}/setup.py +1 -1
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor/__init__.py +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor/find_a_factor.py +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor.egg-info/SOURCES.txt +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor.egg-info/dependency_links.txt +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor.egg-info/not-zip-safe +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/FindAFactor.egg-info/top_level.txt +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/LICENSE +0 -0
- {findafactor-4.1.1 → findafactor-4.2.1}/setup.cfg +0 -0
@@ -39,7 +39,7 @@ factor = find_a_factor(
|
|
39
39
|
|
40
40
|
The `find_a_factor()` function should return any nontrivial factor of `to_factor` (that is, any factor besides `1` or `to_factor`) if it exists. If a nontrivial factor does _not_ exist (i.e., the number to factor is prime), the function will return `1` or the original `to_factor`.
|
41
41
|
|
42
|
-
- `method` (default value: `PRIME_SOLVER`/`0`): `PRIME_SOLVER`/`0` will prove that a number is prime (by failing to find any factors with wheel and gear factorization). `
|
42
|
+
- `method` (default value: `PRIME_SOLVER`/`0`): `PRIME_SOLVER`/`0` will prove that a number is prime (by failing to find any factors with wheel and gear factorization). `FACTOR_FINDER`/`2` is optimized for the assumption that the number has at least two nontrivial factors. `MIXED`/`1` is a factor-solver that is able to demonstrate that a number is prime, if necessary. (`FACTOR_FINDER`/`2` is not yet implemented, but this is the next development goal. It will not necessarily function as a primality prover.)
|
43
43
|
- `node_count` (default value: `1`): `FindAFactor` can perform factorization in a _distributed_ manner, across nodes, without network communication! When `node_count` is set higher than `1`, the search space for factors is segmented equally per node. If the number to factor is semiprime, and brute-force search is used instead of congruence of squares, for example, all nodes except the one that happens to contain the (unknown) prime factor less than the square root of `to_factor` will ultimately return `1`, while one node will find and return this factor. For best performance, every node involved in factorization should have roughly the same CPU throughput capacity.
|
44
44
|
- `node_id` (default value: `0`): This is the identifier of this node, when performing distributed factorization with `node_count` higher than `1`. `node_id` values start at `0` and go as high as `(node_count - 1)`.
|
45
45
|
- `trial_division_level` (default value: `2**20`): Trial division is carried out as a preliminary round for all primes up this number. If you need more primes for your smoothness bound, increase this level.
|
@@ -8,7 +8,7 @@ build-backend = "setuptools.build_meta"
|
|
8
8
|
|
9
9
|
[project]
|
10
10
|
name = "FindAFactor"
|
11
|
-
version = "4.
|
11
|
+
version = "4.2.1"
|
12
12
|
requires-python = ">=3.8"
|
13
13
|
description = "Find any nontrivial factor of a number"
|
14
14
|
readme = {file = "README.txt", content-type = "text/markdown"}
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|