8,343
回編集
差分
→見出しレベル調整の速度
|}
|}
同じアルゴリズムだが、従来の<code>investigateHeadings()</code>より若干速いくらいまで速度が上がった。特に<code>appendTo()</code>に要する時間が劇的に短くなった。配列への追加は非常に高速。
同じアルゴリズムだが、従来の <code>investigateHeadings()</code> より若干速いくらいまで速度が上がった。特に <code>appendTo()</code> に要する時間が劇的に短くなった。配列への追加は非常に高速。
==== 幅優先探索（配列、関数呼び出しなし）（ver. 2.0.3） ====
変更点は、<code>headingsBFS()</code> 中にコールバック関数の処理を直接記述し、関数呼び出しをなくしたことのみ。
{| class="wikitable"
|-
! 関数 / # !! 1 !! 2 !! 3
|-
! 全体時間
| style="text-align: right" | 1282 || style="text-align: right" | 1377 || style="text-align: right" | 1342
|-
! l149: <code>appendTo()</code>
| style="text-align: right" | 59 || style="text-align: right" | 58 || style="text-align: right" | 55
|-
! l156: <code>newHeading()</code>
| style="text-align: right" | 431 || style="text-align: right" | 465 || style="text-align: right" | 476
|-
! l174: <code>appendHeading()</code>
| style="text-align: right" | 124 || style="text-align: right" | 123 || style="text-align: right" | 120
|-
! l195: <code>headingsBFS()</code>
| style="text-align: right" | 120 || style="text-align: right" | 125 || style="text-align: right" | 123
|-
! l459: <code>convertLineByLine()</code>
| style="text-align: right" | 1047 || style="text-align: right" | 1078 || style="text-align: right" | 1086
|}
関数呼び出しのオーバーヘッドがなくなり、処理が速くなった。