563007 - Various linear and binary searches should be examined for optimization

Status: RESOLVED WONTFIX

(Tamarin Graveyard :: Virtual Machine, enhancement, P3)

Description

[Steven Johnson]

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."

Comment 1

[Andre Kruetzfeldt]

Target Milestone should be adjusted.

Comment 2

[Sylvestre Ledru [:Sylvestre]]

Tamarin is a dead project now. Mass WONTFIX.

Comment 3

[Sylvestre Ledru [:Sylvestre]]

Tamarin isn't maintained anymore. WONTFIX remaining bugs.