Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

GF(p^m) array structure #177

Closed
mhostetter opened this issue Aug 19, 2021 · 2 comments
Closed

GF(p^m) array structure #177

mhostetter opened this issue Aug 19, 2021 · 2 comments
Labels
performance Affects speed/performance

Comments

@mhostetter
Copy link
Owner

Consider making N-D GF(p^m) arrays actually (N + 1)-D arrays over GF(p) under the hood. This would require intercepting indexing calls. This would prevent the continual int_to_poly() and poly_to_int() calls in the arithmetic functions, which I believe take the most time.

Intercepting broadcasting routines will probably be needed as well.

@mhostetter mhostetter added the performance Affects speed/performance label Aug 19, 2021
@mhostetter
Copy link
Owner Author

Potentially create a custom dtype for finite field types. For GF(p^m) it could be a subarray dtype with m items from GF(p)?

https://numpy.org/devdocs/reference/generated/numpy.dtype.subdtype.html#

@mhostetter
Copy link
Owner Author

This would cause too many issues. Extension fields are fast enough.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance Affects speed/performance
Projects
None yet
Development

No branches or pull requests

1 participant