From 58d069c4890547b9415e203f45db1bf0e9666c7b Mon Sep 17 00:00:00 2001 From: leipeng Date: Sat, 25 Jun 2022 13:31:18 +0800 Subject: [PATCH] autovector: optimize front() and back() --- util/autovector.h | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/util/autovector.h b/util/autovector.h index 4816a6078..ce305fc11 100644 --- a/util/autovector.h +++ b/util/autovector.h @@ -271,22 +271,22 @@ class autovector { reference front() { assert(!empty()); - return *begin(); + return values_[0]; } const_reference front() const { assert(!empty()); - return *begin(); + return values_[0]; } reference back() { assert(!empty()); - return *(end() - 1); + return vect_.empty() ? values_[num_stack_items_-1] : vect_.back(); } const_reference back() const { assert(!empty()); - return *(end() - 1); + return vect_.empty() ? values_[num_stack_items_-1] : vect_.back(); } // -- Mutable Operations