/*
    Copyright (c) 2012 Martin Sustrik  All rights reserved.
    Copyright 2016 Garrett D'Amore <garrett@damore.org>

    Permission is hereby granted, free of charge, to any person obtaining a copy
    of this software and associated documentation files (the "Software"),
    to deal in the Software without restriction, including without limitation
    the rights to use, copy, modify, merge, publish, distribute, sublicense,
    and/or sell copies of the Software, and to permit persons to whom
    the Software is furnished to do so, subject to the following conditions:

    The above copyright notice and this permission notice shall be included
    in all copies or substantial portions of the Software.

    THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
    IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
    FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
    THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
    LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
    FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
    IN THE SOFTWARE.
*/

#include "../src/nn.h"
#include "../src/pair.h"

#include <stdio.h>
#include <stdlib.h>

#include "../src/utils/stopwatch.c"
#include "../src/utils/err.c"

int main (int argc, char *argv [])
{
    const char *bind_to;
    size_t sz;
    int count;
    char *buf;
    int nbytes;
    int s;
    int rc;
    int i;
    struct nn_stopwatch sw;
    uint64_t total;
    uint64_t thr;
    double mbs;

    if (argc != 4) {
        printf ("usage: local_thr <bind-to> <msg-size> <msg-count>\n");
        return 1;
    }
    bind_to = argv [1];
    sz = atoi (argv [2]);
    count = atoi (argv [3]);

    s = nn_socket (AF_SP, NN_PAIR);
    nn_assert (s != -1);
    rc = nn_bind (s, bind_to);
    nn_assert (rc >= 0);

    buf = malloc (sz);
    nn_assert (buf);

    nbytes = nn_recv (s, buf, sz, 0);
    nn_assert (nbytes == 0);

    nn_stopwatch_init (&sw);
    for (i = 0; i != count; i++) {
        nbytes = nn_recv (s, buf, sz, 0);
        nn_assert (nbytes == (int)sz);
    }
    total = nn_stopwatch_term (&sw);
    if (total == 0)
        total = 1;

    thr = (uint64_t) ((double) count / (double) total * 1000000);
    mbs = (double) (thr * sz * 8) / 1000000;

    printf ("message size: %d [B]\n", (int) sz);
    printf ("message count: %d\n", (int) count);
    printf ("throughput: %d [msg/s]\n", (int) thr);
    printf ("throughput: %.3f [Mb/s]\n", (double) mbs);

    free (buf);

    rc = nn_close (s);
    nn_assert (rc == 0);

    return 0;
}
