Push out changes from internal codebase.

All Languages
* Repeated fields of primitive types (types other that string, group, and
  nested messages) may now use the option [packed = true] to get a more
  efficient encoding.  In the new encoding, the entire list is written
  as a single byte blob using the "length-delimited" wire type.  Within
  this blob, the individual values are encoded the same way they would
  be normally except without a tag before each value (thus, they are
  tightly "packed").

C++
* UnknownFieldSet now supports STL-like iteration.
* Message interface has method ParseFromBoundedZeroCopyStream() which parses
  a limited number of bytes from an input stream rather than parsing until
  EOF.

Java
* Fixed bug where Message.mergeFrom(Message) failed to merge extensions.
* Message interface has new method toBuilder() which is equivalent to
  newBuilderForType().mergeFrom(this).
* All enums now implement the ProtocolMessageEnum interface.
* Setting a field to null now throws NullPointerException.
* Fixed tendency for TextFormat's parsing to overflow the stack when
  parsing large string values.  The underlying problem is with Java's
  regex implementation (which unfortunately uses recursive backtracking
  rather than building an NFA).  Worked around by making use of possesive
  quantifiers.

Python
* Updated RPC interfaces to allow for blocking operation.  A client may
  now pass None for a callback when making an RPC, in which case the
  call will block until the response is received, and the response
  object will be returned directly to the caller.  This interface change
  cannot be used in practice until RPC implementations are updated to
  implement it.

1 files changed, 40 insertions, 0 deletions

diff --git a/src/google/protobuf/unknown_field_set.cc b/src/google/protobuf/unknown_field_set.cc
index 6a9be5a4..f42f9a59 100644
--- a/src/google/protobuf/unknown_field_set.cc
+++ b/src/google/protobuf/unknown_field_set.cc
@@ -154,6 +154,46 @@ int UnknownFieldSet::SpaceUsed() const {
   return sizeof(*this) + SpaceUsedExcludingSelf();
 }
 
+UnknownFieldSet::Internal::FieldMap UnknownFieldSet::kEmptyMap;
+const UnknownFieldSet::iterator UnknownFieldSet::kEmptyIterator(
+  kEmptyMap.end(), &kEmptyMap);
+const UnknownFieldSet::const_iterator UnknownFieldSet::kEmptyConstIterator(
+  kEmptyMap.end(), &kEmptyMap);
+
+void UnknownFieldSet::iterator::AdvanceToNonEmpty() {
+  while (inner_iterator_ != inner_map_->end() &&
+         (inner_iterator_->second->index() == -1 ||
+          inner_iterator_->second->empty())) {
+    ++inner_iterator_;
+  }
+}
+
+void UnknownFieldSet::const_iterator::AdvanceToNonEmpty() {
+  while (inner_iterator_ != inner_map_->end() &&
+         (inner_iterator_->second->index() == -1 ||
+          inner_iterator_->second->empty())) {
+    ++inner_iterator_;
+  }
+}
+
+UnknownFieldSet::iterator UnknownFieldSet::begin() {
+  if (internal_ == NULL) return kEmptyIterator;
+
+  UnknownFieldSet::iterator result(internal_->fields_.begin(),
+                                   &internal_->fields_);
+  result.AdvanceToNonEmpty();
+  return result;
+}
+
+UnknownFieldSet::const_iterator UnknownFieldSet::begin() const {
+  if (internal_ == NULL) return kEmptyIterator;
+
+  UnknownFieldSet::const_iterator result(internal_->fields_.begin(),
+                                         &internal_->fields_);
+  result.AdvanceToNonEmpty();
+  return result;
+}
+
 UnknownField::UnknownField(int number)
   : number_(number),
     index_(-1) {