1901466 - [UIA] Implement ITextRangeProvider::FindText

Status: RESOLVED FIXED

(Core :: Disability Access APIs, task)

Description

[James Teh [:Jamie]]

This will allow UIA clients to efficiently search for a string of text.

Comment 1

[James Teh [:Jamie]]

Assigning to you, Nathan, since you mentioned you were starting to think about this. Feel free to unassign though if you don't end up working on it imminently.

Comment 2

[Nathan LaPré]

Attachment: Bug 1901466: Implement ITextRangeProvider::FindText, r?jamie

This revision implements ITextRangeProvider::FindText on UiaTextRange.
The function searches for a given string in the text range, forwards or
backwards, case-sensitive or not. The algorithm to do so uses a single
pass to build the range's text string plus an acceleration structure for
lookup later. It then calls Find (or RFind) on the maybe-lowercased
string before using that resulting index to binary search the
acceleration structure for the proper start and end indices of the
search string. Once it has those associated Accessibles, it builds a
text range and returns it.

This revision also implements tests for this functionality.

Comment 3

[Pulsebot]

Pushed by [e-mail]:
https://hg.mozilla.org/integration/autoland/rev/0452af7ffce8
Implement ITextRangeProvider::FindText, r=Jamie

Comment 4

[Serban Stanca [:SerbanS]]

https://hg.mozilla.org/mozilla-central/rev/0452af7ffce8