私は自分のマージソートをMIT Schemeに実装しました。私はそれを組み込みのmerge-sort
に対してテストして比較したい。しかし、私は両方の実行時間を取得する方法を知りません。また、最大100万の要素をテストするので、スタックサイズ/再帰の深さをどのように増やしますか?MIT Scheme - Merge Sort + Timing Execution
1
A
答えて
2
MITスキームにはタイミング手順がたくさんあります。documentationを確認してください。具体的には、これを試してみてください:
(with-timings
(lambda()
(merge-sort '(1 2 3 4 5) >))
(lambda (run-time gc-time real-time)
(write (internal-time/ticks->seconds run-time))
(write-char #\space)
(write (internal-time/ticks->seconds gc-time))
(write-char #\space)
(write (internal-time/ticks->seconds real-time))
(newline)))
ビルトインsort
独自の実装が良いものです場合百万要素、に問題を持つべきではありません、それは結果を生成する問題を持つべきではありませんそのデータサイズで
+0
ありがとうあなた:) – Ketameme
関連する問題
- 1. MIT/GNU Schemeのハッシュテーブル/修正!引数
- 2. UITunti 8.10で6.001のMIT Schemeを設定するには
- 3. Windowsで単純なコンパイラとしてのMIT/Scheme
- 4. MIT Schemeで私の関数定義を取得するには?
- 5. geiserとbabelを使ってorg-modeのmit-schemeコードブロックを評価
- 6. mit-scheme REPLの最後のエントリまでスクロールするには?
- 7. n900 - maemo-timing
- 8. Listview notifydatachanged()timing concern
- 9. Merge Sort for Javaの実装に問題があります
- 10. python heapq merge sortが出力ファイルに書き込めません
- 11. Timeit Timing a python function
- 12. Distributed Program Execution Manager
- 13. oozie distcp job execution
- 14. akka.net actor parallel execution
- 15. Hault the execution
- 16. New-PSSession Parellel Execution
- 17. Google Apps Script Execution API
- 18. get function execution complete percentage
- 19. Eclipse設定 "Execution Environments"
- 20. java-timingコードブロックの実行
- 21. 2つのインデックスでMERGE JOINがSORTの原因となっていますか?
- 22. 私の2つのコードはどうして違うのですか? (Haskell、Merge Sort)
- 23. リンクリスト(Java)のMerge Sortで予期しない結果が発生しました
- 24. カウント数(MIT-BIH)
- 25. Python MIT 6.00.1X
- 26. mit-schemeで浮動小数点数を返すにはどうすればよいですか?
- 27. MIT Scheme 9.2のSICPでの残りの手順と同等のものは何ですか?
- 28. ラムダフォームを返すためにMIT Schemeマクロをどのように記述しますか?
- 29. Schemeのグラフプログラミング
- 30. read ecg annotation mit bih
FYIボトムアップmergesortは再帰を必要とせず、自然にループで実装できます。 –
ありがとう!私はオーバーヘッドを減らすためにそれを試すかもしれない – Ketameme