Open Bug 1414909 Opened 7 years ago Updated 2 years ago

investigate whether keeping AccTreeMutationEvent as array is faster

Categories

(Core :: Disability Access APIs, defect, P3)

Product:
Core
Component:
Disability Access APIs
Type:
defect

Tracking

()

People

(Reporter: surkov, Unassigned)

References

(Depends on 1 open bug, Blocks 1 open bug)

Details

AccTreeMutationEvent is a meta event that keeps all mutation events ordered, it uses a linked list to keep mutation events. It should be faster to keep those as array, because appending an element into array is about o(1) and doesn't involve regular memory allocation.
Depends on: 1414918
Priority: -- → P3
Severity: normal → S3
You need to log in before you can comment on or make changes to this bug.