Java-Gaming.org
Play Revenge of the Titans! The situation is critical. We need fancy commanders to defend Earth, the moon, Mars!
Featured games (78)
games approved by the League of Dukes
Games in Showcase (408)
games submitted by our members
Games in WIP (293)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
   Home   Help   Search   Login   Register   
  Show Posts
Pages: [1]
1  Game Development / Performance Tuning / Re: Memory saving techniques? on: 2009-09-25 16:23:11
Wow, again, thanx. I'm learning so much in one post.

@mh114@ - thanks for the tip. I picked up on that from @pjt33@'s reply.

So just to confirm, in @pjt33@'s code, when the current slot in the ArrayList for the current enemy object is overridden by the last, the current enemy gets taken care of by the GC, right? (In other words, there's no need to assign the current enemy to the last slot and explicitly remove it...)

1  
2  
3  
4  
5  
6  
if (e.isMarkedForDeletion())
        {
            int n = enemies.size() - 1;
            enemies.set(i, enemies.get(n));
            enemies.remove(n);
        }
2  Game Development / Performance Tuning / Re: Memory saving techniques? on: 2009-09-23 23:10:23
Well that seems to settle the issue for me. Thanks all.

One last quick question: out of curiosity @Demonpants@ why are you traversing the array backwards? I noticed the same setup in another ArrayList tutorial...
3  Game Development / Performance Tuning / Re: Memory saving techniques? on: 2009-09-23 21:29:05
Wow. ArrayLists are faster than LinkedLists in Java -- would not have seen that coming Wink

@Orangy Tang@ - so to confirm, swapping the last element is as simple as:

1  
2  
3  
Enemy tmp = enemies.get( enemies.size() - 1 );
enemies.set( enemies.size() - 1, enemies.get(i) );
enemies.set(i,tmp);


The "set" is actually a copy by reference, right?
4  Game Development / Performance Tuning / Re: Memory saving techniques? on: 2009-09-23 20:49:20
Anyway...

What a useful class @Demonpants@! Doing a google search also revealed a LinkedList class.
Isn't it more efficient to use a linked list? For 1000+ enemies, I'm sure there is significant overhead each time you delete an enemy in the ArrayList (the list gets reordered, etc.). Or does it not matter as @Riven@ seems to imply?
5  Game Development / Performance Tuning / Memory saving techniques? on: 2009-09-23 18:47:24
My game has a list of enemies objects. What's the best way to manage memory when an enemy object is killed?
In C++, my initial reaction is to create two linked lists of objects -- one for "dead" enemies and another for "live" enemies.
As an enemy dies, I would just send it to the list of dead enemies. As I need a new enemy, I would just yank one from the list of dead enemies (recycle memory).

Unfortunately, Java has no pointers.

What's the best way of dealing with this scenario?
Pages: [1]
Play Revenge of the Titans! The situation is critical. We need fancy commanders to defend Earth, the moon, Mars!
 
Play Revenge of the Titans! The situation is critical. We need fancy commanders to defend Earth, the moon, Mars and Titan!

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

The invasion has landed! On Mars! And you're there to beat 'em!
cubemaster21 (133 views)
2013-05-17 21:29:12

alaslipknot (142 views)
2013-05-16 21:24:48

gouessej (171 views)
2013-05-16 00:53:38

gouessej (166 views)
2013-05-16 00:17:58

theagentd (175 views)
2013-05-15 15:01:13

theagentd (160 views)
2013-05-15 15:00:54

StreetDoggy (204 views)
2013-05-14 15:56:26

kutucuk (228 views)
2013-05-12 17:10:36

kutucuk (228 views)
2013-05-12 15:36:09

UnluckyDevil (231 views)
2013-05-12 05:09:57
Complex number cookbook
by Roquen
2013-04-24 12:47:31

2D Dynamic Lighting
by Oskuro
2013-04-17 16:46:12

2D Dynamic Lighting
by Oskuro
2013-04-17 16:45:57

2D Dynamic Lighting
by Oskuro
2013-04-17 16:23:20

Noise (bandpassed white)
by Roquen
2013-04-05 17:36:01

Noise (bandpassed white)
by Roquen
2013-04-03 16:17:38

Java Data structures
by Roquen
2013-03-29 13:21:12

Topic Request
by kutucuk
2013-03-22 21:42:01
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!
Page created in 0.113 seconds with 21 queries.