Re: [Dev-C++] 'extern const' and std::vector
Open Source C & C++ IDE for Windows
Brought to you by:
claplace
|
From: David M. <ci...@ya...> - 2003-05-01 17:56:15
|
Random access is essential!!!! We are storing them sequentially and the system for access uses the fact that room #3001 is located just after room #3000 (helps with speed). Concerning the comment that this is a bad design. This vector is what needs to be global. Only ceartain players (the admins) have the ability to directly edit this room data (this will also be controlled). No matter what part of the MMORPG is being used it will need access to this information (only some basic information commands don't). ----- Original Message ----- From: "Ioannis Vranos" <iv...@at...> To: "Dev-C++ Mailing List" <dev...@li...> Sent: Thursday, May 01, 2003 1:27 PM Subject: RE: [Dev-C++] 'extern const' and std::vector > > -----Original Message----- > > From: Per Westermark [mailto:pw...@ia...] > > Sent: Thursday, May 01, 2003 8:23 PM > > To: Ioannis Vranos > > Cc: dev...@li... > > Subject: RE: [Dev-C++] 'extern const' and std::vector > > > > > > I assume MMORPG is Massive Multiplayer Online Role-Playing Game. > > > > If the game isn't too boring, I'm also assuming that you don't walk > > through the rooms in a sequential order. > > > > If you need random access, I would really go for a tree > > construct. Each > > node might point zero more alternative rooms, while you would still be > > able to locate a room in O(log n) time. > > > > If the tree for some reason gets too large to keep in memory, it might > > easily be placed partially on disk. > > > > I do not know much about trees but how can one have random access in a tree? > Trees involve sequential comparisons, don't they? > > > > > Ioannis Vranos > > * Programming pages: http://www.noicys.freeurl.com > * Alternative URL 1: http://run.to/noicys > * Alternative URL 2: http://www.noicys.cjb.net > > > > > ------------------------------------------------------- > This sf.net email is sponsored by:ThinkGeek > Welcome to geek heaven. > http://thinkgeek.com/sf > _______________________________________________ > Dev-cpp-users mailing list > Dev...@li... > TO UNSUBSCRIBE: http://www.noicys.cjb.net/devcpp/ub.htm > https://lists.sourceforge.net/lists/listinfo/dev-cpp-users __________________________________ Do you Yahoo!? The New Yahoo! Search - Faster. Easier. Bingo. http://search.yahoo.com |