Dr. Dobb's is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them. Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.


Welcome Guest | Log In | Register | Benefits
Channels ▼
RSS

JVM Languages

Optimal Queens


May, 2005: Optimal Queens

Description Time Required Ratio With No Optimization
No Optimization 20:59:51 1.000
Wirth's Validity Check 8:51:50 2.369
Permutation Vector 3:52:36 5.416
Both Optimizations 1:54:54 10.965
Inline Code Optimization 1:03:28 19.850
Without Symmetry Checks 0:58:18 21.609

Table 1: Benchmarking results.


Related Reading


More Insights