Open Bug 677953 Opened 13 years ago Updated 2 years ago

IonMonkey: investigate more clever GVN hashing algorithms.

Categories

(Core :: JavaScript Engine, defect)

Product:
Core
Component:
JavaScript Engine
Type:
defect

Tracking

()

People

(Reporter: rpearl, Unassigned)

References

(Blocks 1 open bug)

Details

(Whiteboard: [ion:t]) 

Currently, our value hashing techniques are a bit ad-hoc, and special case for commutative instructions and so on. We can be clever by making the hash for addition be +, the hash for multiplication be *, and so on, and pick big, random constants so that we don't get very many collisions for hashes which aren't congruent.

We have to be careful with things like bitops, which tend to fold everything down, but this gets use things like commutativity and associativity for free, without special-casing at all, and may be worthwhile to investigate.
Assignee: general → nobody
Severity: normal → S3
You need to log in before you can comment on or make changes to this bug.