path: root/lf_ring_buffer_test.c

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

#include "lf_ring_buffer.h"

#define BUFFER_LEN 5000000

//static rb_data_t data[BUFFER_LEN][RB_DATA_LEN];

static int64_t time_diff(struct timespec *t0, struct timespec *t1)
{
    return ((t1->tv_sec * 1000000000) + t1->tv_nsec) - ((t0->tv_sec * 1000000000) + t0->tv_nsec);
}

/*
static void print_now(char* s) {
    fprintf(stdout,s);
    fflush(stdout);
}
*/

static void report( char* op, int n, uint64_t dt, int redo ) {
    fprintf(stdout,"\t%9d %s operations in %4d [ms] => %7d [us] => %10d [ns]\t >>> %6d [ns/op]\t%4d redone operations\n",
            n, op, (int)(dt/1000000), (int)(dt/1000), (int)dt, (int)(dt/n), redo );
}

struct thread_params {
    lf_ring_buffer_t *ring;
    int n;
    int flags;
};

/*
static void feed_data( int n){
    int i;
    for(i=0; i<n; i++){
        sprintf(data[i],"hello world %04d\n",i);
    }
}
*/

static uint64_t sequential_writes( lf_ring_buffer_t *ring, int n, int flags ) {
    int i, redo=0;
    rb_data_t data[RB_DATA_LEN];
    struct timespec start, end;
    clock_gettime(CLOCK_MONOTONIC, &start);
    if(flags==0) {
        for(i=0; i<n; i++) lf_ring_buffer_write( ring, data, flags );
    } else {
        for(i=0; i<n;) {
            if(lf_ring_buffer_write( ring, data, flags )==0) { i++; } else { redo+=1; }
        }
    }
    clock_gettime(CLOCK_MONOTONIC, &end);
    report( "write", n, time_diff( &start, &end ), redo );
    return time_diff( &start, &end );
}

static uint64_t sequential_reads( lf_ring_buffer_t *ring, int n, int flags ) {
    int i,redo=0;
    rb_data_t data[RB_DATA_LEN];
    struct timespec start, end;
    clock_gettime(CLOCK_MONOTONIC, &start);
    for(i=0; i<n;) {
        if(lf_ring_buffer_read( ring, data, flags )==0) { i++; } else { redo+=1; }
    }
    clock_gettime(CLOCK_MONOTONIC, &end);
    report( "read ", n, time_diff( &start, &end ), redo );
    return time_diff( &start, &end );
}

void* writer_thread( void* param ) {
    struct thread_params *params = (struct thread_params*)param;
    //report( "write", params->n, sequential_writes( params->ring, params->n, params->flags ) );
    sequential_writes( params->ring, params->n, params->flags );
    return NULL;
}

static void parallel_writes( int nt, lf_ring_buffer_t *ring, int n, int flags ) {
    int i;
    
    pthread_t *threads = malloc( sizeof(pthread_t)*nt);
    struct thread_params *params = malloc( sizeof(struct thread_params)*nt);

    for(i=0; i<nt; i++) {
        params[i].ring = ring;
        params[i].n = n/nt;
        params[i].flags = flags;
        if (pthread_create( &threads[i], NULL, writer_thread, &params[i])) {
            fprintf(stderr,"Failed to create reader thread[%d]\n",i);
            exit(1);
        }
    }
    for(i=0; i<nt; i++) {
        pthread_join( threads[i], NULL );
    }
    /* empty the ring */
    free(threads);
    free(params);
}

