protoc 2.6.1.1 → 2.6.1.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/ext/protoc/Makefile.in +10 -13
- data/ext/protoc/extconf.rb +0 -1
- data/ext/protoc/protobuf/CHANGES.txt +593 -0
- data/ext/protoc/protobuf/CONTRIBUTORS.txt +93 -0
- data/ext/protoc/protobuf/INSTALL.txt +237 -0
- data/ext/protoc/protobuf/LICENSE +33 -0
- data/ext/protoc/protobuf/Makefile.am +267 -0
- data/ext/protoc/protobuf/README.md +167 -0
- data/ext/protoc/protobuf/autogen.sh +41 -0
- data/ext/protoc/protobuf/benchmarks/ProtoBench.java +203 -0
- data/ext/protoc/protobuf/benchmarks/google_message1.dat +0 -0
- data/ext/protoc/protobuf/benchmarks/google_message2.dat +0 -0
- data/ext/protoc/protobuf/benchmarks/google_size.proto +136 -0
- data/ext/protoc/protobuf/benchmarks/google_speed.proto +136 -0
- data/ext/protoc/protobuf/benchmarks/readme.txt +50 -0
- data/ext/protoc/protobuf/configure.ac +159 -0
- data/ext/protoc/protobuf/editors/README.txt +5 -0
- data/ext/protoc/protobuf/editors/proto.vim +105 -0
- data/ext/protoc/protobuf/editors/protobuf-mode.el +220 -0
- data/ext/protoc/protobuf/examples/AddPerson.java +95 -0
- data/ext/protoc/protobuf/examples/ListPeople.java +50 -0
- data/ext/protoc/protobuf/examples/Makefile +58 -0
- data/ext/protoc/protobuf/examples/README.txt +29 -0
- data/ext/protoc/protobuf/examples/add_person.cc +95 -0
- data/ext/protoc/protobuf/examples/add_person.py +58 -0
- data/ext/protoc/protobuf/examples/addressbook.proto +30 -0
- data/ext/protoc/protobuf/examples/list_people.cc +68 -0
- data/ext/protoc/protobuf/examples/list_people.py +38 -0
- data/ext/protoc/protobuf/generate_descriptor_proto.sh +33 -0
- data/ext/protoc/protobuf/java/README.txt +96 -0
- data/ext/protoc/protobuf/java/pom.xml +217 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/AbstractMessage.java +466 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/AbstractMessageLite.java +355 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/AbstractParser.java +253 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/BlockingRpcChannel.java +51 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/BlockingService.java +64 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/BoundedByteString.java +163 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/ByteString.java +1022 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/CodedInputStream.java +1311 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/CodedOutputStream.java +1297 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Descriptors.java +2238 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/DynamicMessage.java +622 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Extension.java +96 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/ExtensionRegistry.java +392 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/ExtensionRegistryLite.java +185 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/FieldSet.java +907 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/GeneratedMessage.java +2213 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/GeneratedMessageLite.java +949 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Internal.java +391 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/InvalidProtocolBufferException.java +122 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/LazyField.java +154 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/LazyFieldLite.java +176 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/LazyStringArrayList.java +367 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/LazyStringList.java +163 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/LiteralByteString.java +362 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Message.java +244 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/MessageLite.java +320 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/MessageLiteOrBuilder.java +60 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/MessageOrBuilder.java +143 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/MessageReflection.java +931 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Parser.java +261 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/ProtocolMessageEnum.java +58 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/ProtocolStringList.java +48 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/RepeatedFieldBuilder.java +696 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/RopeByteString.java +957 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/RpcCallback.java +47 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/RpcChannel.java +71 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/RpcController.java +118 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/RpcUtil.java +134 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Service.java +117 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/ServiceException.java +52 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/SingleFieldBuilder.java +241 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/SmallSortedMap.java +618 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/TextFormat.java +1984 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/UninitializedMessageException.java +99 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/UnknownFieldSet.java +995 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/UnmodifiableLazyStringList.java +205 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/Utf8.java +349 -0
- data/ext/protoc/protobuf/java/src/main/java/com/google/protobuf/WireFormat.java +163 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/AbstractMessageTest.java +527 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/BoundedByteStringTest.java +68 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/ByteStringTest.java +759 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/CheckUtf8Test.java +141 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/CodedInputStreamTest.java +769 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/CodedOutputStreamTest.java +401 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/DeprecatedFieldTest.java +80 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/DescriptorsTest.java +735 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/DynamicMessageTest.java +326 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/ForceFieldBuildersPreRun.java +48 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/GeneratedMessageTest.java +1515 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/IsValidUtf8Test.java +180 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/IsValidUtf8TestUtil.java +421 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LazyFieldLiteTest.java +134 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LazyFieldTest.java +121 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LazyMessageLiteTest.java +319 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LazyStringArrayListTest.java +174 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LazyStringEndToEndTest.java +143 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LiteEqualsAndHashTest.java +85 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LiteTest.java +148 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/LiteralByteStringTest.java +396 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/MessageTest.java +353 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/NestedBuildersTest.java +185 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/ParserTest.java +381 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/RepeatedFieldBuilderTest.java +190 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/RopeByteStringSubstringTest.java +97 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/RopeByteStringTest.java +115 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/ServiceTest.java +320 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/SingleFieldBuilderTest.java +155 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/SmallSortedMapTest.java +420 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/TestBadIdentifiers.java +96 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/TestUtil.java +4124 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/TextFormatTest.java +994 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/UnknownFieldSetTest.java +653 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/UnmodifiableLazyStringListTest.java +227 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/WireFormatTest.java +606 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/lazy_fields_lite.proto +61 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/lite_equals_and_hash.proto +55 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/multiple_files_test.proto +77 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/nested_builders_test.proto +53 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/nested_extension.proto +46 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/nested_extension_lite.proto +48 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/non_nested_extension.proto +49 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/non_nested_extension_lite.proto +50 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/outer_class_name_test.proto +38 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/outer_class_name_test2.proto +42 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/outer_class_name_test3.proto +43 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/test_bad_identifiers.proto +157 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/test_check_utf8.proto +50 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/test_check_utf8_size.proto +51 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/test_custom_options.proto +43 -0
- data/ext/protoc/protobuf/java/src/test/java/com/google/protobuf/test_extra_interfaces.proto +60 -0
- data/ext/protoc/protobuf/m4/ac_system_extensions.m4 +37 -0
- data/ext/protoc/protobuf/m4/acx_check_suncc.m4 +75 -0
- data/ext/protoc/protobuf/m4/acx_pthread.m4 +397 -0
- data/ext/protoc/protobuf/m4/stl_hash.m4 +72 -0
- data/ext/protoc/protobuf/more_tests/Makefile +41 -0
- data/ext/protoc/protobuf/post_process_dist.sh +60 -0
- data/ext/protoc/protobuf/protobuf-lite.pc.in +13 -0
- data/ext/protoc/protobuf/protobuf.pc.in +14 -0
- data/ext/protoc/protobuf/python/README.txt +105 -0
- data/ext/protoc/protobuf/python/ez_setup.py +284 -0
- data/ext/protoc/protobuf/python/google/__init__.py +1 -0
- data/ext/protoc/protobuf/python/google/protobuf/__init__.py +0 -0
- data/ext/protoc/protobuf/python/google/protobuf/descriptor.py +849 -0
- data/ext/protoc/protobuf/python/google/protobuf/descriptor_database.py +137 -0
- data/ext/protoc/protobuf/python/google/protobuf/descriptor_pool.py +643 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/__init__.py +0 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/api_implementation.cc +139 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/api_implementation.py +89 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/api_implementation_default_test.py +63 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/containers.py +269 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/cpp_message.py +663 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/decoder.py +831 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/descriptor_database_test.py +63 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/descriptor_pool_test.py +564 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/descriptor_pool_test1.proto +94 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/descriptor_pool_test2.proto +70 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/descriptor_python_test.py +54 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/descriptor_test.py +669 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/encoder.py +788 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/enum_type_wrapper.py +89 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/factory_test1.proto +57 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/factory_test2.proto +92 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/generator_test.py +343 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/message_factory_python_test.py +54 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/message_factory_test.py +131 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/message_listener.py +78 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/message_python_test.py +54 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/message_test.py +681 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/missing_enum_values.proto +50 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/more_extensions.proto +58 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/more_extensions_dynamic.proto +49 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/more_messages.proto +51 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/python_message.py +1251 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/reflection_test.py +2934 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/service_reflection_test.py +136 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/symbol_database_test.py +120 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/test_bad_identifiers.proto +52 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/test_util.py +662 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/text_encoding_test.py +68 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/text_format_test.py +743 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/type_checkers.py +328 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/unknown_fields_test.py +231 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/wire_format.py +268 -0
- data/ext/protoc/protobuf/python/google/protobuf/internal/wire_format_test.py +253 -0
- data/ext/protoc/protobuf/python/google/protobuf/message.py +284 -0
- data/ext/protoc/protobuf/python/google/protobuf/message_factory.py +155 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/README +6 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/__init__.py +0 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/cpp_message.py +61 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/descriptor.cc +357 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/descriptor.h +96 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/descriptor_cpp2_test.py +58 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/extension_dict.cc +338 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/extension_dict.h +123 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/message.cc +2561 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/message.h +305 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/message_factory_cpp2_test.py +56 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/proto2_api_test.proto +38 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/python.proto +66 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/python_protobuf.h +57 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/reflection_cpp2_generated_test.py +94 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/repeated_composite_container.cc +763 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/repeated_composite_container.h +172 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/repeated_scalar_container.cc +825 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/repeated_scalar_container.h +112 -0
- data/ext/protoc/protobuf/python/google/protobuf/pyext/scoped_pyobject_ptr.h +95 -0
- data/ext/protoc/protobuf/python/google/protobuf/reflection.py +205 -0
- data/ext/protoc/protobuf/python/google/protobuf/service.py +226 -0
- data/ext/protoc/protobuf/python/google/protobuf/service_reflection.py +284 -0
- data/ext/protoc/protobuf/python/google/protobuf/symbol_database.py +185 -0
- data/ext/protoc/protobuf/python/google/protobuf/text_encoding.py +110 -0
- data/ext/protoc/protobuf/python/google/protobuf/text_format.py +873 -0
- data/ext/protoc/protobuf/python/mox.py +1401 -0
- data/ext/protoc/protobuf/python/setup.py +201 -0
- data/ext/protoc/protobuf/python/stubout.py +140 -0
- data/ext/protoc/protobuf/src/Makefile.am +418 -0
- data/ext/protoc/protobuf/src/google/protobuf/SEBS +240 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/code_generator.cc +84 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/code_generator.h +145 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/command_line_interface.cc +1603 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/command_line_interface.h +378 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/command_line_interface_unittest.cc +1654 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_bootstrap_unittest.cc +158 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_enum.cc +288 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_enum.h +103 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_enum_field.cc +431 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_enum_field.h +122 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_extension.cc +210 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_extension.h +86 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_field.cc +166 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_field.h +185 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_file.cc +665 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_file.h +99 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_generator.cc +125 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_generator.h +72 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_helpers.cc +494 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_helpers.h +206 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_message.cc +2645 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_message.h +175 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_message_field.cc +375 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_message_field.h +121 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_options.h +58 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_plugin_unittest.cc +123 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_primitive_field.cc +451 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_primitive_field.h +123 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_service.cc +334 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_service.h +118 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_string_field.cc +642 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_string_field.h +127 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_test_bad_identifiers.proto +132 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_unittest.cc +2074 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/cpp/cpp_unittest.h +51 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/importer.cc +480 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/importer.h +317 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/importer_unittest.cc +617 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_context.cc +195 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_context.h +95 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_doc_comment.cc +233 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_doc_comment.h +69 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_doc_comment_unittest.cc +67 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_enum.cc +333 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_enum.h +99 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_enum_field.cc +778 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_enum_field.h +158 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_extension.cc +207 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_extension.h +109 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_field.cc +213 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_field.h +162 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_file.cc +534 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_file.h +115 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_generator.cc +158 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_generator.h +72 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_generator_factory.cc +77 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_generator_factory.h +101 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_helpers.cc +737 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_helpers.h +322 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_lazy_message_field.cc +826 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_lazy_message_field.h +121 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_message.cc +1666 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_message.h +140 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_message_field.cc +1343 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_message_field.h +173 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_name_resolver.cc +266 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_name_resolver.h +124 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_plugin_unittest.cc +124 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_primitive_field.cc +877 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_primitive_field.h +160 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_service.cc +473 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_service.h +135 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_shared_code_generator.cc +201 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_shared_code_generator.h +90 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_string_field.cc +1056 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/java/java_string_field.h +160 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/main.cc +61 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/mock_code_generator.cc +240 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/mock_code_generator.h +117 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/package_info.h +64 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/parser.cc +1750 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/parser.h +522 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/parser_unittest.cc +2612 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/plugin.cc +163 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/plugin.h +72 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/plugin.pb.cc +1148 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/plugin.pb.h +897 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/plugin.proto +147 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/python/python_generator.cc +1262 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/python/python_generator.h +166 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/python/python_plugin_unittest.cc +118 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/subprocess.cc +463 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/subprocess.h +108 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/test_plugin.cc +51 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/zip_output_unittest.sh +91 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/zip_writer.cc +218 -0
- data/ext/protoc/protobuf/src/google/protobuf/compiler/zip_writer.h +93 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor.cc +5420 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor.h +1691 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor.pb.cc +9135 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor.pb.h +6761 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor.proto +687 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor_database.cc +543 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor_database.h +369 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor_database_unittest.cc +748 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor_pb2_test.py +54 -0
- data/ext/protoc/protobuf/src/google/protobuf/descriptor_unittest.cc +5501 -0
- data/ext/protoc/protobuf/src/google/protobuf/dynamic_message.cc +764 -0
- data/ext/protoc/protobuf/src/google/protobuf/dynamic_message.h +148 -0
- data/ext/protoc/protobuf/src/google/protobuf/dynamic_message_unittest.cc +230 -0
- data/ext/protoc/protobuf/src/google/protobuf/extension_set.cc +1663 -0
- data/ext/protoc/protobuf/src/google/protobuf/extension_set.h +1234 -0
- data/ext/protoc/protobuf/src/google/protobuf/extension_set_heavy.cc +734 -0
- data/ext/protoc/protobuf/src/google/protobuf/extension_set_unittest.cc +1095 -0
- data/ext/protoc/protobuf/src/google/protobuf/generated_enum_reflection.h +91 -0
- data/ext/protoc/protobuf/src/google/protobuf/generated_message_reflection.cc +1683 -0
- data/ext/protoc/protobuf/src/google/protobuf/generated_message_reflection.h +504 -0
- data/ext/protoc/protobuf/src/google/protobuf/generated_message_reflection_unittest.cc +795 -0
- data/ext/protoc/protobuf/src/google/protobuf/generated_message_util.cc +65 -0
- data/ext/protoc/protobuf/src/google/protobuf/generated_message_util.h +113 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/coded_stream.cc +914 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/coded_stream.h +1220 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/coded_stream_inl.h +69 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/coded_stream_unittest.cc +1378 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/gzip_stream.cc +326 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/gzip_stream.h +209 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/gzip_stream_unittest.sh +44 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/package_info.h +54 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/printer.cc +198 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/printer.h +136 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/printer_unittest.cc +285 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/strtod.cc +113 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/strtod.h +50 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/tokenizer.cc +1127 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/tokenizer.h +402 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/tokenizer_unittest.cc +999 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream.cc +57 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream.h +248 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream_impl.cc +473 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream_impl.h +358 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream_impl_lite.cc +405 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream_impl_lite.h +354 -0
- data/ext/protoc/protobuf/src/google/protobuf/io/zero_copy_stream_unittest.cc +965 -0
- data/ext/protoc/protobuf/src/google/protobuf/lite_unittest.cc +350 -0
- data/ext/protoc/protobuf/src/google/protobuf/message.cc +358 -0
- data/ext/protoc/protobuf/src/google/protobuf/message.h +866 -0
- data/ext/protoc/protobuf/src/google/protobuf/message_lite.cc +335 -0
- data/ext/protoc/protobuf/src/google/protobuf/message_lite.h +247 -0
- data/ext/protoc/protobuf/src/google/protobuf/message_unittest.cc +427 -0
- data/ext/protoc/protobuf/src/google/protobuf/package_info.h +64 -0
- data/ext/protoc/protobuf/src/google/protobuf/reflection_ops.cc +269 -0
- data/ext/protoc/protobuf/src/google/protobuf/reflection_ops.h +81 -0
- data/ext/protoc/protobuf/src/google/protobuf/reflection_ops_unittest.cc +475 -0
- data/ext/protoc/protobuf/src/google/protobuf/repeated_field.cc +87 -0
- data/ext/protoc/protobuf/src/google/protobuf/repeated_field.h +1603 -0
- data/ext/protoc/protobuf/src/google/protobuf/repeated_field_reflection_unittest.cc +195 -0
- data/ext/protoc/protobuf/src/google/protobuf/repeated_field_unittest.cc +1442 -0
- data/ext/protoc/protobuf/src/google/protobuf/service.cc +46 -0
- data/ext/protoc/protobuf/src/google/protobuf/service.h +291 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops.h +227 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_arm64_gcc.h +325 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_arm_gcc.h +151 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_arm_qnx.h +146 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_atomicword_compat.h +122 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_generic_gcc.h +137 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_macosx.h +225 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_mips_gcc.h +313 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_pnacl.h +73 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_solaris.h +188 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_tsan.h +219 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_x86_gcc.cc +137 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_x86_gcc.h +293 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_x86_msvc.cc +112 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/atomicops_internals_x86_msvc.h +150 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/common.cc +395 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/common.h +1226 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/common_unittest.cc +357 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/hash.h +232 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/map_util.h +771 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/once.cc +99 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/once.h +166 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/once_unittest.cc +253 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/platform_macros.h +103 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/shared_ptr.h +470 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/stl_util.h +121 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/stringprintf.cc +175 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/stringprintf.h +76 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/stringprintf_unittest.cc +152 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/structurally_valid.cc +536 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/structurally_valid_unittest.cc +40 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/strutil.cc +1279 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/strutil.h +562 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/strutil_unittest.cc +73 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/substitute.cc +134 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/substitute.h +170 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/template_util.h +138 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/template_util_unittest.cc +130 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/type_traits.h +336 -0
- data/ext/protoc/protobuf/src/google/protobuf/stubs/type_traits_unittest.cc +628 -0
- data/ext/protoc/protobuf/src/google/protobuf/test_util.cc +3345 -0
- data/ext/protoc/protobuf/src/google/protobuf/test_util.h +215 -0
- data/ext/protoc/protobuf/src/google/protobuf/test_util_lite.cc +1585 -0
- data/ext/protoc/protobuf/src/google/protobuf/test_util_lite.h +101 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/bad_utf8_string +1 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/golden_message +0 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/golden_message_oneof_implemented +0 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/golden_packed_fields_message +0 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/text_format_unittest_data.txt +134 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/text_format_unittest_data_oneof_implemented.txt +129 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/text_format_unittest_data_pointy.txt +134 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/text_format_unittest_data_pointy_oneof.txt +129 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/text_format_unittest_extensions_data.txt +134 -0
- data/ext/protoc/protobuf/src/google/protobuf/testdata/text_format_unittest_extensions_data_pointy.txt +134 -0
- data/ext/protoc/protobuf/src/google/protobuf/testing/file.cc +194 -0
- data/ext/protoc/protobuf/src/google/protobuf/testing/file.h +97 -0
- data/ext/protoc/protobuf/src/google/protobuf/testing/googletest.cc +255 -0
- data/ext/protoc/protobuf/src/google/protobuf/testing/googletest.h +102 -0
- data/ext/protoc/protobuf/src/google/protobuf/testing/zcgunzip.cc +73 -0
- data/ext/protoc/protobuf/src/google/protobuf/testing/zcgzip.cc +79 -0
- data/ext/protoc/protobuf/src/google/protobuf/text_format.cc +1746 -0
- data/ext/protoc/protobuf/src/google/protobuf/text_format.h +473 -0
- data/ext/protoc/protobuf/src/google/protobuf/text_format_unittest.cc +1479 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest.proto +861 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_custom_options.proto +393 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_embed_optimize_for.proto +50 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_empty.proto +37 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_enormous_descriptor.proto +1046 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_import.proto +64 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_import_lite.proto +51 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_import_public.proto +40 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_import_public_lite.proto +42 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_lite.proto +384 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_lite_imports_nonlite.proto +43 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_mset.proto +83 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_no_generic_services.proto +53 -0
- data/ext/protoc/protobuf/src/google/protobuf/unittest_optimize_for.proto +66 -0
- data/ext/protoc/protobuf/src/google/protobuf/unknown_field_set.cc +265 -0
- data/ext/protoc/protobuf/src/google/protobuf/unknown_field_set.h +318 -0
- data/ext/protoc/protobuf/src/google/protobuf/unknown_field_set_unittest.cc +599 -0
- data/ext/protoc/protobuf/src/google/protobuf/wire_format.cc +1101 -0
- data/ext/protoc/protobuf/src/google/protobuf/wire_format.h +336 -0
- data/ext/protoc/protobuf/src/google/protobuf/wire_format_lite.cc +471 -0
- data/ext/protoc/protobuf/src/google/protobuf/wire_format_lite.h +661 -0
- data/ext/protoc/protobuf/src/google/protobuf/wire_format_lite_inl.h +860 -0
- data/ext/protoc/protobuf/src/google/protobuf/wire_format_unittest.cc +1120 -0
- data/ext/protoc/protobuf/src/solaris/libstdc++.la +51 -0
- data/ext/protoc/protobuf/vsprojects/config.h +29 -0
- data/ext/protoc/protobuf/vsprojects/convert2008to2005.sh +20 -0
- data/ext/protoc/protobuf/vsprojects/extract_includes.bat +50 -0
- data/ext/protoc/protobuf/vsprojects/libprotobuf-lite.vcproj +302 -0
- data/ext/protoc/protobuf/vsprojects/libprotobuf.vcproj +470 -0
- data/ext/protoc/protobuf/vsprojects/libprotoc.vcproj +466 -0
- data/ext/protoc/protobuf/vsprojects/lite-test.vcproj +305 -0
- data/ext/protoc/protobuf/vsprojects/protobuf.sln +92 -0
- data/ext/protoc/protobuf/vsprojects/protoc.vcproj +192 -0
- data/ext/protoc/protobuf/vsprojects/readme.txt +114 -0
- data/ext/protoc/protobuf/vsprojects/test_plugin.vcproj +209 -0
- data/ext/protoc/protobuf/vsprojects/tests.vcproj +681 -0
- data/lib/protoc/version.rb +1 -1
- metadata +480 -3
@@ -0,0 +1,52 @@
|
|
1
|
+
// Protocol Buffers - Google's data interchange format
|
2
|
+
// Copyright 2008 Google Inc. All rights reserved.
|
3
|
+
// https://developers.google.com/protocol-buffers/
|
4
|
+
//
|
5
|
+
// Redistribution and use in source and binary forms, with or without
|
6
|
+
// modification, are permitted provided that the following conditions are
|
7
|
+
// met:
|
8
|
+
//
|
9
|
+
// * Redistributions of source code must retain the above copyright
|
10
|
+
// notice, this list of conditions and the following disclaimer.
|
11
|
+
// * Redistributions in binary form must reproduce the above
|
12
|
+
// copyright notice, this list of conditions and the following disclaimer
|
13
|
+
// in the documentation and/or other materials provided with the
|
14
|
+
// distribution.
|
15
|
+
// * Neither the name of Google Inc. nor the names of its
|
16
|
+
// contributors may be used to endorse or promote products derived from
|
17
|
+
// this software without specific prior written permission.
|
18
|
+
//
|
19
|
+
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
20
|
+
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
21
|
+
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
22
|
+
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
23
|
+
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
24
|
+
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
25
|
+
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
26
|
+
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
27
|
+
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
28
|
+
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
29
|
+
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
30
|
+
|
31
|
+
package com.google.protobuf;
|
32
|
+
|
33
|
+
/**
|
34
|
+
* Thrown by blocking RPC methods when a failure occurs.
|
35
|
+
*
|
36
|
+
* @author cpovirk@google.com (Chris Povirk)
|
37
|
+
*/
|
38
|
+
public class ServiceException extends Exception {
|
39
|
+
private static final long serialVersionUID = -1219262335729891920L;
|
40
|
+
|
41
|
+
public ServiceException(final String message) {
|
42
|
+
super(message);
|
43
|
+
}
|
44
|
+
|
45
|
+
public ServiceException(final Throwable cause) {
|
46
|
+
super(cause);
|
47
|
+
}
|
48
|
+
|
49
|
+
public ServiceException(final String message, final Throwable cause) {
|
50
|
+
super(message, cause);
|
51
|
+
}
|
52
|
+
}
|
@@ -0,0 +1,241 @@
|
|
1
|
+
// Protocol Buffers - Google's data interchange format
|
2
|
+
// Copyright 2008 Google Inc. All rights reserved.
|
3
|
+
// https://developers.google.com/protocol-buffers/
|
4
|
+
//
|
5
|
+
// Redistribution and use in source and binary forms, with or without
|
6
|
+
// modification, are permitted provided that the following conditions are
|
7
|
+
// met:
|
8
|
+
//
|
9
|
+
// * Redistributions of source code must retain the above copyright
|
10
|
+
// notice, this list of conditions and the following disclaimer.
|
11
|
+
// * Redistributions in binary form must reproduce the above
|
12
|
+
// copyright notice, this list of conditions and the following disclaimer
|
13
|
+
// in the documentation and/or other materials provided with the
|
14
|
+
// distribution.
|
15
|
+
// * Neither the name of Google Inc. nor the names of its
|
16
|
+
// contributors may be used to endorse or promote products derived from
|
17
|
+
// this software without specific prior written permission.
|
18
|
+
//
|
19
|
+
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
20
|
+
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
21
|
+
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
22
|
+
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
23
|
+
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
24
|
+
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
25
|
+
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
26
|
+
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
27
|
+
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
28
|
+
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
29
|
+
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
30
|
+
|
31
|
+
package com.google.protobuf;
|
32
|
+
|
33
|
+
/**
|
34
|
+
* {@code SingleFieldBuilder} implements a structure that a protocol
|
35
|
+
* message uses to hold a single field of another protocol message. It supports
|
36
|
+
* the classical use case of setting an immutable {@link Message} as the value
|
37
|
+
* of the field and is highly optimized around this.
|
38
|
+
* <br>
|
39
|
+
* It also supports the additional use case of setting a {@link Message.Builder}
|
40
|
+
* as the field and deferring conversion of that {@code Builder}
|
41
|
+
* to an immutable {@code Message}. In this way, it's possible to maintain
|
42
|
+
* a tree of {@code Builder}'s that acts as a fully read/write data
|
43
|
+
* structure.
|
44
|
+
* <br>
|
45
|
+
* Logically, one can think of a tree of builders as converting the entire tree
|
46
|
+
* to messages when build is called on the root or when any method is called
|
47
|
+
* that desires a Message instead of a Builder. In terms of the implementation,
|
48
|
+
* the {@code SingleFieldBuilder} and {@code RepeatedFieldBuilder}
|
49
|
+
* classes cache messages that were created so that messages only need to be
|
50
|
+
* created when some change occured in its builder or a builder for one of its
|
51
|
+
* descendants.
|
52
|
+
*
|
53
|
+
* @param <MType> the type of message for the field
|
54
|
+
* @param <BType> the type of builder for the field
|
55
|
+
* @param <IType> the common interface for the message and the builder
|
56
|
+
*
|
57
|
+
* @author jonp@google.com (Jon Perlow)
|
58
|
+
*/
|
59
|
+
public class SingleFieldBuilder
|
60
|
+
<MType extends GeneratedMessage,
|
61
|
+
BType extends GeneratedMessage.Builder,
|
62
|
+
IType extends MessageOrBuilder>
|
63
|
+
implements GeneratedMessage.BuilderParent {
|
64
|
+
|
65
|
+
// Parent to send changes to.
|
66
|
+
private GeneratedMessage.BuilderParent parent;
|
67
|
+
|
68
|
+
// Invariant: one of builder or message fields must be non-null.
|
69
|
+
|
70
|
+
// If set, this is the case where we are backed by a builder. In this case,
|
71
|
+
// message field represents a cached message for the builder (or null if
|
72
|
+
// there is no cached message).
|
73
|
+
private BType builder;
|
74
|
+
|
75
|
+
// If builder is non-null, this represents a cached message from the builder.
|
76
|
+
// If builder is null, this is the authoritative message for the field.
|
77
|
+
private MType message;
|
78
|
+
|
79
|
+
// Indicates that we've built a message and so we are now obligated
|
80
|
+
// to dispatch dirty invalidations. See GeneratedMessage.BuilderListener.
|
81
|
+
private boolean isClean;
|
82
|
+
|
83
|
+
public SingleFieldBuilder(
|
84
|
+
MType message,
|
85
|
+
GeneratedMessage.BuilderParent parent,
|
86
|
+
boolean isClean) {
|
87
|
+
if (message == null) {
|
88
|
+
throw new NullPointerException();
|
89
|
+
}
|
90
|
+
this.message = message;
|
91
|
+
this.parent = parent;
|
92
|
+
this.isClean = isClean;
|
93
|
+
}
|
94
|
+
|
95
|
+
public void dispose() {
|
96
|
+
// Null out parent so we stop sending it invalidations.
|
97
|
+
parent = null;
|
98
|
+
}
|
99
|
+
|
100
|
+
/**
|
101
|
+
* Get the message for the field. If the message is currently stored
|
102
|
+
* as a {@code Builder}, it is converted to a {@code Message} by
|
103
|
+
* calling {@link Message.Builder#buildPartial} on it. If no message has
|
104
|
+
* been set, returns the default instance of the message.
|
105
|
+
*
|
106
|
+
* @return the message for the field
|
107
|
+
*/
|
108
|
+
@SuppressWarnings("unchecked")
|
109
|
+
public MType getMessage() {
|
110
|
+
if (message == null) {
|
111
|
+
// If message is null, the invariant is that we must be have a builder.
|
112
|
+
message = (MType) builder.buildPartial();
|
113
|
+
}
|
114
|
+
return message;
|
115
|
+
}
|
116
|
+
|
117
|
+
/**
|
118
|
+
* Builds the message and returns it.
|
119
|
+
*
|
120
|
+
* @return the message
|
121
|
+
*/
|
122
|
+
public MType build() {
|
123
|
+
// Now that build has been called, we are required to dispatch
|
124
|
+
// invalidations.
|
125
|
+
isClean = true;
|
126
|
+
return getMessage();
|
127
|
+
}
|
128
|
+
|
129
|
+
/**
|
130
|
+
* Gets a builder for the field. If no builder has been created yet, a
|
131
|
+
* builder is created on demand by calling {@link Message#toBuilder}.
|
132
|
+
*
|
133
|
+
* @return The builder for the field
|
134
|
+
*/
|
135
|
+
@SuppressWarnings("unchecked")
|
136
|
+
public BType getBuilder() {
|
137
|
+
if (builder == null) {
|
138
|
+
// builder.mergeFrom() on a fresh builder
|
139
|
+
// does not create any sub-objects with independent clean/dirty states,
|
140
|
+
// therefore setting the builder itself to clean without actually calling
|
141
|
+
// build() cannot break any invariants.
|
142
|
+
builder = (BType) message.newBuilderForType(this);
|
143
|
+
builder.mergeFrom(message); // no-op if message is the default message
|
144
|
+
builder.markClean();
|
145
|
+
}
|
146
|
+
return builder;
|
147
|
+
}
|
148
|
+
|
149
|
+
/**
|
150
|
+
* Gets the base class interface for the field. This may either be a builder
|
151
|
+
* or a message. It will return whatever is more efficient.
|
152
|
+
*
|
153
|
+
* @return the message or builder for the field as the base class interface
|
154
|
+
*/
|
155
|
+
@SuppressWarnings("unchecked")
|
156
|
+
public IType getMessageOrBuilder() {
|
157
|
+
if (builder != null) {
|
158
|
+
return (IType) builder;
|
159
|
+
} else {
|
160
|
+
return (IType) message;
|
161
|
+
}
|
162
|
+
}
|
163
|
+
|
164
|
+
/**
|
165
|
+
* Sets a message for the field replacing any existing value.
|
166
|
+
*
|
167
|
+
* @param message the message to set
|
168
|
+
* @return the builder
|
169
|
+
*/
|
170
|
+
public SingleFieldBuilder<MType, BType, IType> setMessage(
|
171
|
+
MType message) {
|
172
|
+
if (message == null) {
|
173
|
+
throw new NullPointerException();
|
174
|
+
}
|
175
|
+
this.message = message;
|
176
|
+
if (builder != null) {
|
177
|
+
builder.dispose();
|
178
|
+
builder = null;
|
179
|
+
}
|
180
|
+
onChanged();
|
181
|
+
return this;
|
182
|
+
}
|
183
|
+
|
184
|
+
/**
|
185
|
+
* Merges the field from another field.
|
186
|
+
*
|
187
|
+
* @param value the value to merge from
|
188
|
+
* @return the builder
|
189
|
+
*/
|
190
|
+
public SingleFieldBuilder<MType, BType, IType> mergeFrom(
|
191
|
+
MType value) {
|
192
|
+
if (builder == null && message == message.getDefaultInstanceForType()) {
|
193
|
+
message = value;
|
194
|
+
} else {
|
195
|
+
getBuilder().mergeFrom(value);
|
196
|
+
}
|
197
|
+
onChanged();
|
198
|
+
return this;
|
199
|
+
}
|
200
|
+
|
201
|
+
/**
|
202
|
+
* Clears the value of the field.
|
203
|
+
*
|
204
|
+
* @return the builder
|
205
|
+
*/
|
206
|
+
@SuppressWarnings("unchecked")
|
207
|
+
public SingleFieldBuilder<MType, BType, IType> clear() {
|
208
|
+
message = (MType) (message != null ?
|
209
|
+
message.getDefaultInstanceForType() :
|
210
|
+
builder.getDefaultInstanceForType());
|
211
|
+
if (builder != null) {
|
212
|
+
builder.dispose();
|
213
|
+
builder = null;
|
214
|
+
}
|
215
|
+
onChanged();
|
216
|
+
return this;
|
217
|
+
}
|
218
|
+
|
219
|
+
/**
|
220
|
+
* Called when a the builder or one of its nested children has changed
|
221
|
+
* and any parent should be notified of its invalidation.
|
222
|
+
*/
|
223
|
+
private void onChanged() {
|
224
|
+
// If builder is null, this is the case where onChanged is being called
|
225
|
+
// from setMessage or clear.
|
226
|
+
if (builder != null) {
|
227
|
+
message = null;
|
228
|
+
}
|
229
|
+
if (isClean && parent != null) {
|
230
|
+
parent.markDirty();
|
231
|
+
|
232
|
+
// Don't keep dispatching invalidations until build is called again.
|
233
|
+
isClean = false;
|
234
|
+
}
|
235
|
+
}
|
236
|
+
|
237
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
238
|
+
public void markDirty() {
|
239
|
+
onChanged();
|
240
|
+
}
|
241
|
+
}
|
@@ -0,0 +1,618 @@
|
|
1
|
+
// Protocol Buffers - Google's data interchange format
|
2
|
+
// Copyright 2008 Google Inc. All rights reserved.
|
3
|
+
// https://developers.google.com/protocol-buffers/
|
4
|
+
//
|
5
|
+
// Redistribution and use in source and binary forms, with or without
|
6
|
+
// modification, are permitted provided that the following conditions are
|
7
|
+
// met:
|
8
|
+
//
|
9
|
+
// * Redistributions of source code must retain the above copyright
|
10
|
+
// notice, this list of conditions and the following disclaimer.
|
11
|
+
// * Redistributions in binary form must reproduce the above
|
12
|
+
// copyright notice, this list of conditions and the following disclaimer
|
13
|
+
// in the documentation and/or other materials provided with the
|
14
|
+
// distribution.
|
15
|
+
// * Neither the name of Google Inc. nor the names of its
|
16
|
+
// contributors may be used to endorse or promote products derived from
|
17
|
+
// this software without specific prior written permission.
|
18
|
+
//
|
19
|
+
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
20
|
+
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
21
|
+
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
22
|
+
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
23
|
+
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
24
|
+
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
25
|
+
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
26
|
+
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
27
|
+
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
28
|
+
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
29
|
+
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
30
|
+
|
31
|
+
package com.google.protobuf;
|
32
|
+
|
33
|
+
import java.util.AbstractMap;
|
34
|
+
import java.util.AbstractSet;
|
35
|
+
import java.util.ArrayList;
|
36
|
+
import java.util.Collections;
|
37
|
+
import java.util.Iterator;
|
38
|
+
import java.util.TreeMap;
|
39
|
+
import java.util.List;
|
40
|
+
import java.util.Map;
|
41
|
+
import java.util.NoSuchElementException;
|
42
|
+
import java.util.Set;
|
43
|
+
import java.util.SortedMap;
|
44
|
+
|
45
|
+
/**
|
46
|
+
* A custom map implementation from FieldDescriptor to Object optimized to
|
47
|
+
* minimize the number of memory allocations for instances with a small number
|
48
|
+
* of mappings. The implementation stores the first {@code k} mappings in an
|
49
|
+
* array for a configurable value of {@code k}, allowing direct access to the
|
50
|
+
* corresponding {@code Entry}s without the need to create an Iterator. The
|
51
|
+
* remaining entries are stored in an overflow map. Iteration over the entries
|
52
|
+
* in the map should be done as follows:
|
53
|
+
*
|
54
|
+
* <pre> {@code
|
55
|
+
* for (int i = 0; i < fieldMap.getNumArrayEntries(); i++) {
|
56
|
+
* process(fieldMap.getArrayEntryAt(i));
|
57
|
+
* }
|
58
|
+
* for (Map.Entry<K, V> entry : fieldMap.getOverflowEntries()) {
|
59
|
+
* process(entry);
|
60
|
+
* }
|
61
|
+
* }</pre>
|
62
|
+
*
|
63
|
+
* The resulting iteration is in order of ascending field tag number. The
|
64
|
+
* object returned by {@link #entrySet()} adheres to the same contract but is
|
65
|
+
* less efficient as it necessarily involves creating an object for iteration.
|
66
|
+
* <p>
|
67
|
+
* The tradeoff for this memory efficiency is that the worst case running time
|
68
|
+
* of the {@code put()} operation is {@code O(k + lg n)}, which happens when
|
69
|
+
* entries are added in descending order. {@code k} should be chosen such that
|
70
|
+
* it covers enough common cases without adversely affecting larger maps. In
|
71
|
+
* practice, the worst case scenario does not happen for extensions because
|
72
|
+
* extension fields are serialized and deserialized in order of ascending tag
|
73
|
+
* number, but the worst case scenario can happen for DynamicMessages.
|
74
|
+
* <p>
|
75
|
+
* The running time for all other operations is similar to that of
|
76
|
+
* {@code TreeMap}.
|
77
|
+
* <p>
|
78
|
+
* Instances are not thread-safe until {@link #makeImmutable()} is called,
|
79
|
+
* after which any modifying operation will result in an
|
80
|
+
* {@link UnsupportedOperationException}.
|
81
|
+
*
|
82
|
+
* @author darick@google.com Darick Tong
|
83
|
+
*/
|
84
|
+
// This class is final for all intents and purposes because the constructor is
|
85
|
+
// private. However, the FieldDescriptor-specific logic is encapsulated in
|
86
|
+
// a subclass to aid testability of the core logic.
|
87
|
+
class SmallSortedMap<K extends Comparable<K>, V> extends AbstractMap<K, V> {
|
88
|
+
|
89
|
+
/**
|
90
|
+
* Creates a new instance for mapping FieldDescriptors to their values.
|
91
|
+
* The {@link #makeImmutable()} implementation will convert the List values
|
92
|
+
* of any repeated fields to unmodifiable lists.
|
93
|
+
*
|
94
|
+
* @param arraySize The size of the entry array containing the
|
95
|
+
* lexicographically smallest mappings.
|
96
|
+
*/
|
97
|
+
static <FieldDescriptorType extends
|
98
|
+
FieldSet.FieldDescriptorLite<FieldDescriptorType>>
|
99
|
+
SmallSortedMap<FieldDescriptorType, Object> newFieldMap(int arraySize) {
|
100
|
+
return new SmallSortedMap<FieldDescriptorType, Object>(arraySize) {
|
101
|
+
@Override
|
102
|
+
@SuppressWarnings("unchecked")
|
103
|
+
public void makeImmutable() {
|
104
|
+
if (!isImmutable()) {
|
105
|
+
for (int i = 0; i < getNumArrayEntries(); i++) {
|
106
|
+
final Map.Entry<FieldDescriptorType, Object> entry =
|
107
|
+
getArrayEntryAt(i);
|
108
|
+
if (entry.getKey().isRepeated()) {
|
109
|
+
final List value = (List) entry.getValue();
|
110
|
+
entry.setValue(Collections.unmodifiableList(value));
|
111
|
+
}
|
112
|
+
}
|
113
|
+
for (Map.Entry<FieldDescriptorType, Object> entry :
|
114
|
+
getOverflowEntries()) {
|
115
|
+
if (entry.getKey().isRepeated()) {
|
116
|
+
final List value = (List) entry.getValue();
|
117
|
+
entry.setValue(Collections.unmodifiableList(value));
|
118
|
+
}
|
119
|
+
}
|
120
|
+
}
|
121
|
+
super.makeImmutable();
|
122
|
+
}
|
123
|
+
};
|
124
|
+
}
|
125
|
+
|
126
|
+
/**
|
127
|
+
* Creates a new instance for testing.
|
128
|
+
*
|
129
|
+
* @param arraySize The size of the entry array containing the
|
130
|
+
* lexicographically smallest mappings.
|
131
|
+
*/
|
132
|
+
static <K extends Comparable<K>, V> SmallSortedMap<K, V> newInstanceForTest(
|
133
|
+
int arraySize) {
|
134
|
+
return new SmallSortedMap<K, V>(arraySize);
|
135
|
+
}
|
136
|
+
|
137
|
+
private final int maxArraySize;
|
138
|
+
// The "entry array" is actually a List because generic arrays are not
|
139
|
+
// allowed. ArrayList also nicely handles the entry shifting on inserts and
|
140
|
+
// removes.
|
141
|
+
private List<Entry> entryList;
|
142
|
+
private Map<K, V> overflowEntries;
|
143
|
+
private boolean isImmutable;
|
144
|
+
// The EntrySet is a stateless view of the Map. It's initialized the first
|
145
|
+
// time it is requested and reused henceforth.
|
146
|
+
private volatile EntrySet lazyEntrySet;
|
147
|
+
|
148
|
+
/**
|
149
|
+
* @code arraySize Size of the array in which the lexicographically smallest
|
150
|
+
* mappings are stored. (i.e. the {@code k} referred to in the class
|
151
|
+
* documentation).
|
152
|
+
*/
|
153
|
+
private SmallSortedMap(int arraySize) {
|
154
|
+
this.maxArraySize = arraySize;
|
155
|
+
this.entryList = Collections.emptyList();
|
156
|
+
this.overflowEntries = Collections.emptyMap();
|
157
|
+
}
|
158
|
+
|
159
|
+
/** Make this map immutable from this point forward. */
|
160
|
+
public void makeImmutable() {
|
161
|
+
if (!isImmutable) {
|
162
|
+
// Note: There's no need to wrap the entryList in an unmodifiableList
|
163
|
+
// because none of the list's accessors are exposed. The iterator() of
|
164
|
+
// overflowEntries, on the other hand, is exposed so it must be made
|
165
|
+
// unmodifiable.
|
166
|
+
overflowEntries = overflowEntries.isEmpty() ?
|
167
|
+
Collections.<K, V>emptyMap() :
|
168
|
+
Collections.unmodifiableMap(overflowEntries);
|
169
|
+
isImmutable = true;
|
170
|
+
}
|
171
|
+
}
|
172
|
+
|
173
|
+
/** @return Whether {@link #makeImmutable()} has been called. */
|
174
|
+
public boolean isImmutable() {
|
175
|
+
return isImmutable;
|
176
|
+
}
|
177
|
+
|
178
|
+
/** @return The number of entries in the entry array. */
|
179
|
+
public int getNumArrayEntries() {
|
180
|
+
return entryList.size();
|
181
|
+
}
|
182
|
+
|
183
|
+
/** @return The array entry at the given {@code index}. */
|
184
|
+
public Map.Entry<K, V> getArrayEntryAt(int index) {
|
185
|
+
return entryList.get(index);
|
186
|
+
}
|
187
|
+
|
188
|
+
/** @return There number of overflow entries. */
|
189
|
+
public int getNumOverflowEntries() {
|
190
|
+
return overflowEntries.size();
|
191
|
+
}
|
192
|
+
|
193
|
+
/** @return An iterable over the overflow entries. */
|
194
|
+
public Iterable<Map.Entry<K, V>> getOverflowEntries() {
|
195
|
+
return overflowEntries.isEmpty() ?
|
196
|
+
EmptySet.<Map.Entry<K, V>>iterable() :
|
197
|
+
overflowEntries.entrySet();
|
198
|
+
}
|
199
|
+
|
200
|
+
@Override
|
201
|
+
public int size() {
|
202
|
+
return entryList.size() + overflowEntries.size();
|
203
|
+
}
|
204
|
+
|
205
|
+
/**
|
206
|
+
* The implementation throws a {@code ClassCastException} if o is not an
|
207
|
+
* object of type {@code K}.
|
208
|
+
*
|
209
|
+
* {@inheritDoc}
|
210
|
+
*/
|
211
|
+
@Override
|
212
|
+
public boolean containsKey(Object o) {
|
213
|
+
@SuppressWarnings("unchecked")
|
214
|
+
final K key = (K) o;
|
215
|
+
return binarySearchInArray(key) >= 0 || overflowEntries.containsKey(key);
|
216
|
+
}
|
217
|
+
|
218
|
+
/**
|
219
|
+
* The implementation throws a {@code ClassCastException} if o is not an
|
220
|
+
* object of type {@code K}.
|
221
|
+
*
|
222
|
+
* {@inheritDoc}
|
223
|
+
*/
|
224
|
+
@Override
|
225
|
+
public V get(Object o) {
|
226
|
+
@SuppressWarnings("unchecked")
|
227
|
+
final K key = (K) o;
|
228
|
+
final int index = binarySearchInArray(key);
|
229
|
+
if (index >= 0) {
|
230
|
+
return entryList.get(index).getValue();
|
231
|
+
}
|
232
|
+
return overflowEntries.get(key);
|
233
|
+
}
|
234
|
+
|
235
|
+
@Override
|
236
|
+
public V put(K key, V value) {
|
237
|
+
checkMutable();
|
238
|
+
final int index = binarySearchInArray(key);
|
239
|
+
if (index >= 0) {
|
240
|
+
// Replace existing array entry.
|
241
|
+
return entryList.get(index).setValue(value);
|
242
|
+
}
|
243
|
+
ensureEntryArrayMutable();
|
244
|
+
final int insertionPoint = -(index + 1);
|
245
|
+
if (insertionPoint >= maxArraySize) {
|
246
|
+
// Put directly in overflow.
|
247
|
+
return getOverflowEntriesMutable().put(key, value);
|
248
|
+
}
|
249
|
+
// Insert new Entry in array.
|
250
|
+
if (entryList.size() == maxArraySize) {
|
251
|
+
// Shift the last array entry into overflow.
|
252
|
+
final Entry lastEntryInArray = entryList.remove(maxArraySize - 1);
|
253
|
+
getOverflowEntriesMutable().put(lastEntryInArray.getKey(),
|
254
|
+
lastEntryInArray.getValue());
|
255
|
+
}
|
256
|
+
entryList.add(insertionPoint, new Entry(key, value));
|
257
|
+
return null;
|
258
|
+
}
|
259
|
+
|
260
|
+
@Override
|
261
|
+
public void clear() {
|
262
|
+
checkMutable();
|
263
|
+
if (!entryList.isEmpty()) {
|
264
|
+
entryList.clear();
|
265
|
+
}
|
266
|
+
if (!overflowEntries.isEmpty()) {
|
267
|
+
overflowEntries.clear();
|
268
|
+
}
|
269
|
+
}
|
270
|
+
|
271
|
+
/**
|
272
|
+
* The implementation throws a {@code ClassCastException} if o is not an
|
273
|
+
* object of type {@code K}.
|
274
|
+
*
|
275
|
+
* {@inheritDoc}
|
276
|
+
*/
|
277
|
+
@Override
|
278
|
+
public V remove(Object o) {
|
279
|
+
checkMutable();
|
280
|
+
@SuppressWarnings("unchecked")
|
281
|
+
final K key = (K) o;
|
282
|
+
final int index = binarySearchInArray(key);
|
283
|
+
if (index >= 0) {
|
284
|
+
return removeArrayEntryAt(index);
|
285
|
+
}
|
286
|
+
// overflowEntries might be Collections.unmodifiableMap(), so only
|
287
|
+
// call remove() if it is non-empty.
|
288
|
+
if (overflowEntries.isEmpty()) {
|
289
|
+
return null;
|
290
|
+
} else {
|
291
|
+
return overflowEntries.remove(key);
|
292
|
+
}
|
293
|
+
}
|
294
|
+
|
295
|
+
private V removeArrayEntryAt(int index) {
|
296
|
+
checkMutable();
|
297
|
+
final V removed = entryList.remove(index).getValue();
|
298
|
+
if (!overflowEntries.isEmpty()) {
|
299
|
+
// Shift the first entry in the overflow to be the last entry in the
|
300
|
+
// array.
|
301
|
+
final Iterator<Map.Entry<K, V>> iterator =
|
302
|
+
getOverflowEntriesMutable().entrySet().iterator();
|
303
|
+
entryList.add(new Entry(iterator.next()));
|
304
|
+
iterator.remove();
|
305
|
+
}
|
306
|
+
return removed;
|
307
|
+
}
|
308
|
+
|
309
|
+
/**
|
310
|
+
* @param key The key to find in the entry array.
|
311
|
+
* @return The returned integer position follows the same semantics as the
|
312
|
+
* value returned by {@link java.util.Arrays#binarySearch()}.
|
313
|
+
*/
|
314
|
+
private int binarySearchInArray(K key) {
|
315
|
+
int left = 0;
|
316
|
+
int right = entryList.size() - 1;
|
317
|
+
|
318
|
+
// Optimization: For the common case in which entries are added in
|
319
|
+
// ascending tag order, check the largest element in the array before
|
320
|
+
// doing a full binary search.
|
321
|
+
if (right >= 0) {
|
322
|
+
int cmp = key.compareTo(entryList.get(right).getKey());
|
323
|
+
if (cmp > 0) {
|
324
|
+
return -(right + 2); // Insert point is after "right".
|
325
|
+
} else if (cmp == 0) {
|
326
|
+
return right;
|
327
|
+
}
|
328
|
+
}
|
329
|
+
|
330
|
+
while (left <= right) {
|
331
|
+
int mid = (left + right) / 2;
|
332
|
+
int cmp = key.compareTo(entryList.get(mid).getKey());
|
333
|
+
if (cmp < 0) {
|
334
|
+
right = mid - 1;
|
335
|
+
} else if (cmp > 0) {
|
336
|
+
left = mid + 1;
|
337
|
+
} else {
|
338
|
+
return mid;
|
339
|
+
}
|
340
|
+
}
|
341
|
+
return -(left + 1);
|
342
|
+
}
|
343
|
+
|
344
|
+
/**
|
345
|
+
* Similar to the AbstractMap implementation of {@code keySet()} and
|
346
|
+
* {@code values()}, the entry set is created the first time this method is
|
347
|
+
* called, and returned in response to all subsequent calls.
|
348
|
+
*
|
349
|
+
* {@inheritDoc}
|
350
|
+
*/
|
351
|
+
@Override
|
352
|
+
public Set<Map.Entry<K, V>> entrySet() {
|
353
|
+
if (lazyEntrySet == null) {
|
354
|
+
lazyEntrySet = new EntrySet();
|
355
|
+
}
|
356
|
+
return lazyEntrySet;
|
357
|
+
}
|
358
|
+
|
359
|
+
/**
|
360
|
+
* @throws UnsupportedOperationException if {@link #makeImmutable()} has
|
361
|
+
* has been called.
|
362
|
+
*/
|
363
|
+
private void checkMutable() {
|
364
|
+
if (isImmutable) {
|
365
|
+
throw new UnsupportedOperationException();
|
366
|
+
}
|
367
|
+
}
|
368
|
+
|
369
|
+
/**
|
370
|
+
* @return a {@link SortedMap} to which overflow entries mappings can be
|
371
|
+
* added or removed.
|
372
|
+
* @throws UnsupportedOperationException if {@link #makeImmutable()} has been
|
373
|
+
* called.
|
374
|
+
*/
|
375
|
+
@SuppressWarnings("unchecked")
|
376
|
+
private SortedMap<K, V> getOverflowEntriesMutable() {
|
377
|
+
checkMutable();
|
378
|
+
if (overflowEntries.isEmpty() && !(overflowEntries instanceof TreeMap)) {
|
379
|
+
overflowEntries = new TreeMap<K, V>();
|
380
|
+
}
|
381
|
+
return (SortedMap<K, V>) overflowEntries;
|
382
|
+
}
|
383
|
+
|
384
|
+
/**
|
385
|
+
* Lazily creates the entry list. Any code that adds to the list must first
|
386
|
+
* call this method.
|
387
|
+
*/
|
388
|
+
private void ensureEntryArrayMutable() {
|
389
|
+
checkMutable();
|
390
|
+
if (entryList.isEmpty() && !(entryList instanceof ArrayList)) {
|
391
|
+
entryList = new ArrayList<Entry>(maxArraySize);
|
392
|
+
}
|
393
|
+
}
|
394
|
+
|
395
|
+
/**
|
396
|
+
* Entry implementation that implements Comparable in order to support
|
397
|
+
* binary search within the entry array. Also checks mutability in
|
398
|
+
* {@link #setValue()}.
|
399
|
+
*/
|
400
|
+
private class Entry implements Map.Entry<K, V>, Comparable<Entry> {
|
401
|
+
|
402
|
+
private final K key;
|
403
|
+
private V value;
|
404
|
+
|
405
|
+
Entry(Map.Entry<K, V> copy) {
|
406
|
+
this(copy.getKey(), copy.getValue());
|
407
|
+
}
|
408
|
+
|
409
|
+
Entry(K key, V value) {
|
410
|
+
this.key = key;
|
411
|
+
this.value = value;
|
412
|
+
}
|
413
|
+
|
414
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
415
|
+
public K getKey() {
|
416
|
+
return key;
|
417
|
+
}
|
418
|
+
|
419
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
420
|
+
public V getValue() {
|
421
|
+
return value;
|
422
|
+
}
|
423
|
+
|
424
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
425
|
+
public int compareTo(Entry other) {
|
426
|
+
return getKey().compareTo(other.getKey());
|
427
|
+
}
|
428
|
+
|
429
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
430
|
+
public V setValue(V newValue) {
|
431
|
+
checkMutable();
|
432
|
+
final V oldValue = this.value;
|
433
|
+
this.value = newValue;
|
434
|
+
return oldValue;
|
435
|
+
}
|
436
|
+
|
437
|
+
@Override
|
438
|
+
public boolean equals(Object o) {
|
439
|
+
if (o == this) {
|
440
|
+
return true;
|
441
|
+
}
|
442
|
+
if (!(o instanceof Map.Entry)) {
|
443
|
+
return false;
|
444
|
+
}
|
445
|
+
@SuppressWarnings("unchecked")
|
446
|
+
Map.Entry<?, ?> other = (Map.Entry<?, ?>) o;
|
447
|
+
return equals(key, other.getKey()) && equals(value, other.getValue());
|
448
|
+
}
|
449
|
+
|
450
|
+
@Override
|
451
|
+
public int hashCode() {
|
452
|
+
return (key == null ? 0 : key.hashCode()) ^
|
453
|
+
(value == null ? 0 : value.hashCode());
|
454
|
+
}
|
455
|
+
|
456
|
+
@Override
|
457
|
+
public String toString() {
|
458
|
+
return key + "=" + value;
|
459
|
+
}
|
460
|
+
|
461
|
+
/** equals() that handles null values. */
|
462
|
+
private boolean equals(Object o1, Object o2) {
|
463
|
+
return o1 == null ? o2 == null : o1.equals(o2);
|
464
|
+
}
|
465
|
+
}
|
466
|
+
|
467
|
+
/**
|
468
|
+
* Stateless view of the entries in the field map.
|
469
|
+
*/
|
470
|
+
private class EntrySet extends AbstractSet<Map.Entry<K, V>> {
|
471
|
+
|
472
|
+
@Override
|
473
|
+
public Iterator<Map.Entry<K, V>> iterator() {
|
474
|
+
return new EntryIterator();
|
475
|
+
}
|
476
|
+
|
477
|
+
@Override
|
478
|
+
public int size() {
|
479
|
+
return SmallSortedMap.this.size();
|
480
|
+
}
|
481
|
+
|
482
|
+
/**
|
483
|
+
* Throws a {@link ClassCastException} if o is not of the expected type.
|
484
|
+
*
|
485
|
+
* {@inheritDoc}
|
486
|
+
*/
|
487
|
+
@Override
|
488
|
+
public boolean contains(Object o) {
|
489
|
+
@SuppressWarnings("unchecked")
|
490
|
+
final Map.Entry<K, V> entry = (Map.Entry<K, V>) o;
|
491
|
+
final V existing = get(entry.getKey());
|
492
|
+
final V value = entry.getValue();
|
493
|
+
return existing == value ||
|
494
|
+
(existing != null && existing.equals(value));
|
495
|
+
}
|
496
|
+
|
497
|
+
@Override
|
498
|
+
public boolean add(Map.Entry<K, V> entry) {
|
499
|
+
if (!contains(entry)) {
|
500
|
+
put(entry.getKey(), entry.getValue());
|
501
|
+
return true;
|
502
|
+
}
|
503
|
+
return false;
|
504
|
+
}
|
505
|
+
|
506
|
+
/**
|
507
|
+
* Throws a {@link ClassCastException} if o is not of the expected type.
|
508
|
+
*
|
509
|
+
* {@inheritDoc}
|
510
|
+
*/
|
511
|
+
@Override
|
512
|
+
public boolean remove(Object o) {
|
513
|
+
@SuppressWarnings("unchecked")
|
514
|
+
final Map.Entry<K, V> entry = (Map.Entry<K, V>) o;
|
515
|
+
if (contains(entry)) {
|
516
|
+
SmallSortedMap.this.remove(entry.getKey());
|
517
|
+
return true;
|
518
|
+
}
|
519
|
+
return false;
|
520
|
+
}
|
521
|
+
|
522
|
+
@Override
|
523
|
+
public void clear() {
|
524
|
+
SmallSortedMap.this.clear();
|
525
|
+
}
|
526
|
+
}
|
527
|
+
|
528
|
+
/**
|
529
|
+
* Iterator implementation that switches from the entry array to the overflow
|
530
|
+
* entries appropriately.
|
531
|
+
*/
|
532
|
+
private class EntryIterator implements Iterator<Map.Entry<K, V>> {
|
533
|
+
|
534
|
+
private int pos = -1;
|
535
|
+
private boolean nextCalledBeforeRemove;
|
536
|
+
private Iterator<Map.Entry<K, V>> lazyOverflowIterator;
|
537
|
+
|
538
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
539
|
+
public boolean hasNext() {
|
540
|
+
return (pos + 1) < entryList.size() ||
|
541
|
+
getOverflowIterator().hasNext();
|
542
|
+
}
|
543
|
+
|
544
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
545
|
+
public Map.Entry<K, V> next() {
|
546
|
+
nextCalledBeforeRemove = true;
|
547
|
+
// Always increment pos so that we know whether the last returned value
|
548
|
+
// was from the array or from overflow.
|
549
|
+
if (++pos < entryList.size()) {
|
550
|
+
return entryList.get(pos);
|
551
|
+
}
|
552
|
+
return getOverflowIterator().next();
|
553
|
+
}
|
554
|
+
|
555
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
556
|
+
public void remove() {
|
557
|
+
if (!nextCalledBeforeRemove) {
|
558
|
+
throw new IllegalStateException("remove() was called before next()");
|
559
|
+
}
|
560
|
+
nextCalledBeforeRemove = false;
|
561
|
+
checkMutable();
|
562
|
+
|
563
|
+
if (pos < entryList.size()) {
|
564
|
+
removeArrayEntryAt(pos--);
|
565
|
+
} else {
|
566
|
+
getOverflowIterator().remove();
|
567
|
+
}
|
568
|
+
}
|
569
|
+
|
570
|
+
/**
|
571
|
+
* It is important to create the overflow iterator only after the array
|
572
|
+
* entries have been iterated over because the overflow entry set changes
|
573
|
+
* when the client calls remove() on the array entries, which invalidates
|
574
|
+
* any existing iterators.
|
575
|
+
*/
|
576
|
+
private Iterator<Map.Entry<K, V>> getOverflowIterator() {
|
577
|
+
if (lazyOverflowIterator == null) {
|
578
|
+
lazyOverflowIterator = overflowEntries.entrySet().iterator();
|
579
|
+
}
|
580
|
+
return lazyOverflowIterator;
|
581
|
+
}
|
582
|
+
}
|
583
|
+
|
584
|
+
/**
|
585
|
+
* Helper class that holds immutable instances of an Iterable/Iterator that
|
586
|
+
* we return when the overflow entries is empty. This eliminates the creation
|
587
|
+
* of an Iterator object when there is nothing to iterate over.
|
588
|
+
*/
|
589
|
+
private static class EmptySet {
|
590
|
+
|
591
|
+
private static final Iterator<Object> ITERATOR = new Iterator<Object>() {
|
592
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
593
|
+
public boolean hasNext() {
|
594
|
+
return false;
|
595
|
+
}
|
596
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
597
|
+
public Object next() {
|
598
|
+
throw new NoSuchElementException();
|
599
|
+
}
|
600
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
601
|
+
public void remove() {
|
602
|
+
throw new UnsupportedOperationException();
|
603
|
+
}
|
604
|
+
};
|
605
|
+
|
606
|
+
private static final Iterable<Object> ITERABLE = new Iterable<Object>() {
|
607
|
+
//@Override (Java 1.6 override semantics, but we must support 1.5)
|
608
|
+
public Iterator<Object> iterator() {
|
609
|
+
return ITERATOR;
|
610
|
+
}
|
611
|
+
};
|
612
|
+
|
613
|
+
@SuppressWarnings("unchecked")
|
614
|
+
static <T> Iterable<T> iterable() {
|
615
|
+
return (Iterable<T>) ITERABLE;
|
616
|
+
}
|
617
|
+
}
|
618
|
+
}
|