Blame movstat/sumacc.c

Packit 67cb25
/* movstat/sumacc.c
Packit 67cb25
 *
Packit 67cb25
 * Moving window sum accumulator
Packit 67cb25
 * 
Packit 67cb25
 * Copyright (C) 2018 Patrick Alken
Packit 67cb25
 * 
Packit 67cb25
 * This program is free software; you can redistribute it and/or modify
Packit 67cb25
 * it under the terms of the GNU General Public License as published by
Packit 67cb25
 * the Free Software Foundation; either version 3 of the License, or (at
Packit 67cb25
 * your option) any later version.
Packit 67cb25
 * 
Packit 67cb25
 * This program is distributed in the hope that it will be useful, but
Packit 67cb25
 * WITHOUT ANY WARRANTY; without even the implied warranty of
Packit 67cb25
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
Packit 67cb25
 * General Public License for more details.
Packit 67cb25
 * 
Packit 67cb25
 * You should have received a copy of the GNU General Public License
Packit 67cb25
 * along with this program; if not, write to the Free Software
Packit 67cb25
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
Packit 67cb25
 */
Packit 67cb25
Packit 67cb25
#include <config.h>
Packit 67cb25
#include <gsl/gsl_math.h>
Packit 67cb25
#include <gsl/gsl_vector.h>
Packit 67cb25
#include <gsl/gsl_errno.h>
Packit 67cb25
#include <gsl/gsl_movstat.h>
Packit 67cb25
Packit 67cb25
typedef double ringbuf_type_t;
Packit 67cb25
Packit 67cb25
#include "ringbuf.c"
Packit 67cb25
Packit 67cb25
typedef struct
Packit 67cb25
{
Packit 67cb25
  double sum;     /* current window sum */
Packit 67cb25
  ringbuf *rbuf;  /* ring buffer storing current window */
Packit 67cb25
} sumacc_state_t;
Packit 67cb25
Packit 67cb25
static size_t
Packit 67cb25
sumacc_size(const size_t n)
Packit 67cb25
{
Packit 67cb25
  size_t size = 0;
Packit 67cb25
Packit 67cb25
  size += sizeof(sumacc_state_t);
Packit 67cb25
  size += ringbuf_size(n);
Packit 67cb25
Packit 67cb25
  return size;
Packit 67cb25
}
Packit 67cb25
Packit 67cb25
static int
Packit 67cb25
sumacc_init(const size_t n, void * vstate)
Packit 67cb25
{
Packit 67cb25
  sumacc_state_t * state = (sumacc_state_t *) vstate;
Packit 67cb25
Packit 67cb25
  state->sum = 0.0;
Packit 67cb25
Packit 67cb25
  state->rbuf = (ringbuf *) ((unsigned char *) vstate + sizeof(sumacc_state_t));
Packit 67cb25
  ringbuf_init(n, state->rbuf);
Packit 67cb25
Packit 67cb25
  return GSL_SUCCESS;
Packit 67cb25
}
Packit 67cb25
Packit 67cb25
static int
Packit 67cb25
sumacc_insert(const double x, void * vstate)
Packit 67cb25
{
Packit 67cb25
  sumacc_state_t * state = (sumacc_state_t *) vstate;
Packit 67cb25
Packit 67cb25
  if (ringbuf_is_full(state->rbuf))
Packit 67cb25
    {
Packit 67cb25
      /* subtract oldest element from sum */
Packit 67cb25
      state->sum -= ringbuf_peek_back(state->rbuf);
Packit 67cb25
    }
Packit 67cb25
Packit 67cb25
  /* add new element to sum and ring buffer */
Packit 67cb25
  state->sum += x;
Packit 67cb25
  ringbuf_insert(x, state->rbuf);
Packit 67cb25
Packit 67cb25
  return GSL_SUCCESS;
Packit 67cb25
}
Packit 67cb25
Packit 67cb25
static int
Packit 67cb25
sumacc_delete(void * vstate)
Packit 67cb25
{
Packit 67cb25
  sumacc_state_t * state = (sumacc_state_t *) vstate;
Packit 67cb25
Packit 67cb25
  if (!ringbuf_is_empty(state->rbuf))
Packit 67cb25
    {
Packit 67cb25
      state->sum -= ringbuf_peek_back(state->rbuf);
Packit 67cb25
      ringbuf_pop_back(state->rbuf);
Packit 67cb25
    }
Packit 67cb25
Packit 67cb25
  return GSL_SUCCESS;
Packit 67cb25
}
Packit 67cb25
Packit 67cb25
static int
Packit 67cb25
sumacc_get(void * params, double * result, const void * vstate)
Packit 67cb25
{
Packit 67cb25
  const sumacc_state_t * state = (const sumacc_state_t *) vstate;
Packit 67cb25
  (void) params;
Packit 67cb25
  *result = state->sum;
Packit 67cb25
  return GSL_SUCCESS;
Packit 67cb25
}
Packit 67cb25
Packit 67cb25
static const gsl_movstat_accum sum_accum_type =
Packit 67cb25
{
Packit 67cb25
  sumacc_size,
Packit 67cb25
  sumacc_init,
Packit 67cb25
  sumacc_insert,
Packit 67cb25
  sumacc_delete,
Packit 67cb25
  sumacc_get
Packit 67cb25
};
Packit 67cb25
Packit 67cb25
const gsl_movstat_accum *gsl_movstat_accum_sum = &sum_accum_type;