Home World Forum: FreeStars » Efficient Algorithm for Scanning planets/fleets/etc.

Home » Stars! Clones, Extensions, Modding » FreeStars » Efficient Algorithm for Scanning planets/fleets/etc.

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Efficient Algorithm for Scanning planets/fleets/etc.

Wed, 24 October 2007 15:49

sirgwain

Senior Chief Petty Officer

Messages: 86
Registered: March 2004
Location: Tucson

I thought about partitioning the universe into quadrants and putting the ships in buckets, but I think I really need to work on the overall server algorithm. There is too much "loop through all fleets to find out x", then "loop through all the fleets to find out y" in my code. I think I need to do an overall architectural look at the server code, but alas there is so much to do on the project it's hard to justify optimizing yet.

Report message to a moderator

[Message index]

		Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Wed, 07 February 2007 16:36
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: m.a@stars on Wed, 07 February 2007 17:33
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: NingunOtro on Wed, 07 February 2007 19:20
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: LEit on Wed, 07 February 2007 23:03
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: Kotk on Thu, 08 February 2007 15:16
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Thu, 08 February 2007 17:20
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: m.a@stars on Thu, 08 February 2007 17:30
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: Kotk on Fri, 09 February 2007 05:16
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Fri, 09 February 2007 11:55
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: Kotk on Fri, 09 February 2007 15:42
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Fri, 09 February 2007 16:49
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Thu, 08 February 2007 17:08
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: yartrebo on Sun, 07 October 2007 16:38
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Wed, 24 October 2007 15:49
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: PaulCr on Thu, 25 October 2007 07:01

Previous Topic:	New stars! server clone proposal
Next Topic:	3D tool

Goto Forum:

-=] Back to Top [=-

Current Time: Mon Apr 29 06:24:41 EDT 2024