/* Copyright (c) 2012-2017. The SimGrid Team. All rights reserved.          */

/* This program is free software; you can redistribute it and/or modify it
 * under the terms of the license (GNU LGPL) which comes with this package. */

#include "broadcaster.h"

XBT_LOG_NEW_DEFAULT_CATEGORY(msg_broadcaster, "Messages specific for the broadcaster");

xbt_dynar_t build_hostlist_from_hostcount(int hostcount)
{
  xbt_dynar_t host_list = xbt_dynar_new(sizeof(char*), xbt_free_ref);
  for (int i = 1; i <= hostcount; i++) {
    char* hostname = bprintf("host%d", i);
    XBT_DEBUG("%s", hostname);
    xbt_dynar_push(host_list, &hostname);
  }
  return host_list;
}

int broadcaster_build_chain(broadcaster_t bc)
{
  msg_task_t task          = NULL;
  char** cur               = (char**)xbt_dynar_iterator_next(bc->it);
  const char* me           = MSG_host_get_name(MSG_host_self());
  const char* current_host = NULL;
  const char* prev         = NULL;
  const char* next         = NULL;
  const char* last         = NULL;

  /* Build the chain if there's at least one peer */
  if (cur != NULL) {
    /* init: prev=NULL, host=current cur, next=next cur */
    next      = *cur;
    bc->first = next;

    /* This iterator iterates one step ahead: cur is current iterated element, but is actually next in the chain */
    do {
      /* following steps: prev=last, host=next, next=cur */
      cur          = (char**)xbt_dynar_iterator_next(bc->it);
      prev         = last;
      current_host = next;
      if (cur != NULL)
        next = *cur;
      else
        next = NULL;
      XBT_DEBUG("Building chain--broadcaster:\"%s\" dest:\"%s\" prev:\"%s\" next:\"%s\"", me, current_host, prev, next);

      /* Send message to current peer */
      task = task_message_chain_new(prev, next, bc->piece_count);
      MSG_task_send(task, current_host);

      last = current_host;
    } while (cur != NULL);
  }

  return MSG_OK;
}

int broadcaster_send_file(broadcaster_t bc)
{
  const char* me  = MSG_host_get_name(MSG_host_self());
  msg_task_t task = NULL;

  bc->current_piece = 0;

  while (bc->current_piece < bc->piece_count) {
    task = task_message_data_new(NULL, PIECE_SIZE);
    XBT_DEBUG("Sending (send) piece %d from %s into mailbox %s", bc->current_piece, me, bc->first);
    MSG_task_send(task, bc->first);
    bc->current_piece++;
  }

  return MSG_OK;
}

broadcaster_t broadcaster_init(xbt_dynar_t host_list, unsigned int piece_count)
{
  int status;
  broadcaster_t bc = xbt_new(s_broadcaster_t, 1);

  bc->first             = NULL;
  bc->piece_count       = piece_count;
  bc->current_piece     = 0;
  bc->host_list         = host_list;
  bc->it                = xbt_dynar_iterator_new(bc->host_list, forward_indices_list);
  bc->max_pending_sends = MAX_PENDING_SENDS;
  bc->pending_sends     = xbt_dynar_new(sizeof(msg_comm_t), NULL);

  status = broadcaster_build_chain(bc);
  xbt_assert(status == MSG_OK, "Chain initialization failed");

  return bc;
}

static void broadcaster_destroy(broadcaster_t bc)
{
  /* Destroy iterator and hostlist */
  xbt_dynar_iterator_delete(bc->it);
  xbt_dynar_free(&bc->pending_sends);
  xbt_dynar_free(&bc->host_list);
  xbt_free(bc);
}

/** Emitter function  */
int broadcaster(int argc, char* argv[])
{
  unsigned int piece_count = PIECE_COUNT;

  XBT_DEBUG("broadcaster");

  /* Add every mailbox given by the hostcount in argv[1] to a dynamic array */
  xbt_dynar_t host_list = build_hostlist_from_hostcount(xbt_str_parse_int(argv[1], "Invalid number of peers: %s"));

  /* argv[2] is the number of pieces */
  if (argc > 2) {
    piece_count = xbt_str_parse_int(argv[2], "Invalid number of pieces: %s");
    XBT_DEBUG("piece_count set to %u", piece_count);
  } else {
    XBT_DEBUG("No piece_count specified, defaulting to %u", piece_count);
  }
  broadcaster_t bc = broadcaster_init(host_list, piece_count);

  /* TODO: Error checking */
  int status = broadcaster_send_file(bc);

  broadcaster_destroy(bc);

  return status;
}
