| Mirage Source http://www.miragesource.net/forums/ |
|
| I hit my head and got a really good idea... (seriously) http://www.miragesource.net/forums/viewtopic.php?f=201&t=1119 |
Page 1 of 46 |
| Author: | Obsidian [ Wed Jan 10, 2007 5:02 am ] |
| Post subject: | I hit my head and got a really good idea... (seriously) |
Okay right now, for NPCs everytime they're supposed to start moving, the server does a for i = 1 to max_maps, then inside of that it does a for x = 1 to max_map_npcs (or something like that).... wouldn't it be much better... to use a multi-dimensional array, to store the NPCs location (map, x/y), so you could avoid those two loops altogether? Would it make more sense to constantly update memory with their locations rather than run thousands of loops every X amount of time? (2500 Maps x 20 Map Npcs... lots of loops just to MOVE them) My thought was just, as soon as they spawn... store their location in an array. Then just update from there, rather than return hundreds and hundreds of 'exit subs/functions' because it ran through an unnecessary loop... |
|
| Author: | William [ Wed Jan 10, 2007 10:38 am ] |
| Post subject: | |
But dont you still need to loop the same amount of times to run (map, x,y)? Cause you still need to loop through Map, x and y. |
|
| Author: | Lea [ Wed Jan 10, 2007 1:09 pm ] |
| Post subject: | |
I would give each and every NPC in the game an Index number. They would store the map/x/y on themselves. That way, you can see if someone talks to index, and you'd know that it's THAT NPC right away without looping. |
|
| Author: | Dragoons Master [ Wed Jan 10, 2007 11:07 pm ] |
| Post subject: | |
Well, an array that side could work, but just imagine the memory. The stored value much be Byte(imagining you have 20 npcs each map). Now considering your 2500 maps and lets say a 0-15,0-11(16X12 map). So its 2500X16X12 bytes, each byte variable uses 1 byte(lol). That's 480000 bytes. Or 480k bytes. Is not that much, is almost nothing xD. Now, lets say you'll need to check if a players is close to a npc and looking at him. You'll have the player's map and then check if an npc's x is the player's x + 1, simple... Just do check the table and see it there is any npc over there. If there is, use the value stored as the mapnpcnum. It seams to work and seams to be faster, do a few tests and tell us about it. ^^ |
|
| Author: | wanai [ Sat Jan 29, 2022 10:19 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Esqu |
|
| Author: | wanai [ Sat Jan 29, 2022 10:20 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
196.1 |
|
| Author: | wanai [ Sat Jan 29, 2022 10:21 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
PERF |
|
| Author: | wanai [ Sat Jan 29, 2022 10:22 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
PERF |
|
| Author: | wanai [ Sat Jan 29, 2022 10:24 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Jose |
|
| Author: | wanai [ Sat Jan 29, 2022 10:25 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Prop |
|
| Author: | wanai [ Sat Jan 29, 2022 10:26 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
remi |
|
| Author: | wanai [ Sat Jan 29, 2022 10:27 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Herb |
|
| Author: | wanai [ Sat Jan 29, 2022 10:28 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Larr |
|
| Author: | wanai [ Sat Jan 29, 2022 10:29 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Jean |
|
| Author: | wanai [ Sat Jan 29, 2022 10:30 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Gera |
|
| Author: | wanai [ Sat Jan 29, 2022 10:31 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Knut |
|
| Author: | wanai [ Sat Jan 29, 2022 10:33 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Crem |
|
| Author: | wanai [ Sat Jan 29, 2022 10:34 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Tesc |
|
| Author: | wanai [ Sat Jan 29, 2022 10:35 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Arth |
|
| Author: | wanai [ Sat Jan 29, 2022 10:36 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Vint |
|
| Author: | wanai [ Sat Jan 29, 2022 10:37 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
XVII |
|
| Author: | wanai [ Sat Jan 29, 2022 10:38 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Magn |
|
| Author: | wanai [ Sat Jan 29, 2022 10:39 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Pier |
|
| Author: | wanai [ Sat Jan 29, 2022 10:40 pm ] |
| Post subject: | Re: I hit my head and got a really good idea... (seriously) |
Melo |
|
| Page 1 of 46 | All times are UTC |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|