Uses a simple bruteforce method to compute number of preimages for even number upto bound. Useful as a backstop test to the pom_yang algorithm. More...
#include "../inc/bruteforce_kparent.h"#include <assert.h>#include <omp.h>#include "../../factor/factor.h"#include "../inc/math_macros.h"
Include dependency graph for bruteforce_kparent.c:
Functions | |
| uint8_t * | bf_kparent (size_t bound) |
| compute number of preimages for even number upto bound More... | |
| uint64_t * | bf_kparent_counts (size_t bound) |
| count number of even kparent numbers upto bound More... | |
Detailed Description
Uses a simple bruteforce method to compute number of preimages for even number upto bound. Useful as a backstop test to the pom_yang algorithm.
- Date
- 2022-02-11
- Copyright
- Public Domain (Please credit me; if you find this code useful I would love to hear about your work!)
Function Documentation
◆ bf_kparent()
| uint8_t* bf_kparent | ( | size_t | bound | ) |
compute number of preimages for even number upto bound
- Parameters
-
bound
- Returns
- uint8_t* buffer sized bound/2 counting counts of preimages, free'ed by caller.
◆ bf_kparent_counts()
| uint64_t* bf_kparent_counts | ( | size_t | bound | ) |
count number of even kparent numbers upto bound
- Parameters
-
bound
- Returns
- uint64_t* buffer of size UINT8_MAX containing preimage counts, free'ed by caller.
