Skip to content

polynomial folder refactor - #151

Merged
odraccir1 merged 1 commit into
masterfrom
ra/refactor_polynomial_folder
Aug 27, 2026
Merged

polynomial folder refactor#151
odraccir1 merged 1 commit into
masterfrom
ra/refactor_polynomial_folder

Conversation

@odraccir1

@odraccir1 odraccir1 commented Aug 27, 2026

Copy link
Copy Markdown
Collaborator

Reorganize the polynomial headers into topic-specific subdirectories without changing their behavior.

New layout

  polynomial/
  ├── arithmetic/
  │   ├── gcd.hpp
  │   ├── half_gcd.hpp
  │   ├── polynomial_division.hpp
  │   ├── power_series.hpp
  │   └── xgcd.hpp
  ├── backends/
  │   ├── mixed_radix_backend.hpp
  │   ├── polynomial_backend.hpp
  │   └── schoolbook_backend.hpp
  ├── factorization/
  │   ├── complete_factorization.hpp
  │   ├── distinct_degree_factorization.hpp
  │   ├── equal_degree_factorization.hpp
  │   ├── kaltofen_shoup_distinct_degree_factorization.hpp
  │   ├── polynomial_factorization.hpp
  │   └── square_free_factorization.hpp
  ├── operations/
  │   ├── basic_operations.hpp
  │   ├── basis_change.hpp
  │   ├── cyclotomic.hpp
  │   ├── evaluate.hpp
  │   ├── lagrange_interpolation.hpp
  │   └── shift.hpp
  ├── quotient_ring/
  │   ├── polynomial_composition.hpp
  │   ├── polynomial_exponentiation.hpp
  │   ├── polynomial_frobenius.hpp
  │   ├── polynomial_modular_arithmetic.hpp
  │   └── polynomial_square_root.hpp
  ├── reconstruction/
  │   └── polynomial_rational_reconstruction.hpp
  ├── types/
  │   ├── polymorphic_polynomial.hpp
  │   ├── polymorphic_polynomial_dfs.hpp
  │   └── static_simd_vector.hpp
  ├── views/
  │   ├── polynomial_dfs_view.hpp
  │   └── polynomial_view.hpp
  ├── concepts.hpp
  ├── polynomial.hpp
  └── polynomial_dfs.hpp

@odraccir1
odraccir1 requested a review from spaceships August 27, 2026 18:36
@spaceships

Copy link
Copy Markdown
Collaborator

wow, that's awesome, thanks!

@odraccir1
odraccir1 merged commit e7fe384 into master Aug 27, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants