1: \begin{abstract}

2: We develop an algorithm for computing generalized regular $k$-point

3: grids\cite{wisesa2016efficient,morgan2018efficiency} and a related

4: algorithm for symmetry-reducing a $k$-point grid to its symmetrically

5: distinct points. The algorithm exploits the connection between integer

6: matrices and symmetric groups, which leads to a computational

7: complexity that is linear with the number of $k$-points, rather than

8: the standard quadratic convergence of most electronic structure

9: codes. The favorable scaling means that $k$-point grids of

10: $\sim$$10^6$ points can be generated and reduced quicker and with

11: lower memory requirements than current DFT codes. More importantly,

12: the integer nature of the algorithm eliminates potential finite

13: precision problems. An

14: implementation of the algorithm is available as open source software.

15: This algorithm is applicable to any numerical problem that requires a

16: very dense, uniform sampling or that can benefit from symmetry

17: reduction.

18: \end{abstract}

19: