为什么我的算法在执行好几次后变得更快? (JAVA)

前端之家收集整理的这篇文章主要介绍了为什么我的算法在执行好几次后变得更快? (JAVA)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个Sudoku解决算法,我的目标是尽可能快地做.要测试这个算法,我运行它多次并计算平均值.注意到一些奇怪的数字后,我决定打印所有的时间,得到这个结果:
Execution Time : 4.257746 ms (#1)
Execution Time : 7.610686 ms (#2)
Execution Time : 6.277609 ms (#3)
Execution Time : 7.595707 ms (#4)
Execution Time : 7.610131 ms (#5)
Execution Time : 5.011104 ms (#6)
Execution Time : 3.970937 ms (#7)
Execution Time : 3.923783 ms (#8)
Execution Time : 4.070238 ms (#9)
Execution Time : 4.765347 ms (#10)
Execution Time : 0.818264 ms (#11)
Execution Time : 0.620216 ms (#12)
Execution Time : 0.679021 ms (#13)
Execution Time : 0.643516 ms (#14)
Execution Time : 0.718408 ms (#15)
Execution Time : 0.744481 ms (#16)
Execution Time : 0.760569 ms (#17)
Execution Time : 0.80384 ms (#18)
Execution Time : 0.75946 ms (#19)
Execution Time : 0.802176 ms (#20)
Execution Time : 66.032508 ms : average = 3.3016254000000003

经过10到15次执行(随机变化),算法的性能大幅提高.如果我跑几百次,最终将稳定在0.3ms左右.请注意,我在JIT的这个循环之前运行一次算法来做它的事情.

此外,如果我让线程休眠2秒钟,然后再运行我的循环,我的所有时间都在1ms(/ – 0.2).

此外,如果我在循环之前解决了一个通用的Sudoku(一个1-9对角线的网格)大约500次,我的所有时间都在0.3ms左右(/ – 0.02).

每个解决都是一样的.所有值都被重置.

所以我的问题是多重的:

– 为什么每个解决时间改善后连续解决

– 为什么10-15之后解决时间突然下降?

解决方法

这是因为 JIT在JVM对该方法进行一定次数的频繁调用之后编译该方法.在实践中,方法在第一次被调用时不会被编译.对于每个方法,JVM维护一个调用计数,每次调用时都会增加调用计数. JVM解释一个方法,直到其调用计数超过JIT编译阈值.当调用计数达到阈值时,JIT将编译和优化字节码,以便在下一次由JVM调用时运行更快.因此,在您的情况下,每10到15次(随机)执行后,算法的性能将大大提高.

猜你在找的Java相关文章