int main( int argc, char** argv ) {
    
    int i;
    int b_len = BUFFER_LEN;
    lf_ring_buffer_t *ring;

    ring = lf_ring_buffer_create( b_len );
    if(ring==NULL){
        fprintf(stderr,"ERROR : lf_ring_buffer_create( %d );\n",b_len);
        exit( EXIT_FAILURE );
    }

    /*
    print_now("feed the data ... ");
    feed_data(b_len);
    printf("done.\n");
    */

    printf("sequential non blocking write operations ...\n");
    //report( "write", b_len, sequential_writes( ring, b_len, 0 ) );
    sequential_writes( ring, b_len, 0 );
    printf("sequential non blocking read operations ...\n");
    //report( "read ", b_len, sequential_reads( ring, b_len, 0 ) );
    sequential_reads( ring, b_len, 0 );
    printf("sequential blocking write operations ...\n");
    //report( "write", b_len, sequential_writes( ring, b_len, 0 ) );
    sequential_writes( ring, b_len, LFRB_NO_BLOCK );
    printf("sequential blocking read operations ...\n");
    //report( "read ", b_len, sequential_reads( ring, b_len, 0 ) );
    sequential_reads( ring, b_len, LFRB_NO_BLOCK );

    for(i=5; i<=100;i*=22) {
        printf("%d parallel blocking with backoff inc write operations .... \n",i);
        parallel_writes( i, ring, b_len, 0 );
        printf("parallel blocking read operations ...\n");
        sequential_reads( ring, b_len, 0 );
    }
    for(i=5; i<=100;i*=22) {
        printf("%d parallel blocking with no backoff inc write operations .... \n",i);
        parallel_writes( i, ring, b_len, LFRB_NO_BACKOFF_INC );
        printf("parallel blocking read operations ...\n");
        sequential_reads( ring, b_len, LFRB_NO_BACKOFF_INC );
    }
    for(i=5; i<=100;i*=22) {
        printf("%d parallel non blocking write operations .... \n",i);
        parallel_writes( i, ring, b_len, LFRB_NO_BLOCK );
        printf("non blocking read operations ...\n");
        sequential_reads( ring, b_len, LFRB_NO_BLOCK );
    }

    lf_ring_buffer_destroy( ring );

    return EXIT_SUCCESS;
}

/*
#define ARRAY_SIZE 2
#define MAX_VALUE 0x10000

jack_ringbuffer_t *rb;
volatile int flowing = 0;

static int
fill_int_array (int *array, int start, int count)
{
  int i, j = start;
  for (i = 0; i < count; i++)
  {
    array[i] = j;
    j = (j + 1) % MAX_VALUE;
  }
  return j;
}

static int
cmp_array (int *array1, int *array2, int count)
{
  int i;
  for (i = 0; i < count; i++)
    if (array1[i] != array2[i])
    {
      printf("%d != %d at offset %d\n", array1[i], array2[i], i);
      fflush(stdout);
      return 0;
    }

  return 1;      
}

static void *
reader_start (void * arg)
{
  int i = 0, a[ARRAY_SIZE], b[ARRAY_SIZE];
  unsigned long j = 0, nfailures = 0;
  printf("[reader started] ");
  fflush(stdout);
  i = fill_int_array (a, i, ARRAY_SIZE);
  while (1)
  {
    if (j == 100 && !flowing)
    {
      printf("[flowing] ");
      fflush(stdout);
      flowing = 1;
    }

    if (jack_ringbuffer_read_space (rb) >= (int) ARRAY_SIZE * (int) sizeof (int))
    {
      if (jack_ringbuffer_read (rb, (char *) b, ARRAY_SIZE * sizeof (int)))
      {
        if (!cmp_array (a, b, ARRAY_SIZE))
        {
          nfailures++;
          //
          //printf("failure in chunk %lu - probability: %lu/%lu = %.3f per million\n", 
          //       j, nfailures, j, (float) nfailures / (j + 1) * 1000000);
          //i = (b[0] + ARRAY_SIZE) % MAX_VALUE;
          //
          printf("FAILURE in chunk %lu\n", j);
          fflush(stdout);
          exit(1);
        }
        i = fill_int_array (a, i, ARRAY_SIZE);
        j++;
      }
    }
  }

  return NULL;    
}

static void *
writer_start (void * arg)
{
  int i = 0, a[ARRAY_SIZE];
  printf("[writer started] ");
  fflush(stdout);

  i = fill_int_array (a, i, ARRAY_SIZE);

  while (1)
  {
    if (jack_ringbuffer_write_space (rb) >= (int) ARRAY_SIZE * (int) sizeof (int))
    {
      if (jack_ringbuffer_write (rb, (char *) a, ARRAY_SIZE * sizeof (int)))
      {
        i = fill_int_array (a, i, ARRAY_SIZE);
      }
    }
  }        

  return NULL;    
}

int main(int argc, char *argv[])
{
  int size;
  sscanf(argv[1], "%d", &size);
  printf("starting (120s max) - array/buffer size: %d/%d\n", 
         (int) sizeof(int) * ARRAY_SIZE, size);
  fflush(stdout);
  rb = jack_ringbuffer_create(size);
  pthread_t reader_thread, writer_thread;
  if (pthread_create (&reader_thread, NULL, reader_start, NULL))
  {
    printf("Failed to create reader thread\n");
    exit(1);
  }
  if (pthread_create (&writer_thread, NULL, writer_start, NULL))
  {
    printf("Failed to create writer thread\n");
    exit(1);
  }
  sleep(120);
  if (flowing)
    printf("SUCCESS\n");
  else
    printf("FAILURE: data did not flow\n");
  fflush(stdout);
  return 0;
}
*/