RE: [Dev-C++] 'extern const' and std::vector
Open Source C & C++ IDE for Windows
Brought to you by:
claplace
|
From: Ioannis V. <iv...@at...> - 2003-05-01 17:27:51
|
> -----Original Message----- > From: Per Westermark [mailto:pw...@ia...]=20 > Sent: Thursday, May 01, 2003 8:23 PM > To: Ioannis Vranos > Cc: dev...@li... > Subject: RE: [Dev-C++] 'extern const' and std::vector >=20 >=20 > I assume MMORPG is Massive Multiplayer Online Role-Playing Game. >=20 > If the game isn't too boring, I'm also assuming that you don't walk > through the rooms in a sequential order. >=20 > If you need random access, I would really go for a tree=20 > construct. Each > node might point zero more alternative rooms, while you would still be > able to locate a room in O(log n) time. >=20 > 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 =20 * Programming pages: http://www.noicys.freeurl.com * Alternative URL 1: http://run.to/noicys * Alternative URL 2: http://www.noicys.cjb.net |