Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
9e3d722353b8025aa3551ea7bdcbd64bdd23006d
[simgrid.git] / src / surf / surf_routing_floyd.hpp
1 /* Copyright (c) 2013-2015. The SimGrid Team.
2  * All rights reserved.                                                     */
3
4 /* This program is free software; you can redistribute it and/or modify it
5  * under the terms of the license (GNU LGPL) which comes with this package. */
6
7
8 #ifndef SURF_ROUTING_FLOYD_HPP_
9 #define SURF_ROUTING_FLOYD_HPP_
10
11 #include <xbt/base.h>
12
13 #include "surf_routing_generic.hpp"
14
15 namespace simgrid {
16 namespace surf {
17
18 /***********
19  * Classes *
20  ***********/
21 class XBT_PRIVATE AsFloyd;
22
23 /** Floyd routing data: slow initialization, fast lookup, lesser memory requirements, shortest path routing only */
24 class AsFloyd: public AsGeneric {
25 public:
26   AsFloyd(const char *name);
27   ~AsFloyd();
28
29   void getRouteAndLatency(NetCard *src, NetCard *dst, sg_platf_route_cbarg_t into, double *latency) override;
30   xbt_dynar_t getOneLinkRoutes() override;
31   void parseRoute(sg_platf_route_cbarg_t route) override;
32   void Seal() override;
33
34 private:
35   /* vars to compute the Floyd algorithm. */
36   int *predecessorTable_;
37   double *costTable_;
38   sg_platf_route_cbarg_t *linkTable_;
39 };
40
41 }
42 }
43
44 #endif /* SURF_ROUTING_FLOYD_HPP_ */