1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
/* -*- c++ -*- */
/*
* Copyright 2007 Free Software Foundation, Inc.
*
* This file is part of GNU Radio
*
* GNU Radio is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 3, or (at your option)
* any later version.
*
* GNU Radio 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.
*/
#ifndef INCLUDED_GC_JD_STACK_H
#define INCLUDED_GC_JD_STACK_H
#include "gc_types.h"
#include "gc_job_desc.h"
__GC_BEGIN_DECLS
/*!
* \brief Lock free stack for job descriptors (used for free list)
*
* This is aligned to a cache line, and fills the cache line,
* to avoid inadvertently losing reservations created with
* the load-and-reserve instructions.
*/
typedef struct gc_jd_stack
{
gc_eaddr_t top;
// pad out to a full cache line
uint8_t _pad[128 - sizeof(gc_eaddr_t)];
} _AL128 gc_jd_stack_t;
/*!
* \brief Initialize the stack to empty.
*/
void
gc_jd_stack_init(gc_jd_stack_t *stack);
/*!
* \brief Add \p item to the top of \p stack.
*/
void
gc_jd_stack_push(gc_jd_stack_t *stack, gc_job_desc_t *item);
/*!
* \brief pop and return top item on stack, or 0 if stack is empty
*/
gc_job_desc_t *
gc_jd_stack_pop(gc_jd_stack_t *stack);
__GC_END_DECLS
#endif /* INCLUDED_GC_JD_STACK_H */
|
