[GitHub/mt8127/android_kernel_alcatel_ttab.git] / net / batman-adv / ring_buffer.c

/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors:
 *
 * Marek Lindner
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of version 2 of the GNU General Public
 * License as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
 * 02110-1301, USA
 */

#include "main.h"
#include "ring_buffer.h"

void batadv_ring_buffer_set(uint8_t lq_recv[], uint8_t *lq_index,
			    uint8_t value)
{
	lq_recv[*lq_index] = value;
	*lq_index = (*lq_index + 1) % BATADV_TQ_GLOBAL_WINDOW_SIZE;
}

uint8_t batadv_ring_buffer_avg(const uint8_t lq_recv[])
{
	const uint8_t *ptr;
	uint16_t count = 0, i = 0, sum = 0;

	ptr = lq_recv;

	while (i < BATADV_TQ_GLOBAL_WINDOW_SIZE) {
		if (*ptr != 0) {
			count++;
			sum += *ptr;
		}

		i++;
		ptr++;
	}

	if (count == 0)
		return 0;

	return (uint8_t)(sum / count);
}
Commit	Line	Data
0b873931	1	/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors:
c6c8fea2 SE	2	*
	3	* Marek Lindner
	4	*
	5	* This program is free software; you can redistribute it and/or
	6	* modify it under the terms of version 2 of the GNU General Public
	7	* License as published by the Free Software Foundation.
	8	*
	9	* This program is distributed in the hope that it will be useful, but
	10	* WITHOUT ANY WARRANTY; without even the implied warranty of
	11	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	12	* General Public License for more details.
	13	*
	14	* You should have received a copy of the GNU General Public License
	15	* along with this program; if not, write to the Free Software
	16	* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
	17	* 02110-1301, USA
c6c8fea2 SE	18	*/
	19
	20	#include "main.h"
	21	#include "ring_buffer.h"
	22
925a6672 SE	23	void batadv_ring_buffer_set(uint8_t lq_recv[], uint8_t *lq_index,
925a6672 SE	24	uint8_t value)
c6c8fea2 SE	25	{
c6c8fea2 SE	26	lq_recv[*lq_index] = value;
42d0b044	27	lq_index = (lq_index + 1) % BATADV_TQ_GLOBAL_WINDOW_SIZE;
c6c8fea2 SE	28	}
c6c8fea2 SE	29
925a6672	30	uint8_t batadv_ring_buffer_avg(const uint8_t lq_recv[])
c6c8fea2	31	{
747e4221	32	const uint8_t *ptr;
c6c8fea2 SE	33	uint16_t count = 0, i = 0, sum = 0;
	34
	35	ptr = lq_recv;
	36
42d0b044	37	while (i < BATADV_TQ_GLOBAL_WINDOW_SIZE) {
c6c8fea2 SE	38	if (*ptr != 0) {
	39	count++;
	40	sum += *ptr;
	41	}
	42
	43	i++;
	44	ptr++;
	45	}
	46
	47	if (count == 0)
	48	return 0;
	49
	50	return (uint8_t)(sum / count);
	51	}