Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit d7c020e9 authored by Raph Levien's avatar Raph Levien
Browse files

Interval tree for SpannableStringBuilder 

This CL greatly improves the speed of SpannableStringBuilder by storing
the spans as an interval tree with binary search.

Bug: 7404182
Change-Id: I2540b2cfe8aef128337e63829479660ba51e62b5
parent c9116126

core/java/android/text/SpannableStringBuilder.java

+361 −189

File changed.

Preview size limit exceeded, changes collapsed.