|
1 | 1 | /* |
2 | | - *This file is part of OpenModelica. |
3 | | - * |
4 | | - *Copyright (c) 1998-2008, Linköpings University, |
5 | | - *Department of Computer and Information Science, |
6 | | - *SE-58183 Linköping, Sweden. |
7 | | - * |
8 | | - *All rights reserved. |
9 | | - * |
10 | | - *THIS PROGRAM IS PROVIDED UNDER THE TERMS OF THIS OSMC PUBLIC |
11 | | - *LICENSE (OSMC-PL). ANY USE, REPRODUCTION OR DISTRIBUTION OF |
12 | | - *THIS PROGRAM CONSTITUTES RECIPIENT'S ACCEPTANCE OF THE OSMC |
13 | | - *PUBLIC LICENSE. |
14 | | - * |
15 | | - *The OpenModelica software and the Open Source Modelica |
16 | | - *Consortium (OSMC) Public License (OSMC-PL) are obtained |
17 | | - *from Linköpings University, either from the above address, |
18 | | - *from the URL: http://www.ida.liu.se/projects/OpenModelica |
19 | | - *and in the OpenModelica distribution. |
20 | | - * |
21 | | - *This program is distributed WITHOUT ANY WARRANTY; without |
22 | | - *even the implied warranty of MERCHANTABILITY or FITNESS |
23 | | - *FOR A PARTICULAR PURPOSE, EXCEPT AS EXPRESSLY SET FORTH |
24 | | - *IN THE BY RECIPIENT SELECTED SUBSIDIARY LICENSE CONDITIONS |
25 | | - *OF OSMC-PL. |
26 | | - * |
27 | | - *See the full OSMC Public License conditions for more details. |
28 | | - * |
29 | | - */ |
| 2 | +* This file is part of OpenModelica. |
| 3 | +* |
| 4 | +* Copyright (c) 1998-2008, Linköpings University, |
| 5 | +* Department of Computer and Information Science, |
| 6 | +* SE-58183 Linköping, Sweden. |
| 7 | +* |
| 8 | +* All rights reserved. |
| 9 | +* |
| 10 | +* THIS PROGRAM IS PROVIDED UNDER THE TERMS OF THIS OSMC PUBLIC |
| 11 | +* LICENSE (OSMC-PL). ANY USE, REPRODUCTION OR DISTRIBUTION OF |
| 12 | +* THIS PROGRAM CONSTITUTES RECIPIENT'S ACCEPTANCE OF THE OSMC |
| 13 | +* PUBLIC LICENSE. |
| 14 | +* |
| 15 | +* The OpenModelica software and the Open Source Modelica |
| 16 | +* Consortium (OSMC) Public License (OSMC-PL) are obtained |
| 17 | +* from Linköpings University, either from the above address, |
| 18 | +* from the URL: http://www.ida.liu.se/projects/OpenModelica |
| 19 | +* and in the OpenModelica distribution. |
| 20 | +* |
| 21 | +* This program is distributed WITHOUT ANY WARRANTY; without |
| 22 | +* even the implied warranty of MERCHANTABILITY or FITNESS |
| 23 | +* FOR A PARTICULAR PURPOSE, EXCEPT AS EXPRESSLY SET FORTH |
| 24 | +* IN THE BY RECIPIENT SELECTED SUBSIDIARY LICENSE CONDITIONS |
| 25 | +* OF OSMC-PL. |
| 26 | +* |
| 27 | +* See the full OSMC Public License conditions for more details. |
| 28 | +* |
| 29 | +*/ |
30 | 30 |
|
31 | 31 | #include "ringbuffer.h" |
32 | 32 |
|
33 | 33 | #include <assert.h> |
34 | 34 | #include <stdlib.h> |
35 | 35 | #include <memory.h> |
36 | 36 |
|
37 | | -void allocRingBuffer(RINGBUFFER *rb, int sz, int item_size) |
| 37 | +struct RINGBUFFER |
38 | 38 | { |
39 | | - rb->first_element = 0; |
40 | | - rb->num_element = 0; |
41 | | - rb->buf_size = sz > 0 ? sz : 1; |
42 | | - rb->item_size = item_size; |
43 | | - rb->buffer = calloc(rb->buf_size, rb->item_size); |
44 | | - assert(rb->buffer); |
| 39 | + void *buffer; /* buffer itself */ |
| 40 | + int itemSize; /* size of one item in bytes */ |
| 41 | + int firstElement; /* position of first element in buffer */ |
| 42 | + int nElements; /* number of elements in buffer */ |
| 43 | + int bufferSize; /* number of elements which could be stored in buffer */ |
| 44 | +}; |
| 45 | + |
| 46 | +RINGBUFFER *allocRingBuffer(int bufferSize, int itemSize) |
| 47 | +{ |
| 48 | + RINGBUFFER *rb = (RINGBUFFER*)malloc(sizeof(RINGBUFFER)); |
| 49 | + |
| 50 | + rb->firstElement = 0; |
| 51 | + rb->nElements = 0; |
| 52 | + rb->bufferSize = bufferSize > 0 ? bufferSize : 1; |
| 53 | + rb->itemSize = itemSize; |
| 54 | + rb->buffer = calloc(rb->bufferSize, rb->itemSize); |
| 55 | + ASSERT(rb->buffer, "out of memory"); |
45 | 56 | } |
46 | 57 |
|
47 | 58 | void freeRingBuffer(RINGBUFFER *rb) |
48 | 59 | { |
49 | | - free(rb->buffer); |
50 | | - rb = NULL; |
| 60 | + free(rb->buffer); |
| 61 | + free(rb); |
51 | 62 | } |
52 | 63 |
|
53 | | -void *getRingData(RINGBUFFER *rb, int nIndex) |
| 64 | +void *getRingData(RINGBUFFER *rb, int i) |
54 | 65 | { |
55 | | - assert(nIndex < rb->num_element); |
56 | | - assert(0 <= nIndex); |
57 | | - return ((char*)rb->buffer)+(((rb->first_element+nIndex)%rb->buf_size)*rb->item_size); |
| 66 | + ASSERT(i < rb->nElements, "index out of range"); |
| 67 | + ASSERT(-rb->nElements < i, "index out of range"); |
| 68 | + return ((char*)rb->buffer)+(((rb->firstElement+i)%rb->bufferSize)*rb->itemSize); |
58 | 69 | } |
59 | 70 |
|
60 | 71 | void expandRingBuffer(RINGBUFFER *rb) |
61 | 72 | { |
62 | | - int i; |
63 | | - void *temp = calloc(2*rb->buf_size, rb->item_size); |
64 | | - assert(temp); |
| 73 | + int i; |
65 | 74 |
|
66 | | - for(i=0; i<rb->num_element; i++) |
67 | | - memcpy(((char*)temp)+(i*rb->item_size), getRingData(rb, i), rb->item_size); |
| 75 | + void *temp = calloc(2*rb->bufferSize, rb->itemSize); |
| 76 | + ASSERT(temp, "out of memory"); |
68 | 77 |
|
69 | | - free(rb->buffer); |
70 | | - rb->buffer = temp; |
71 | | - rb->buf_size *= 2; |
72 | | - rb->first_element = 0; |
| 78 | + for(i=0; i<rb->nElements; i++) |
| 79 | + memcpy(((char*)temp)+(i*rb->itemSize), getRingData(rb, i), rb->itemSize); |
| 80 | + |
| 81 | + free(rb->buffer); |
| 82 | + rb->buffer = temp; |
| 83 | + rb->bufferSize *= 2; |
| 84 | + rb->firstElement = 0; |
73 | 85 | } |
74 | 86 |
|
75 | 87 | void appendRingData(RINGBUFFER *rb, void *value) |
76 | 88 | { |
77 | | - if(rb->buf_size < rb->num_element+1) |
78 | | - expandRingBuffer(rb); |
79 | | - |
80 | | - memcpy(((char*)rb->buffer)+(((rb->first_element+rb->num_element)%rb->buf_size)*rb->item_size), value, rb->item_size); |
81 | | - ++rb->num_element; |
| 89 | + if(rb->bufferSize < rb->nElements+1) |
| 90 | + expandRingBuffer(rb); |
| 91 | + |
| 92 | + memcpy(((char*)rb->buffer)+(((rb->firstElement+rb->nElements)%rb->bufferSize)*rb->itemSize), value, rb->itemSize); |
| 93 | + ++rb->nElements; |
82 | 94 | } |
83 | 95 |
|
84 | 96 | void dequeueNFirstRingDatas(RINGBUFFER *rb, int n) |
85 | 97 | { |
86 | | - assert(n <= rb->num_element); |
87 | | - assert(0 <= n); |
88 | | - rb->first_element = (rb->first_element+n)%rb->buf_size; |
89 | | - rb->num_element -= n; |
| 98 | + ASSERT(n <= rb->nElements, "index out of range"); |
| 99 | + ASSERT(0 <= n, "index out of range)"); |
| 100 | + |
| 101 | + rb->firstElement = (rb->firstElement+n)%rb->bufferSize; |
| 102 | + rb->nElements -= n; |
90 | 103 | } |
91 | 104 |
|
92 | 105 | int ringBufferLength(RINGBUFFER *rb) |
93 | 106 | { |
94 | | - return rb->num_element; |
| 107 | + return rb->nElements; |
95 | 108 | } |
0 commit comments