Onbalanceerde boom zoeken Benchmarking-code voor onevenwichtige bomen
Download nu

Onbalanceerde boom zoeken Rangschikking & Samenvatting

Onbalanceerde boom zoeken Tags

Prestatie Boom benchmark Benchmarking-hulpprogramma prestatiebenchmark Benchmarking-applicatie benchmarking testen Database benchmarking Benchmarksoftware benchmarking

Onbalanceerde boom zoeken Beschrijving

De ongebalanceerde boomzoekopdracht of uts is gebouwd als een parallelle benchmarkingcode die de behaalde prestaties moet melden bij het uitvoeren van een uitputtende zoekopdracht op een ongebalanceerde boom. De boom wordt op de vlieg gegenereerd met behulp van een splitsbare willekeurige nummergenerator (RNG) waarmee de willekeurige stroom wordt gesplitst en parallel wordt verwerkt en tegelijkertijd een deterministische boom produceert. De splijtbare RNG is geconstrueerd met behulp van het SHA1 Secure Hash-algoritme. Aldus vereist het genereren van de kinderen van een knooppunt meerdere toepassingen van het SHA1 Hash-algoritme om een splitsbare hashes voor elk kind te genereren.

Onbalanceerde boom zoeken Gerelateerde software