Various linear and binary searches should be examined for optimization

RESOLVED WONTFIX

Status

P3
enhancement
RESOLVED WONTFIX
9 years ago
8 days ago

People

(Reporter: stejohns, Unassigned)

Tracking

unspecified
Q1 12 - Brannan
Bug Flags:
flashplayer-injection -
flashplayer-qrb +
flashplayer-bug -

Details

(Whiteboard: PACMAN)

(Reporter)

Description

9 years ago
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."

Updated

9 years ago
Whiteboard: PACMAN

Updated

9 years ago
Flags: flashplayer-qrb+
Target Milestone: --- → Future

Updated

9 years ago
Priority: -- → P3
Target Milestone: Future → flash10.2

Updated

8 years ago
Flags: flashplayer-bug-

Updated

8 years ago
Blocks: 645018

Updated

8 years ago
Flags: flashplayer-injection-
Target Milestone: Q3 11 - Serrano → Q1 12 - Brannan

Comment 1

7 years ago
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.