OpenTTD
Data Structures | Public Member Functions | Protected Member Functions | Protected Attributes | Private Types | Friends
LinkGraphJob Class Reference

Class for calculation jobs to be run on link graphs. More...

#include <linkgraphjob.h>

Inheritance diagram for LinkGraphJob:
Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_link_graph_job_pool >

Data Structures

class  Edge
 A job edge. More...
struct  EdgeAnnotation
 Annotation for a link graph edge. More...
class  EdgeIterator
 Iterator for job edges. More...
class  Node
 Link graph job node. More...
struct  NodeAnnotation
 Annotation for a link graph node. More...

Public Member Functions

 LinkGraphJob ()
 Bare constructor, only for save/load.
 LinkGraphJob (const LinkGraph &orig)
 Create a link graph job from a link graph.
 ~LinkGraphJob ()
 Join the link graph job and destroy it.
void Init ()
 Initialize the link graph job: Resize nodes and edges and populate them.
bool IsFinished () const
 Check if job is supposed to be finished.
Date JoinDate () const
 Get the date when the job should be finished.
void ShiftJoinDate (int interval)
 Change the join date on date cheating.
const LinkGraphSettingsSettings () const
 Get the link graph settings for this component.
Node operator[] (NodeID num)
 Get a node abstraction with the specified id.
uint Size () const
 Get the size of the underlying link graph.
CargoID Cargo () const
 Get the cargo of the underlying link graph.
Date LastCompression () const
 Get the date when the underlying link graph was last compressed.
LinkGraphID LinkGraphIndex () const
 Get the ID of the underlying link graph.
const LinkGraphGraph () const
 Get a reference to the underlying link graph.
- Public Member Functions inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_link_graph_job_pool >
void * operator new (size_t size)
 Allocates space for new Titem.
void * operator new (size_t size, size_t index)
 Allocates space for new Titem with given index.
void * operator new (size_t size, void *ptr)
 Allocates space for new Titem at given memory address.
void operator delete (void *p)
 Marks Titem as free.

Protected Member Functions

void EraseFlows (NodeID from)
 Erase all flows originating at a specific node.
void JoinThread ()
 Join the calling thread with this job's thread if threading is enabled.
void SpawnThread ()
 Spawn a thread if possible and run the link graph job in the thread.

Protected Attributes

const LinkGraph link_graph
 Link graph to by analyzed. Is copied when job is started and mustn't be modified later.
const LinkGraphSettings settings
 Copy of _settings_game.linkgraph at spawn time.
ThreadObjectthread
 Thread the job is running in or NULL if it's running in the main thread.
Date join_date
 Date when the job is to be joined.
NodeAnnotationVector nodes
 Extra node data necessary for link graph calculation.
EdgeAnnotationMatrix edges
 Extra edge data necessary for link graph calculation.

Private Types

typedef SmallVector
< NodeAnnotation, 16 > 
NodeAnnotationVector
typedef SmallMatrix
< EdgeAnnotation
EdgeAnnotationMatrix

Friends

class LinkGraphSchedule
const SaveLoadGetLinkGraphJobDesc ()
 Get a SaveLoad array for a link graph job.

Additional Inherited Members

- Static Public Member Functions inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_link_graph_job_pool >
static bool CanAllocateItem (size_t n=1)
 Helper functions so we can use PoolItem::Function() instead of _poolitem_pool.Function()
static bool CleaningPool ()
 Returns current state of pool cleaning - yes or no.
static bool IsValidID (size_t index)
 Tests whether given index can be used to get valid (non-NULL) Titem.
static Titem * Get (size_t index)
 Returns Titem with given index.
static Titem * GetIfValid (size_t index)
 Returns Titem with given index.
static size_t GetPoolSize ()
 Returns first unused index.
static size_t GetNumItems ()
 Returns number of valid items in the pool.
static void PostDestructor (size_t index)
 Dummy function called after destructor of each member.
- Data Fields inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_link_graph_job_pool >
Tindex index
 Index of this pool item.

Detailed Description

Class for calculation jobs to be run on link graphs.

Definition at line 31 of file linkgraphjob.h.

Constructor & Destructor Documentation

LinkGraphJob::LinkGraphJob ( )
inline

Bare constructor, only for save/load.

link_graph, join_date and actually settings have to be brutally const-casted in order to populate them.

Definition at line 269 of file linkgraphjob.h.

LinkGraphJob::LinkGraphJob ( const LinkGraph orig)

Create a link graph job from a link graph.

The link graph will be copied so that the calculations don't interfer with the normal operations on the original. The job is immediately started.

Parameters
origOriginal LinkGraph to be copied.

Definition at line 37 of file linkgraphjob.cpp.

Member Function Documentation

CargoID LinkGraphJob::Cargo ( ) const
inline

Get the cargo of the underlying link graph.

Returns
Cargo.

Definition at line 318 of file linkgraphjob.h.

References LinkGraph::Cargo(), and link_graph.

Referenced by DemandCalculator::DemandCalculator(), and ~LinkGraphJob().

void LinkGraphJob::EraseFlows ( NodeID  from)
protected

Erase all flows originating at a specific node.

Parameters
fromNode to erase flows for.

Definition at line 51 of file linkgraphjob.cpp.

References Size().

Referenced by ~LinkGraphJob().

const LinkGraph& LinkGraphJob::Graph ( ) const
inline

Get a reference to the underlying link graph.

Only use this for save/load.

Returns
Link graph.

Definition at line 336 of file linkgraphjob.h.

References link_graph.

Referenced by AfterLoadLinkGraphs(), DoSave_LGRJ(), and Load_LGRJ().

void LinkGraphJob::Init ( )

Initialize the link graph job: Resize nodes and edges and populate them.

This is done after the constructor so that we can do it in the calculation thread without delaying the main game.

Definition at line 179 of file linkgraphjob.cpp.

References edges, LinkGraphJob::EdgeAnnotation::Init(), link_graph, nodes, SmallVector< T, S >::Resize(), SmallMatrix< T >::Resize(), and Size().

Referenced by InitHandler::Run().

bool LinkGraphJob::IsFinished ( ) const
inline

Check if job is supposed to be finished.

Returns
True if job should be finished by now, false if not.

Definition at line 281 of file linkgraphjob.h.

References _date, and join_date.

Referenced by LinkGraphSchedule::JoinNext().

Date LinkGraphJob::JoinDate ( ) const
inline

Get the date when the job should be finished.

Returns
Join date.

Definition at line 287 of file linkgraphjob.h.

References join_date.

Referenced by FlowMapper::Run().

Date LinkGraphJob::LastCompression ( ) const
inline

Get the date when the underlying link graph was last compressed.

Returns
Compression date.

Definition at line 324 of file linkgraphjob.h.

References LinkGraph::LastCompression(), and link_graph.

Referenced by FlowMapper::Run().

LinkGraphID LinkGraphJob::LinkGraphIndex ( ) const
inline

Get the ID of the underlying link graph.

Returns
Link graph ID.

Definition at line 330 of file linkgraphjob.h.

References Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem< Tpool >::index, and link_graph.

Referenced by LinkGraphSchedule::JoinNext().

Node LinkGraphJob::operator[] ( NodeID  num)
inline

Get a node abstraction with the specified id.

Parameters
numID of the node.
Returns
the Requested node.

Definition at line 306 of file linkgraphjob.h.

const LinkGraphSettings& LinkGraphJob::Settings ( ) const
inline

Get the link graph settings for this component.

Returns
Settings.

Definition at line 299 of file linkgraphjob.h.

References settings.

Referenced by DemandCalculator::DemandCalculator(), MCF1stPass::MCF1stPass(), MCF2ndPass::MCF2ndPass(), and FlowMapper::Run().

void LinkGraphJob::ShiftJoinDate ( int  interval)
inline

Change the join date on date cheating.

Parameters
intervalNumber of days to add.

Definition at line 293 of file linkgraphjob.h.

References join_date.

Referenced by LinkGraphSchedule::ShiftDates().

uint LinkGraphJob::Size ( ) const
inline
void LinkGraphJob::SpawnThread ( )
protected

Spawn a thread if possible and run the link graph job in the thread.

If that's not possible run the job right now in the current thread.

Definition at line 62 of file linkgraphjob.cpp.

References ThreadObject::New(), LinkGraphSchedule::Run(), and thread.

Referenced by LinkGraphSchedule::SpawnNext().

Friends And Related Function Documentation

const SaveLoad* GetLinkGraphJobDesc ( )
friend

Get a SaveLoad array for a link graph job.

The settings struct is derived from the global settings saveload array. The exact entries are calculated when the function is called the first time. It's necessary to keep a copy of the settings for each link graph job so that you can change the settings while in-game and still not mess with current link graph runs. Of course the settings have to be saved and loaded, too, to avoid desyncs.

Returns
Array of SaveLoad structs.

Definition at line 52 of file linkgraph_sl.cpp.


The documentation for this class was generated from the following files: