summaryrefslogtreecommitdiff
path: root/.github
diff options
context:
space:
mode:
authorGravatar Evan Brown <ezb@google.com>2023-07-20 09:56:18 -0700
committerGravatar Copybara-Service <copybara-worker@google.com>2023-07-20 09:57:21 -0700
commit9f1dcc70d64232e77964de9b90e209e23e0110db (patch)
tree770e61c9929a6e304c7d3c2aa98e0dc9b8c7cbb5 /.github
parent89367c603be2c6b3e8c7a3d17f53ea6c3a68bd7d (diff)
Add a special case for erase(begin(), end()) to reset the control bytes. The motivation is to avoid potentially expanding the table unnecessarily later.
Note: I prefer doing this as a special case in erase(iterator, iterator) rather than special casing erase(iterator) for size==1 because IIUC that changes the time complexity of erase(iterator) from O(1) to O(N) and in pathological cases, it could change loops from O(N) to O(N^2). PiperOrigin-RevId: 549661855 Change-Id: I8603324260f51a98809db32f840ff09f25cf2481
Diffstat (limited to '.github')
0 files changed, 0 insertions, 0 deletions