Complete.Org: Mailing Lists: Archives: freeciv-dev: June 2000:
[Freeciv-Dev] Re: goto algoritm 		Home

[Freeciv-Dev] Re: goto algoritm

[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: freeciv-dev@xxxxxxxxxxx
Subject: [Freeciv-Dev] Re: goto algoritm
From: Thue Janus Kristensen <thue@xxxxxxx>
Date: Sat, 10 Jun 2000 18:40:38 +0200 
Here is a version using a priority queue with constant time for add
and get operations. It halved the CPU usage in find_the_shortest_path()
and reduced it with 50% for really_generate_warmap().

The queue uses a good deal of memory currently, and I am trying to make
one with a nicer data structure.

-Thue

Attachment: goto_final_pq.diff.gz
Description: GNU Zip compressed data

[Prev in Thread] Current Thread [Next in Thread]