Script che rallenta il browser

[Reale_Augello]

Salve a tutti,

ho implementato in JavaScript l'algoritmo di Vogel, che mi consente di trovare una soluzione al problema del trasporto (ricerca operativa). Facendo dei test ho notato che con problemi che riguardano poche fabbriche e pochi depositi, il mio script funziona più che bene, mentre se vado oltre le 3 fabbriche/depositi, mi viene visualizzato questo messaggio:



E ovviamente la soluzione non viene visualizzata...
Da cosa potrebbe dipendere ? Qualche ciclo che non si chiude ?
O cos'altro ?

Lo script lo potete vedere in azione qui:

http://www.maiueb.it/forumhtmlit/angolonordovest3.htm

Davvero non so che pesci pigliare...

[Mich_]

Ho dato una veloce occhiata allo script.
E` molto lungo, per cui non sono riuscito a guardarlo tutto, ma ho notato un paio di cose che non mi piacciono.

1. C'e` una variabile soluzione ed una funzione Soluzione. In qualche browser (non case-sensitive, tipo IE - qualche versione) questo potrebbe indicare lo stesso oggetto ...

2. definisci una funzione dentro un'altra:

function Vogel(f) {
var maxinriga=false;
var maxincolonna=false;
var indicemassimo=0;
var posminimo=0;
var sol="";

function TrovaMinimo(v) { // trova la posizione del minimo all'interno di un vettore
var m=0;

In JS questo e` vietato.

Altre cose che potrebbero darti il problema (ma non ho verificato se ce ne sono nel tuo script):
- funzioni ricorsive (non sempre si possono fare in JS)
- loop troppo lunghi (ma forse questo non viene neppure segnalato)

Prova a vedere e ripensare alla tua funzione.

Ciao
Michele

[Reale_Augello]

... per le dritte Mich_, ma purtroppo il problema persiste...

[Mich_]

Reale,

Non sei un pivellino (ho avuto modo di apprezzare i tuoi interventi), per cui mi trovo in difficolta` a darti consigli; tuttavia i soliti trucchi del mestiere ti dovrebbero aiutare a trovare l'inghippo:
- sezionare bene il programma
- usare degli alert in posizione strategica (oppure scrivere nello status o nel titolo)
- controllare l'uso delle variabili
- varificare gli if e i loop

Buon lavoro.
Ciao
Michele

PS. ma quel Vogel non ha nulla a che vedere con Augello (ambedue vogliono dire uccello in lingue differenti)

[willybit]

Ueh Reale!

wow l'algoritmo di Vogel!!! :metallica ... mai sentito prima

hai scritto parecchio codice amico... e purtroppo non ho tanto tempo
ho notato, come ha detto Mich_, le funzioni dentro la funzione Vogel...
Però io ho provato la pagina con 5 fabbriche e 5 depositi... non conoscendo ne' l'algoritmo ne' quello che dovrebbe fare non so che valori vadano inseriti... inserendo numeri a caso non mi da nessun errore...

sempre come t'ha detto Mich_ prova a debuggare mettendo qualche alert qua e la

Aloha

[Reale_Augello]

... willybit, secondo me l'algoritmo funziona perchè per pochi depositi e poche fabbriche fa il suo dovere. Non capisco perchè non vada con un pò più di fabbriche o di depositi.

La funzione Ancora, all'interno della funzione Vogel, sembra non dare nessun problema...

Come faccio a mettere alert qua e là se, a mio avviso, è tutto OK ? :master:

[willybit]

Mah!
vediamo se riesco a darti qualche piccola dritta...

richiami funzioni con cicli all'interno di cicli? Pekké ho notato che le variabili che usi nei vari cicli for (i,j) non le dichiari locali per le varie funzioni... essendo globali potresti avere incasinamenti di cicli che ti looppano lo script.

[willybit]

alla riga 292 fai un ciclo while dove la condizione è la funzione Ancora

 while (Ancora())

all'interno del ciclo while usi i e j e anche all'interno della funzione Ancora
dichiarale locali!

[Reale_Augello]

... alla funzione Ancora, intendi ? :master:

[willybit]

a tutte direi a meno che non ci sia un reale bisogno* di tenerle globali









* reale bisogno nel senso di un vero bisogno... non un bisogno da Reale_Augello :gren: