diff options
author | tomlu <tomlu@google.com> | 2018-06-13 10:51:25 -0700 |
---|---|---|
committer | Copybara-Service <copybara-piper@google.com> | 2018-06-13 10:52:48 -0700 |
commit | a8876b1518b6a5d1d8c145b5087d5c7d486e21d9 (patch) | |
tree | 7274e3713ba0852f587491eff695b826c95aa079 /tools | |
parent | d7ce626a447ac5d612013ee46166c8acc063b04d (diff) |
Save nested set size after initial expand to avoid GC from resizing list when replaying.
We stash the size in the same field as the order using bit packing. The small additional cost of masking out the int should be less than the resizing when replaying large nested sets.
The upper size bound on nested sets will be 512M objects as a result. If Java had unsigned ints we could push it to 1G.
RELNOTES: None
PiperOrigin-RevId: 200417105
Diffstat (limited to 'tools')
0 files changed, 0 insertions, 0 deletions