Wie bekomme ich die Zeit für einen Teil eines Programms in Unix

Question

Ich arbeite am Vergleich eines binären Suchbaums mit einem AVL und möchte die usr/sys Zeit für einen Suchvorgang auf beiden durchgeführt sehen. Die Sache ist: Ich habe eine Anwendung (SearchBST.java/SearchAVL.java), die eine Datei einliest und die Bäume bevölkert und sie dann durchsucht. Ich möchte wissen, ob ich die usr/sys-Zeit für nur die Suche statt der gesamten Sache (Einfügen und Suchen) überprüfen kann. Es scheint mir, dass die Einfügung verursacht, dass die AVL-Zeit (unter Verwendung von "time java SearchAVL") ungefähr die gleiche ist wie die der BSTs.

Sollte ich es anders machen (so dass das Auffüllen des Baumes keinen Einfluss auf die Gesamtzeit hat)? Ich werde so schnell wie möglich einen Code posten, aber ich wollte sehen, ob jemand in der Zwischenzeit irgendwelche Gedanken hat.

Answer 1

Warum messen Sie nicht die Zeit in Ihrer Anwendung?

// Read file to a temporary collection or array 
// to prevent meassuring disk performance instead of tree performance 

long t = System.nanoTime(); 
// populate tree 
long tPopulate = System.nanoTime() - t; 

t = System.nanoTime(); 
// search tree 
long tSearch = System.nanoTime() - t; 

System.out.println("tPopulate = " + tPopulate + " ns"); 
System.out.println("tSearch = " + tSearch + " ns"); 

Dies wird die Wanduhr Zeit nur drucken, aber da du so keine Thread.sleep(...) Befehle oder Dinge haben nicht in Ihrem Programm sollte die Wanduhr Zeit nicht viel von dem Benutzer Zeit abweichen.