And yes, I'd love a patch. :) On Mon, Jul 13, 2009 at 5:22 PM, Kenton Varda <ken...@google.com> wrote:
> google/protobuf/stubs/hash.h already contains some hacks for hash_map. To > support unordered_map, all we'd have to do is add another hack there which > defines hash_map to be a subclass of unordered_map. Subclassing effectively > functions as a template typedef here. > I would rather not replace the identifier "hash_map" with "unordered_map" > in the actual code until the Google style guide rules on the issue. I > suspect that Google code will go on using hash_map with a similar hack > because updating our entire code base is just not worth the effort. > > > On Mon, Jul 13, 2009 at 5:13 PM, Monty Taylor <mord...@inaugust.com>wrote: > >> >> vikram wrote: >> > I have found out that with new xlC versions like 8.X onwards hash_map >> > like functionality is supported but different name as unordered_map. >> > So it there any way you can to use this container without modifying >> > much of the code. In the code hash_map is used in many places. So it >> > needs to be replaced with unordered_map with >> > xlC compiler on AIX. Please provide some idea. I was trying to do >> > template typedef but seems like I can not have all typenames while >> > doing that. >> >> I was actually just working on making an update to the m4 to detect >> unordered_map in Drizzle. (We swiped the hash_map detection macro) >> >> unordered_map is the name it's apparently going to land in C++0x as, and >> is the name that it exists as in gcc 4.3 and 4.4. gcc still has hash_map >> as well, but it throws a deprecated warning. >> >> Might not be a terrible idea to go ahead and shift to unordered_map and >> then put in a mapping/typedef for hash_map if something doesn't have u_m? >> >> (Kenton - would you be interested in a patch doing that?) >> >> > On Jul 1, 12:00 pm, Kenton Varda <ken...@google.com> wrote: >> >> Well, it looks like all of these are stuck in the same place -- in the >> same >> >> call to hash_map::find(). This would seem to indicate that your STL >> >> implementation is broken. It's also possible that the infinite loop is >> >> actually in protobuf code, and the only reason we see it always >> breaking in >> >> the same find() call is because that's the most expensive part of the >> loop. >> >> You could test this by breaking under gdb again, and then repeatedly >> typing >> >> "finish" to make it run to completion of the current function call. If >> it >> >> eventually gets back to protobuf code, then the problem is there, >> otherwise >> >> it's in the STL code. (Actually, I should have told you to do this >> >> originally, rather than the "collect multiple stack traces" idea...) >> >> >> >> On Tue, Jun 30, 2009 at 7:36 PM, vikram <patilvik...@gmail.com> wrote: >> >> >> >>> Hey Kenton, >> >>> This is compilation without STL implementation . I am assuming >> >>> that if hash_map does not exist , google protocol buffer emulates >> >>> hash_map. I am pasting 3-4 instances of stack where protoc is in >> >>> infinite loop >> >>> #0 0xd1cfdc60 in >> >>> >> _Node::_Right__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__FPQ3_3std9_Tree_nodXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0 >> >>> (_P=0xf04ca4e0) at /usr/vacpp/include/xtree:154 >> >>> #1 0xd1d1bbdc in >> >>> >> _Lbound__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, _...@0x2ff2222c) at /usr/vacpp/include/xtree.t:377 >> >>> #2 0xd1d22878 in >> >>> >> lower_bound__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, __classretu...@0x2ff21d70, _...@0x2ff2222c) at /usr/ >> >>> vacpp/include/xtree:377 >> >>> #3 0xd1d28f34 in >> >>> >> find__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, __classretu...@0x2ff21dd0, _...@0x2ff2222c) at /usr/ >> >>> vacpp/include/xtree:365 >> >>> #4 0xd1d2fd34 in >> >>> >> ParseType__Q4_6google8protobuf8compiler6ParserFPQ3_6google8protobuf25FieldDescriptorProto_TypePQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0x2ff22278, >> >>> type=0x2ff21e24, type_name=0x2ff21e28) at google/protobuf/compiler/ >> >>> parser.cc:1000 >> >>> #5 0xd1d31438 in >> >>> >> ParseMessageField__Q4_6google8protobuf8compiler6ParserFPQ3_6google8protobuf20FieldDescriptorProtoPQ3_6google8protobuf16RepeatedPtrFieldXTQ3_6google8protobuf15DescriptorProto_ >> >>> ( >> >>> this=0x2ff22278, field=0x2000f918, messages=0x2000f808) at google/ >> >>> protobuf/compiler/parser.cc:443 >> >>> #6 0xd1d30f50 in >> >>> google::protobuf::compiler::Parser::ParseMessageStatement >> >>> (this=0x2ff22278, message=0x2000f7a8) at google/protobuf/compiler/ >> >>> parser.cc:428 >> >>> #7 0xd1d310c4 in >> >>> google::protobuf::compiler::Parser::ParseMessageBlock >> >>> (this=0x2ff22278, message=0x2000f7a8) at google/protobuf/compiler/ >> >>> parser.cc:402 >> >>> #8 0xd1d30c80 in >> >>> google::protobuf::compiler::Parser::ParseMessageDefinition >> >>> (this=0x2ff22278, message=0x2000f7a8) at google/protobuf/compiler/ >> >>> parser.cc:389 >> >>> #9 0xd1d30e28 in >> >>> google::protobuf::compiler::Parser::ParseMessageStatement >> >>> (this=0x2ff22278, message=0x2000f668) at google/protobuf/compiler/ >> >>> parser.cc:417 >> >>> #10 0xd1d310c4 in >> >>> google::protobuf::compiler::Parser::ParseMessageBlock >> >>> (this=0x2ff22278, message=0x2000f668) at google/protobuf/compiler/ >> >>> parser.cc:402 >> >>> #11 0xd1d30c80 in >> >>> google::protobuf::compiler::Parser::ParseMessageDefinition >> >>> (this=0x2ff22278, message=0x2000f668) at google/protobuf/compiler/ >> >>> parser.cc:389 >> >>> #12 0xd1d3250c in >> >>> google::protobuf::compiler::Parser::ParseTopLevelStatement >> >>> (this=0x2ff22278, file=0x2ff22320) at google/protobuf/compiler/ >> >>> parser.cc:362 >> >>> #13 0xd1d32c80 in google::protobuf::compiler::Parser::Parse >> >>> (this=0x2ff22278, input=0x2ff22228, file=0x2ff22320) at google/ >> >>> protobuf/compiler/parser.cc:321 >> >>> #14 0xd1d4965c in >> >>> >> FindFileByName__Q4_6google8protobuf8compiler28SourceTreeDescriptorDatabaseFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc >> >>> (this=0x2ff22548, filena...@0x2000bce8, >> >>> output=0x2ff22320) at google/protobuf/compiler/importer.cc:145 >> >>> #15 0xd1b4a4f0 in >> >>> >> TryFindFileInFallbackDatabase__Q3_6google8protobuf14DescriptorPoolCFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0x2ff2256c, na...@0x2000bce8) >> >>> at google/protobuf/descriptor.cc:1230 >> >>> #16 0xd1b4a844 in >> >>> >> FindFileByName__Q3_6google8protobuf14DescriptorPoolCFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0x2ff2256c, na...@0x2000bce8) >> >>> at google/protobuf/descriptor.cc:875 >> >>> #17 0xd1d47ad4 in >> >>> >> Import__Q4_6google8protobuf8compiler8ImporterFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0x2ff22548, filena...@0x2000bce8) >> >>> at google/protobuf/compiler/importer.cc:194 >> >>> #18 0xd1757ea0 in >> >>> google::protobuf::compiler::CommandLineInterface::Run >> >>> (this=0x2ff22750, argc=3, argv=0x2ff228f0) at >> google/protobuf/compiler/ >> >>> command_line_interface.cc:352 >> >>> #19 0x10002894 in main (argc=3, argv=0x2ff228f0) at google/protobuf/ >> >>> compiler/main.cc:59 >> >>> #20 0x100001ec in __start () >> >>> #0 0xd1afa384 in >> >>> >> __cl__Q3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__RCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, a...@0xc, b...@0x2ff2222c) at ./google/protobuf/stubs/ >> >>> hash.h:178 >> >>> #1 0xd1d1bbc8 in >> >>> >> _Lbound__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, _...@0x2ff2222c) at /usr/vacpp/include/xtree.t:376 >> >>> #2 0xd1d22878 in >> >>> >> lower_bound__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, __classretu...@0x2ff21d70, _...@0x2ff2222c) at /usr/ >> >>> vacpp/include/xtree:377 >> >>> #3 0xd1d28f34 in >> >>> >> find__Q2_3std5_TreeXTQ2_3std12_Tmap_traitsXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_TypeTQ3_6google8protobuf4hashXTQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc___TQ2_3std9allocatorXTQ2_3std4pairXTCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__TQ3_6google8protobuf25FieldDescriptorProto_Type__SP0__CFRCQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0xf04ca4e0, __classretu...@0x2ff21dd0, _...@0x2ff2222c) at /usr/ >> >>> vacpp/include/xtree:365 >> >>> #4 0xd1d2fd34 in >> >>> >> ParseType__Q4_6google8protobuf8compiler6ParserFPQ3_6google8protobuf25FieldDescriptorProto_TypePQ2_3std12basic_stringXTcTQ2_3std11char_traitsXTc_TQ2_3std9allocatorXTc__ >> >>> (this=0x2ff22278, >> >>> type=0x2ff21e24, type_name=0x2ff21e28) at google/protobuf/compiler/ >> >>> parser.cc:1000 >> >>> #5 0xd1d31438 in >> >>> >> ParseMessageField__Q4_6google8protobuf8compiler6ParserFPQ3_6google8protobuf20FieldDescriptorProtoPQ3_6google8protobuf16RepeatedPtrFieldXTQ3_6google8protobuf15DescriptorProto_ >> >>> ( >> >>> this=0x2ff22278, field=0x2000f918, messages=0x2000f808) at >> >> ... >> >> >> >> read more ยป >> > > >> > >> >> >> >> >> > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Protocol Buffers" group. To post to this group, send email to protobuf@googlegroups.com To unsubscribe from this group, send email to protobuf+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/protobuf?hl=en -~----------~----~----~----~------~----~------~--~---