Unixでプログラムの一部にかかる時間を取得するには

Question

私はバイナリ検索ツリーをAVLと比較しており、両方で検索操作のためのusr/sys時間を見たいと思っています。これは、ファイルを読み込んでツリーを作成してから検索するアプリケーション（SearchBST.java/SearchAVL.java）です。私はusr/sysの時間をチェックすることができるかどうかを知りたいのは、全体を検索する代わりに検索するだけです（挿入と検索）。それは挿入がAVLの時間（「time java SearchAVL」を使用して）をBSTとほぼ同じにする原因になっているようです。

私はそれを違うようにしなければならないのですか？（ツリーを作成しても全体の時間に影響を与えないようにしてください）できるだけ早くコードを投稿しますが、誰かが思考を持っているかどうかを確認したいと思っていました。

Answer 1

あなたのアプリケーションの中で時間を測定してみませんか？

// 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"); 

これは、ウォールクロック時間を出力しますが、あなたはあなたのプログラムのそのような任意のThread.sleep(...)コマンドやものを持っていないので、壁時計の時間は、ユーザーの時間から多くの異なるべきではありません。