repeated_field.cc revision d0332953cda33fb4f8e24ebff9c49159b69c43d6
1fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// Protocol Buffers - Google's data interchange format 2fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// Copyright 2008 Google Inc. All rights reserved. 3fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// http://code.google.com/p/protobuf/ 4fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// 5fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// Redistribution and use in source and binary forms, with or without 6fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// modification, are permitted provided that the following conditions are 7fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// met: 8fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// 9fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// * Redistributions of source code must retain the above copyright 10fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// notice, this list of conditions and the following disclaimer. 11fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// * Redistributions in binary form must reproduce the above 12fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// copyright notice, this list of conditions and the following disclaimer 13fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// in the documentation and/or other materials provided with the 14fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// distribution. 15fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// * Neither the name of Google Inc. nor the names of its 16fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// contributors may be used to endorse or promote products derived from 17fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// this software without specific prior written permission. 18fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// 19fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 20fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 21fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 22fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 23fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 24fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 25fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 26fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 27fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 28fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 29fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 30fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 31fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// Author: kenton@google.com (Kenton Varda) 32fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// Based on original Protocol Buffers design by 33fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville// Sanjay Ghemawat, Jeff Dean, and others. 34fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 35fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville#include <google/protobuf/repeated_field.h> 36fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville#include <google/protobuf/stubs/common.h> 37fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 38fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Savillenamespace google { 39fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Savillenamespace protobuf { 40fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Savillenamespace internal { 41fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 42d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Savillevoid RepeatedPtrFieldBase::Reserve(int new_size) { 43d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville if (total_size_ >= new_size) return; 44d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville 45d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville void** old_elements = elements_; 46d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville total_size_ = max(total_size_ * 2, new_size); 47d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville elements_ = new void*[total_size_]; 48d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville memcpy(elements_, old_elements, allocated_size_ * sizeof(elements_[0])); 49d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville if (old_elements != initial_space_) { 50d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville delete [] old_elements; 51d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville } 52d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville} 53d0332953cda33fb4f8e24ebff9c49159b69c43d6Wink Saville 54fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Savillevoid RepeatedPtrFieldBase::Swap(RepeatedPtrFieldBase* other) { 55fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville void** swap_elements = elements_; 56fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville int swap_current_size = current_size_; 57fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville int swap_allocated_size = allocated_size_; 58fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville int swap_total_size = total_size_; 59fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville // We may not be using initial_space_ but it's not worth checking. Just 60fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville // copy it anyway. 61fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville void* swap_initial_space[kInitialSize]; 62fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville memcpy(swap_initial_space, initial_space_, sizeof(initial_space_)); 63fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 64fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville elements_ = other->elements_; 65fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville current_size_ = other->current_size_; 66fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville allocated_size_ = other->allocated_size_; 67fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville total_size_ = other->total_size_; 68fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville memcpy(initial_space_, other->initial_space_, sizeof(initial_space_)); 69fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 70fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville other->elements_ = swap_elements; 71fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville other->current_size_ = swap_current_size; 72fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville other->allocated_size_ = swap_allocated_size; 73fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville other->total_size_ = swap_total_size; 74fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville memcpy(other->initial_space_, swap_initial_space, sizeof(swap_initial_space)); 75fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 76fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville if (elements_ == other->initial_space_) { 77fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville elements_ = initial_space_; 78fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville } 79fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville if (other->elements_ == initial_space_) { 80fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville other->elements_ = other->initial_space_; 81fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville } 82fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville} 83fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 84fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Savillestring* StringTypeHandlerBase::New() { 85fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville return new string; 86fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville} 87fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Savillevoid StringTypeHandlerBase::Delete(string* value) { 88fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville delete value; 89fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville} 90fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 91fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 92fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville} // namespace internal 93fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville 94fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville} // namespace protobuf 95fbaaef999ba563838ebd00874ed8a1c01fbf286dWink Saville} // namespace google 96