api for pom_yang algorithm operations More...
#include <stdbool.h>#include <stdlib.h>#include "../inc/PackedArray.h"#include "../inc/math_macros.h"
Include dependency graph for pomyang_kparent.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Data Structures | |
| struct | pomyang_config_t |
| Configure the Pomerance-Yang algorithm. More... | |
Functions | |
| PackedArray * | pomyang_algorithm (const pomyang_config_t *cfg) |
| Runs the Pomerance-Yang algorithm. More... | |
| uint64_t * | pomyang_count_kparent (const pomyang_config_t *cfg) |
| runs the Pomerance-Yang algorithm and counts occurrence of kparent numbers. More... | |
| void | print_to_file (pomyang_config_t *cfg, const char *filename, uint64_t *count, float runtime) |
| Prints Pomerance-Yang algorithm configuration. More... | |
Detailed Description
api for pom_yang algorithm operations
- Date
- 2021-2-17
- Copyright
- Public Domain (Please credit me; if you find this code useful I would love to hear about your work!)
Function Documentation
◆ pomyang_algorithm()
| PackedArray* pomyang_algorithm | ( | const pomyang_config_t * | cfg | ) |
Runs the Pomerance-Yang algorithm.
- Parameters
-
cfg See struct defintion
- Returns
- PackedArray* containing the number of preimages for even number upto bound. Free'd by caller.
◆ pomyang_count_kparent()
| uint64_t* pomyang_count_kparent | ( | const pomyang_config_t * | cfg | ) |
runs the Pomerance-Yang algorithm and counts occurrence of kparent numbers.
- Parameters
-
cfg See struct definition
- Returns
- uint64_t* buffer of length (UINT8_MAX + 1) with occurrence counts, must be free'd by caller
◆ print_to_file()
| void print_to_file | ( | pomyang_config_t * | cfg, |
| const char * | filename, | ||
| uint64_t * | count, | ||
| float | runtime | ||
| ) |
Prints Pomerance-Yang algorithm configuration.
- Parameters
-
cfg Pointer to config struct. filename Name of file to write. count Array of k-parent counts. runtime CPU seconds used.
