Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
L
lufa
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Model registry
Operate
Environments
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Erik Strand
lufa
Commits
b02217d7
Commit
b02217d7
authored
14 years ago
by
Dean Camera
Browse files
Options
Downloads
Patches
Plain Diff
Add missing documentation to the lightweight ring buffer code in the XPLAINBridge project.
parent
f73f0123
Branches
Branches containing commit
Tags
Tags containing commit
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
Projects/XPLAINBridge/Lib/LightweightRingBuff.h
+119
-89
119 additions, 89 deletions
Projects/XPLAINBridge/Lib/LightweightRingBuff.h
with
119 additions
and
89 deletions
Projects/XPLAINBridge/Lib/LightweightRingBuff.h
+
119
−
89
View file @
b02217d7
/*
LUFA Library
Copyright (C) Dean Camera, 2010.
dean [at] fourwalledcubicle [dot] com
www.fourwalledcubicle.com
*/
/*
Copyright 2010 Dean Camera (dean [at] fourwalledcubicle [dot] com)
Permission to use, copy, modify, distribute, and sell this
software and its documentation for any purpose is hereby granted
without fee, provided that the above copyright notice appear in
all copies and that both that the copyright notice and this
permission notice and warranty disclaimer appear in supporting
documentation, and that the name of the author not be used in
advertising or publicity pertaining to distribution of the
software without specific, written prior permission.
The author disclaim all warranties with regard to this
software, including all implied warranties of merchantability
and fitness. In no event shall the author be liable for any
special, indirect or consequential damages or any damages
whatsoever resulting from loss of use, data or profits, whether
in an action of contract, negligence or other tortious action,
arising out of or in connection with the use or performance of
this software.
*/
/** \file
*
* Ultra lightweight ring buffer, for fast insertion/deletion.
*/
#ifndef _ULW_RING_BUFF_H_
#define _ULW_RING_BUFF_H_
/* Includes: */
#include
<stdint.h>
#include
<stdbool.h>
/* Defines: */
/** Size of each ring buffer, in bytes. */
#define BUFFER_SIZE 128
/** Type of data to store into the buffer. */
#define RingBuff_Data_t uint8_t
/* Type Defines: */
typedef
struct
{
RingBuff_Data_t
Buffer
[
BUFFER_SIZE
];
RingBuff_Data_t
*
In
;
RingBuff_Data_t
*
Out
;
uint8_t
Count
;
}
RingBuff_t
;
/* Inline Functions: */
static
inline
void
RingBuffer_InitBuffer
(
RingBuff_t
*
const
Buffer
)
{
Buffer
->
In
=
Buffer
->
Buffer
;
Buffer
->
Out
=
Buffer
->
Buffer
;
Buffer
->
Count
=
0
;
}
static
inline
void
RingBuffer_Insert
(
RingBuff_t
*
const
Buffer
,
RingBuff_Data_t
Data
)
{
*
Buffer
->
In
=
Data
;
if
(
++
Buffer
->
In
==
&
Buffer
->
Buffer
[
BUFFER_SIZE
])
Buffer
->
In
=
Buffer
->
Buffer
;
Buffer
->
Count
++
;
}
static
inline
RingBuff_Data_t
RingBuffer_Remove
(
RingBuff_t
*
const
Buffer
)
{
RingBuff_Data_t
Data
=
*
Buffer
->
Out
;
if
(
++
Buffer
->
Out
==
&
Buffer
->
Buffer
[
BUFFER_SIZE
])
Buffer
->
Out
=
Buffer
->
Buffer
;
Buffer
->
Count
--
;
return
Data
;
}
#endif
/*
LUFA Library
Copyright (C) Dean Camera, 2010.
dean [at] fourwalledcubicle [dot] com
www.fourwalledcubicle.com
*/
/*
Copyright 2010 Dean Camera (dean [at] fourwalledcubicle [dot] com)
Permission to use, copy, modify, distribute, and sell this
software and its documentation for any purpose is hereby granted
without fee, provided that the above copyright notice appear in
all copies and that both that the copyright notice and this
permission notice and warranty disclaimer appear in supporting
documentation, and that the name of the author not be used in
advertising or publicity pertaining to distribution of the
software without specific, written prior permission.
The author disclaim all warranties with regard to this
software, including all implied warranties of merchantability
and fitness. In no event shall the author be liable for any
special, indirect or consequential damages or any damages
whatsoever resulting from loss of use, data or profits, whether
in an action of contract, negligence or other tortious action,
arising out of or in connection with the use or performance of
this software.
*/
/** \file
*
* Ultra lightweight ring buffer, for fast insertion/deletion.
*/
#ifndef _ULW_RING_BUFF_H_
#define _ULW_RING_BUFF_H_
/* Includes: */
#include
<util/atomic.h>
#include
<stdint.h>
#include
<stdbool.h>
/* Defines: */
/** Size of each ring buffer, in data elements - must be between 1 and 255. */
#define BUFFER_SIZE 128
/** Type of data to store into the buffer. */
#define RingBuff_Data_t uint8_t
/* Type Defines: */
/** Type define for a new ring buffer object. Buffers should be initialized via a call to
* \ref RingBuffer_InitBuffer() before use.
*/
typedef
struct
{
RingBuff_Data_t
Buffer
[
BUFFER_SIZE
];
/**< Internal ring buffer data, referenced by the buffer pointers. */
RingBuff_Data_t
*
In
;
/**< Current storage location in the circular buffer */
RingBuff_Data_t
*
Out
;
/**< Current retrieval location in the circular buffer */
uint8_t
Count
;
/**< Total number of bytes stored in the circular buffer */
}
RingBuff_t
;
/* Inline Functions: */
/** Initializes a ring buffer ready for use. Buffers must be initialized via this function
* before any operations are called upon them. Already initialized buffers may be reset
* by re-initializing them using this function.
*
* \ref Buffer Pointer to a ring buffer structure to initialize
*/
static
inline
void
RingBuffer_InitBuffer
(
RingBuff_t
*
const
Buffer
)
{
Buffer
->
In
=
Buffer
->
Buffer
;
Buffer
->
Out
=
Buffer
->
Buffer
;
Buffer
->
Count
=
0
;
}
/** Inserts an element into the ring buffer.
*
* \ref Buffer Pointer to a ring buffer structure to insert into
* \ref Data Data element to insert into the buffer
*/
static
inline
void
RingBuffer_Insert
(
RingBuff_t
*
const
Buffer
,
RingBuff_Data_t
Data
)
{
ATOMIC_BLOCK
(
ATOMIC_RESTORESTATE
)
{
*
Buffer
->
In
=
Data
;
if
(
++
Buffer
->
In
==
&
Buffer
->
Buffer
[
BUFFER_SIZE
])
Buffer
->
In
=
Buffer
->
Buffer
;
Buffer
->
Count
++
;
}
}
/** Retrieves an element from the ring buffer.
*
* \ref Buffer Pointer to a ring buffer structure to retrieve from
*
* \return Next data element stored in the buffer
*/
static
inline
RingBuff_Data_t
RingBuffer_Remove
(
RingBuff_t
*
const
Buffer
)
{
RingBuff_Data_t
Data
;
ATOMIC_BLOCK
(
ATOMIC_RESTORESTATE
)
{
Data
=
*
Buffer
->
Out
;
if
(
++
Buffer
->
Out
==
&
Buffer
->
Buffer
[
BUFFER_SIZE
])
Buffer
->
Out
=
Buffer
->
Buffer
;
Buffer
->
Count
--
;
}
return
Data
;
}
#endif
\ No newline at end of file
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment