Closed Bug 566328 Opened 15 years ago Closed 8 years ago

[meta] nsAccessibleHyperText is not performant

Categories

(Core :: Disability Access APIs, defect)

Product:
Core
Component:
Disability Access APIs
Type:
defect
Priority:
Not set
Severity:
normal

Tracking

()

Status:
RESOLVED INCOMPLETE

People

(Reporter: surkov, Unassigned)

References

(Blocks 1 open bug)

Details

(Keywords: access, meta, Whiteboard: [auto-closed:inactivity])

nsIAccessibleHyperText::GetLink() takes o(n^2) to iterate through all links, getLinkIndex, linkCount takes o(n). It would be nice to make them quicker as much as possible or/and request API changes of IA2 and ATK, for example, ask for an ability to get all links at once.
Summary: nsAccessibleHyperText is not perfromant → nsAccessibleHyperText is not performant
After bug 572394 and bug 575052 are fixed we need to provide quick access to link index by offset and as well we need to make other text methods to use cached offsets.
Depends on: 575052, 572394
Keywords: meta
Summary: nsAccessibleHyperText is not performant → [meta] nsAccessibleHyperText is not performant
Depends on: 613919
AUTO-CLOSED. This bug untouched for over 2000 days. Please reopen if you can confirm the bug and help it progress.
Status: NEW → RESOLVED
Closed: 8 years ago
Resolution: --- → INCOMPLETE
Whiteboard: [auto-closed:inactivity]
You need to log in before you can comment on or make changes to this bug.