È garantito che Perl restituisca le chiavi hash ordinate in modo coerente?

Question

dato qualcosa come

foreach (keys %myHash) { 
    ... do stuff ... 
} 

foreach (keys %myHash) { 
    ... do more stuff ... 
} 

è Perl garantito per scandire le chiavi in ​​un ordine coerente se l'hash non è alterata?

Answer 1

Yes. Da perldoc -f keys:

Le chiavi vengono restituite in un ordine apparentemente casuale. L'ordine casuale effettivo è soggetto a modifiche nelle versioni future di perl, ma è garantito lo stesso ordine di produzione della funzione values o each (poiché l'hash non è stato modificato). Poiché Perl 5.8.1 l'ordine è diverso anche tra diverse esecuzioni di Perl per ragioni di sicurezza (vedere "Algoritmic Complexity Attacks" in perldoc perlsec).

(sottolineatura mia)

Answer 2

Questa è un'aspettativa piuttosto rischiosa. Probabilmente lo sarà, ma perché preoccuparsi? Recupera le chiavi in ​​anticipo, salva il risultato, quindi esegui un'iterazione sul risultato salvato. Quindi, hai la garanzia di accedere alle chiavi nello stesso ordine. Lavorare ai margini di dettagli di implementazione non specificati è pericoloso.

MODIFICA: mancava la "garanzia" nel documento, ma continuo a pensare che sia pericoloso aspettarsi che questo non cambierà mai. Soprattutto quando ci sono modi più sani per raggiungere gli stessi fini.

Answer 3

Edit:

Anche se un hash normale ha un ordinamento coerente, nel caso di un tied hash l'ordine delle chiavi è non ben definito, in quanto è controllata dall'utente!

---

Anche se l'ordine tasto cancelletto non cambia, probabilmente dovrebbe riconsiderare il motivo per cui è necessario fare questo.

Forse è possibile elaborare l'hash in un passaggio anziché in due?

È necessario salvare le chiavi di hash in un array come pratica di programmazione difensiva, a meno che la dimensione dei dati sia sufficientemente ampia da duplicare il problema. Come bonus, puoi anche ordinare facilmente l'elenco e elaborare l'hash in un ordine ben definito. Per esempio,

my @keys = sort keys %myHash; 

Questo consente di evitare eventuali problemi con la modifica del hash, dal momento che l'ordine di matrice non cambierà mai a meno che non si desidera.

Se non lo fai, devi stare molto attento a non fare nulla che modifichi l'hash, altrimenti l'ordine degli elementi cambierà. Guarda nel modulo Readonly per assicurarti che questo hash non venga mai modificato.