Generar palabras

[DoHITB]

Buenas!

Tengo un problemilla técnico que no se muy bien cómo resolver, a ver si me podéis echar un cable.

Estoy intentando generar "palabras" en serie, y como es un proceso bastante largo, lo hago mediante un cron. A grosso modo, hago lo siguiente:

Código:

$items = array(/*caracteres ascii, sin números*/);

for($i=0;$i<84;$i++)
  for($j=0;$j<84;$j++)
    for($k=0;$k<84;$k++)
      generar($items[$i].$items[$j].$items[$k]);

Pero claro, al hacerlo "por partes", debería poder guardar el progreso en alguna parte, para que la siguiente vez el array empezara por el índice correspondiente (o más cercano posible).

El tema está en que no se cómo hacerlo... había pensado guardar los índices en un fichero cada X vueltas (o cada vez que saliera del bucle de "k")... pero no se...

¿Alguna sugerencia?

Gracias

[quimfv]

Pero claro, al hacerlo "por partes", debería poder guardar el progreso en alguna parte, para que la siguiente vez el array empezara por el índice correspondiente (o más cercano posible).

No lo entiendo?

Código PHP:

$items = array(a,b,c);
 
for($i=0;$i<count($items);$i++){
  for($j=0;$j<count($items);$j++){
    for($k=0;$k<count($items);$k++){
      generar($items[$i].$items[$j].$items[$k]);
    }
 }
}
 

No se de donde sacas el 84...

Pero esto lo haria recorriendo todos los items que tengas...tengas los que tengas.

Los indices haran esto:

$i-$j-$k
0--0--0
0--0--1
0--0--2
0--1--0
0--1--1
0--1--2
0--2--0
0--2--1
0--2--2
1--0--0
1--0--1
1--0--2
1--1--0
1--1--1
1--1--2
1--2--0
1--2--1
1--2--2
2--0--0
2--0--1
2--0--2
2--1--0
2--1--1
2--1--2
2--2--0
2--2--1
2--2--2

y terminara el bucle, despues de haber pasado por todas las combinaciones posibles. (3^3=27 combinaciones), si son 84 items tendras 84^3

[DoHITB]

Buenas

Lo de hacer "por partes" me refiero a que tengo este procedimiento en un cron que se ejecuta cada X, y me gustaría poder guardar y cargar el estado para no perder demasiado tiempo de ejecución (tengo el time_limit a 10 en el hosting).

Entonces, yo había pensado hacer algo como:

Código:

//cargaEstado();

for($i=0;$i<count($items);$i++){
  for($j=0;$j<count($items);$j++){
    for($k=0;$k<count($items);$k++){
      generar($items[$i].$items[$j].$items[$k]);
    }

    guardaEstado($i, $j, $k);
 }
}

Así cada vuelta podría guardar el estado del bucle para la próxima ejecución, y ejecutar el bucle hasta que PHP lance el error. Entonces luego, al volver a ejecutarse, volvería a empezar desde donde quedó la última vez, no se si me explico bien...

Donde necesito la ayuda es para ver cómo gestiono el tema de guardar/cargar el estado...

Espero que me haya explicado bien.

Salduos y gracias

[quimfv]

Si lo gestionas con sessiones se me ocurre algo así:

Código PHP:

if(!isset($_SESSION["i"])){
    $_SESSION["i"]=0;
}
if(!isset($_SESSION["j"])){
    $_SESSION["j"]=0;
}
if(!isset($_SESSION["k"])){
    $_SESSION["k"]=0;
}
 
for($i=$_SESSION["i"];$i<count($items);$i++){
  for($j=$_SESSION["j"];$j<count($items);$j++){
    for($k=$_SESSION["k"];$k<count($items);$k++){
      $_SESSION["k"]++;
      generar($items[$i].$items[$j].$items[$k]);
    }
    $_SESSION["j"]++;
 }
$_SESSION["i"]++;
}
 

[DoHITB]

ya había pensado algo así, el problema es que luego se vuelven a iniciar a un valor concreto, cuando debería ser 0... es decir (suponiendo que el max sea 2):

Código:

secuencia completa:


i:0; j:0; k:0
i:0; j:0; k:1
i:0; j:0; k:2
i:0; j:1; k:0
i:0; j:1; k:1
i:0; j:1; k:2
i:0; j:2; k:0
i:0; j:2; k:1
i:0; j:2; k:2
i:1; j:0; k:0
i:1; j:0; k:1
i:1; j:0; k:2
i:1; j:1; k:0
i:1; j:1; k:1
i:1; j:1; k:2
i:1; j:2; k:0
i:1; j:2; k:1
i:1; j:2; k:2
i:2; j:0; k:0
i:1; j:0; k:1
i:2; j:0; k:2
i:2; j:1; k:0
i:2; j:1; k:1
i:2; j:1; k:2
i:2; j:2; k:0
i:2; j:2; k:1
i:2; j:2; k:2

Código:

guardado1: i:0;j:1;k:2

Al pasar, por ejemplo a i=1, volveríamos a hacer "j=1", cuando debería ser "j=0"...

Y he ahí mi problema... pensé poner algún tipo de flags o similar, pero no se muy bien cómo apañarlo...

Graicas por contestar

[dashtrash]

Serializa y deserializa el estado de los índices a un fichero.Ten en cuenta que los bucles los tendrás que modificar, para que comiencen en el último estado, y terminen en ese último estado + 84 (si vas a generar de 84 en 84).

[DoHITB]

Algo así había pensado... mi primera idea fue guardar los índices en un fichero e ir cargando/guardando...

A ver si luego hago un par de experimentos y os comento cómo me ha quedado...

Gracias por responder.

[DoHITB]

Perdón por el doble post.

Creo que he encontrado el modo...

Código PHP:

$items = array();
$data = explode("|", file_get_contents('file_stat.dat'));
 
for($i=$data[1];$i<count($items);$i++){
  for($j=$data[2];$j<count($items);$j++){
    for($k=0;$k<count($items);$k++){
      generar($items[$i].$items[$j].$items[$k]);
    }
 
    guardar($i, $j, $k);
    $data[2] = 0;
 }
 
  $data[1] = 0;
 
}
 

No se porqué, pero tiene que empezar por el $data[1], sino se va un índice a la izquierda...

[quimfv]

Código PHP:

if(!isset($_SESSION["i"])){
    $_SESSION["i"]=0;
}
if(!isset($_SESSION["j"])){
    $_SESSION["j"]=0;
}
if(!isset($_SESSION["k"])){
    $_SESSION["k"]=0;
}
 
for($i=$_SESSION["i"];$i<count($items);$i++){
  for($j=$_SESSION["j"];$j<count($items);$j++){
    for($k=$_SESSION["k"];$k<count($items);$k++){
      $_SESSION["k"]++;
      generar($items[$i].$items[$j].$items[$k]);
    }
    $_SESSION["j"]++;
 }
$_SESSION["i"]++;
}
 

estoy usando las variable de session para iniciar los bucles y esta solo son cero la primera vez...