Supongamos que tengo una matriz binaria de tamaño m por n. Cada fila tiene n bits de largo. Me gustaría almacenar esta matriz de la manera más eficiente posible sin dejar de poder recuperar rápidamente filas individuales. En particular, me gustaría poder realizar operaciones bit a bit en las filas después de recuperarlas. Para hacer esto, estoy usando JavaScript TypedArray.

Mi intento de solución es el siguiente:

0. Inicializar la matriz para tener un número de columnas divisible por 8 (por ejemplo, por relleno)
1. Aplane la matriz por filas (es decir, coloque las filas una al lado de la otra)
2. Convierta cada 8 bits en un entero de 8 bits, devolviendo una matriz plana de enteros de 8 bits
3. Inicialice el búfer y almacene la matriz de enteros de 8 bits como u8int TypedArray

Para recuperar una fila específica i :

0. Determine la cantidad de enteros de 8 bits que constituyen una sola fila (ya que me aseguré de que la cantidad de columnas fuera divisible por 8, debería ser un número entero). Llame a este rowLength .
1. Encuentre los índices de compensación para la fila i , donde rowStartOffset = i*rowLength; rowEndOffset = (i+1)*rowLength-1 y corta la matriz
2. Convierta los enteros en la matriz nuevamente a formato binario
3. Repita 0-2 para más filas, luego realice operaciones bit a bit en ellas

Esto funciona, pero me preguntaba si había una mejor manera de hacerlo. En particular, ¿hay alguna forma de realizar operaciones bit a bit sin tener que volver a convertirlas en binario? (Actualmente estoy haciendo esto convirtiendo los enteros en una cadena binaria y luego concatenando). ¿Hay algún método que no use TypedArray?