An article at http://schani.wordpress.com/2010/04/30/linear-vs-binary-search/ suggests various optimizations for linear and binary searches; we should examine various places in Tamarin (eg, IMT dispatch code) to see if any could be improved. From the article: "Conclusion: To put everything I’ve learned from this into a few words: If you need to search through a sorted array of integers and performance is really, really important, use linear search if your array is below around 64 elements in size, binary search if it’s above. If you use linear search, it’s best to use a sentinel and to unroll the loop (16 times recommended). If you use binary search, make sure your code uses conditional moves inside the loop instead of a conditional branch. If you’re very, very serious about performance and know the array size statically, completely unroll the binary search."
Target Milestone: Q3 11 - Serrano → Q1 12 - Brannan
Target Milestone should be adjusted.
Tamarin is a dead project now. Mass WONTFIX.
Status: NEW → RESOLVED
Last Resolved: 8 days ago
Resolution: --- → WONTFIX
Tamarin isn't maintained anymore. WONTFIX remaining bugs.
You need to log in before you can comment on or make changes to this bug.