| Ricerca albero sbilanciata Codice di benchmarking per alberi sbilanciati |
Scarica ora |
Ricerca albero sbilanciata Classifica e riepilogo
- Nome editore:
- UTS Project Team
- Dimensione del file:
- 63 KB
Ricerca albero sbilanciata Tag
Ricerca albero sbilanciata Descrizione
La ricerca di alberi sbilanciata o UTS è costruita come codice di benchmarking parallelo che dovrebbe segnalare le prestazioni raggiunte durante l'esecuzione di una ricerca esauriente su un albero sbilanciato. L'albero viene generato al volo utilizzando un generatore di numeri casuali di splittabile (RNG) che consente di dividere ed elaborare il flusso casuale in parallelo pur producendo ancora un albero deterministico. Il RNG splittabile è stato costruito utilizzando l'algoritmo Hash SHA1 sicuro. Pertanto, generando i bambini di un nodo richiede più applicazioni dell'algoritmo SHA1 Hash per generare hash splittabili per ogni bambino.
Ricerca albero sbilanciata Software correlato