array_slice con desplazamiento negativo en matrices enormes

Question

Por razones que no discutiré aquí, me veo forzado a analizar un gran directorio de archivos (estamos hablando de 100.000 < x < 1.000.000+) y devolver la lista de archivos como un formación.

Ya estoy en el caché de la lista de archivos, el problema es array_slice.

Sí, porque hay un problema, esta lista de archivo debe ser "paginado" devolverlos en el bloque de 16

Lo que estoy haciendo es la siguiente:

$items_per_page = 16; 
$offset = ($current_page * $items_per_page) + $items_per_page; 
array_slice($array,-$offset,$items_per_page); 

Es fácil ver que en algunas páginas tendremos grandes compensaciones. También a partir de la página cuatro (desplazamiento = -80) hay un gran golpe de rendimiento.

¿Qué podría usar en lugar de array_slice para lograr este tipo de paginación de matriz?

Gracias

Answer 1

Si la matriz se indexa numéricamente (sin omitir los números) puede intentar utilizar un bucle for.

$items_per_page = 16; 
$offset = ($current_page * $items_per_page) + $items_per_page; 
$chunk = array(); 
for($i=$offset;$i<$offset+$items_per_page;$i++){ 
    $chunk[] = $files[$i]; 
} 

Editar:

que acaba de hacer alguna evaluación comparativa para tener una idea. En nuestro servidor, con una matriz de 1 millón de elementos procesados ​​100 veces cada uno, array_slice() tardó 2.5689ms en procesarse. Usar un bucle for tomó 0.0031ms.

Answer 2

Considerar la creación, llenado y manipulación de una tabla de base de datos en lugar de hacer todo esto en la memoria. Un índice en él le permitirá paginar los archivos con un rendimiento razonable.