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 parseASroute(sg_platf_route_cbarg_t route) override;
  32   void parseRoute(sg_platf_route_cbarg_t route) override;
  33   void Seal() override;
  34
  35 private:
  36   /* vars to compute the Floyd algorithm. */
  37   int *p_predecessorTable;
  38   double *p_costTable;
  39   sg_platf_route_cbarg_t *p_linkTable;
  40 };
  41
  42 }
  43 }
  44
  45 #endif /* SURF_ROUTING_FLOYD_HPP_ */