tree d21458072576584d8274b40a1d0b9a19f0c4ad6b
parent c46bd773376fff7b821aaaedb0eb12af6f47a743
author Gray Mackall <34871572+gmackall@users.noreply.github.com> 1713379437 -0700
committer GitHub <noreply@github.com> 1713379437 +0000
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsFcBAABCAAQBQJmIBhtCRC1aQ7uu5UhlAAAUXAQAIxRMVwX2hPX6vJzCcTSgXdI
 A7hcdOmZItUwQwNRsqmumP9/moIRf5M5mAS95hmyQlx2jwbVAqA8q2+M3tA6t9dG
 zMHXkuN8/qkdbOuvGMbZTmBZhJF29C+e8d07RfQtFu4mnjPwf39GO/eoTiZjYetN
 4t6vXTaIdIxhXUkqp+HUs/0bqtvNAd7I1jGERT0C+Ng4oQvtDxwN88g4W12nSiAO
 OjvDS6UM9nANxd5zskaUbVLoYTXvD+vWTX4dmI1OuSBFc6c8uVlMnEFvedow3zB5
 qwYvlvk7Z7xIYumvngwmS+SwzOyVgPab4ZFem34NPvf+eJ+Q90oWtwsLw3hmVSAB
 X/OlCvDZZ1UX1GjkV67LqHvhuFrr3GMHKT9OwNWjie1JnHqlLNz30opHxtnYZ22j
 8FTL/INXCzTyLZOQVSv7fZfdIcTaBqXomY+tbVdqMi6W4F8D7X34VbPBpLIUvgGX
 8wAVIeWeMlxy/J+duvWtNgR64lDZ55F25L4pOwdnXpAr/bhoO1YVZNjGUx6T2bEy
 0u72B4GI3emhV7V972oAo484Tnx7unEAG0pRXdU3wTEqCDvokuJt6LFG0qTZ9VGX
 D0a/4f4GCu6BmT6+EnI6XKPwUSo40h1htDMzSYkU2AFk8lGiqtZ+nYMlxjSuYy/Y
 ymRor5mBxkwDGyEEnCRi
 =XHmu
 -----END PGP SIGNATURE-----
 

Replace LinkedLists that are used as a queue in android FlutterRenderer with ArrayDeques (#51494)

Inspired by https://github.com/flutter/engine/pull/50767.

[As their documentation notes](https://docs.oracle.com/javase/8/docs/api/java/util/ArrayDeque.html), `ArrayDeque`s are generally faster than LinkedList when used as a queue.

Fixes https://github.com/flutter/flutter/issues/143721

[C++, Objective-C, Java style guides]: https://github.com/flutter/engine/blob/main/CONTRIBUTING.md#style