xref: /openbmc/linux/net/dccp/ccids/lib/loss_interval.h (revision 64c70b1c)
1 #ifndef _DCCP_LI_HIST_
2 #define _DCCP_LI_HIST_
3 /*
4  *  net/dccp/ccids/lib/loss_interval.h
5  *
6  *  Copyright (c) 2005 The University of Waikato, Hamilton, New Zealand.
7  *  Copyright (c) 2005 Ian McDonald <ian.mcdonald@jandi.co.nz>
8  *  Copyright (c) 2005 Arnaldo Carvalho de Melo <acme@conectiva.com.br>
9  *
10  *  This program is free software; you can redistribute it and/or modify it
11  *  under the terms of the GNU General Public License as published by the Free
12  *  Software Foundation; either version 2 of the License, or (at your option)
13  *  any later version.
14  */
15 
16 #include <linux/list.h>
17 #include <linux/slab.h>
18 #include <linux/time.h>
19 
20 #define DCCP_LI_HIST_IVAL_F_LENGTH  8
21 
22 struct dccp_li_hist {
23 	struct kmem_cache *dccplih_slab;
24 };
25 
26 extern struct dccp_li_hist *dccp_li_hist_new(const char *name);
27 extern void dccp_li_hist_delete(struct dccp_li_hist *hist);
28 
29 struct dccp_li_hist_entry {
30 	struct list_head dccplih_node;
31 	u64		 dccplih_seqno:48,
32 			 dccplih_win_count:4;
33 	u32		 dccplih_interval;
34 };
35 
36 static inline struct dccp_li_hist_entry *
37 		dccp_li_hist_entry_new(struct dccp_li_hist *hist,
38 				       const gfp_t prio)
39 {
40 	return kmem_cache_alloc(hist->dccplih_slab, prio);
41 }
42 
43 static inline void dccp_li_hist_entry_delete(struct dccp_li_hist *hist,
44 					     struct dccp_li_hist_entry *entry)
45 {
46 	if (entry != NULL)
47 		kmem_cache_free(hist->dccplih_slab, entry);
48 }
49 
50 extern void dccp_li_hist_purge(struct dccp_li_hist *hist,
51 			       struct list_head *list);
52 
53 extern u32 dccp_li_hist_calc_i_mean(struct list_head *list);
54 
55 extern int dccp_li_hist_interval_new(struct dccp_li_hist *hist,
56    struct list_head *list, const u64 seq_loss, const u8 win_loss);
57 #endif /* _DCCP_LI_HIST_ */
58