CARVIEW |
Select Language
HTTP/2 200
date: Thu, 24 Jul 2025 06:41:39 GMT
content-type: text/html; charset=utf-8
vary: X-PJAX, X-PJAX-Container, Turbo-Visit, Turbo-Frame, X-Requested-With,Accept-Encoding, Accept, X-Requested-With
etag: W/"e619f4d5e9f145befcca9ef282fbe034"
cache-control: max-age=0, private, must-revalidate
strict-transport-security: max-age=31536000; includeSubdomains; preload
x-frame-options: deny
x-content-type-options: nosniff
x-xss-protection: 0
referrer-policy: origin-when-cross-origin, strict-origin-when-cross-origin
content-security-policy: default-src 'none'; base-uri 'self'; child-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/; connect-src 'self' uploads.github.com www.githubstatus.com collector.github.com raw.githubusercontent.com api.github.com github-cloud.s3.amazonaws.com github-production-repository-file-5c1aeb.s3.amazonaws.com github-production-upload-manifest-file-7fdce7.s3.amazonaws.com github-production-user-asset-6210df.s3.amazonaws.com *.rel.tunnels.api.visualstudio.com wss://*.rel.tunnels.api.visualstudio.com objects-origin.githubusercontent.com copilot-proxy.githubusercontent.com proxy.individual.githubcopilot.com proxy.business.githubcopilot.com proxy.enterprise.githubcopilot.com *.actions.githubusercontent.com wss://*.actions.githubusercontent.com productionresultssa0.blob.core.windows.net/ productionresultssa1.blob.core.windows.net/ productionresultssa2.blob.core.windows.net/ productionresultssa3.blob.core.windows.net/ productionresultssa4.blob.core.windows.net/ productionresultssa5.blob.core.windows.net/ productionresultssa6.blob.core.windows.net/ productionresultssa7.blob.core.windows.net/ productionresultssa8.blob.core.windows.net/ productionresultssa9.blob.core.windows.net/ productionresultssa10.blob.core.windows.net/ productionresultssa11.blob.core.windows.net/ productionresultssa12.blob.core.windows.net/ productionresultssa13.blob.core.windows.net/ productionresultssa14.blob.core.windows.net/ productionresultssa15.blob.core.windows.net/ productionresultssa16.blob.core.windows.net/ productionresultssa17.blob.core.windows.net/ productionresultssa18.blob.core.windows.net/ productionresultssa19.blob.core.windows.net/ github-production-repository-image-32fea6.s3.amazonaws.com github-production-release-asset-2e65be.s3.amazonaws.com insights.github.com wss://alive.github.com api.githubcopilot.com api.individual.githubcopilot.com api.business.githubcopilot.com api.enterprise.githubcopilot.com; font-src github.githubassets.com; form-action 'self' github.com gist.github.com copilot-workspace.githubnext.com objects-origin.githubusercontent.com; frame-ancestors 'none'; frame-src viewscreen.githubusercontent.com notebooks.githubusercontent.com; img-src 'self' data: blob: github.githubassets.com media.githubusercontent.com camo.githubusercontent.com identicons.github.com avatars.githubusercontent.com private-avatars.githubusercontent.com github-cloud.s3.amazonaws.com objects.githubusercontent.com release-assets.githubusercontent.com secured-user-images.githubusercontent.com/ user-images.githubusercontent.com/ private-user-images.githubusercontent.com opengraph.githubassets.com copilotprodattachments.blob.core.windows.net/github-production-copilot-attachments/ github-production-user-asset-6210df.s3.amazonaws.com customer-stories-feed.github.com spotlights-feed.github.com objects-origin.githubusercontent.com *.githubusercontent.com; manifest-src 'self'; media-src github.com user-images.githubusercontent.com/ secured-user-images.githubusercontent.com/ private-user-images.githubusercontent.com github-production-user-asset-6210df.s3.amazonaws.com gist.github.com; script-src github.githubassets.com; style-src 'unsafe-inline' github.githubassets.com; upgrade-insecure-requests; worker-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/
server: github.com
content-encoding: gzip
accept-ranges: bytes
set-cookie: _gh_sess=GNdbHtNbxz1%2BfrW%2Bz6AMOC%2B45IRuUj8%2F%2BGa%2BuuUlZ6jtKmRk7qyGtXNIv965K%2BONVD7fisVxuWtmBbeP%2FSLOsIfu73UbyIMafBwI21a4D6C9FLCN9s5XnMvyTFVdWofOEeciX3txHVnCnx4BLxHjKz%2B8E6ydXG%2BF4TepgMlh08WRw95IH161SY%2F4aM0vK0wawrxczQyq5mKXal4zjE3G06CaOkTruYHtYHZaqG4LqqIwfL7xwVDo1qKSZRWfPb6Rld2%2BTMMVRR53ZNOEuTxPKw%3D%3D--B4WBYrMfY5HSv1ga--4dwruyayExMf7jkGmi1PcA%3D%3D; Path=/; HttpOnly; Secure; SameSite=Lax
set-cookie: _octo=GH1.1.1311072835.1753339299; Path=/; Domain=github.com; Expires=Fri, 24 Jul 2026 06:41:39 GMT; Secure; SameSite=Lax
set-cookie: logged_in=no; Path=/; Domain=github.com; Expires=Fri, 24 Jul 2026 06:41:39 GMT; HttpOnly; Secure; SameSite=Lax
x-github-request-id: 9990:36131:1500686:1959F1D:6881D5A3
C Implementation of simple circular buffer, Functionality provided are add to queue, read latest · GitHub
Show Gist options
Save harshkn/909546 to your computer and use it in GitHub Desktop.
{{ message }}
Instantly share code, notes, and snippets.
Created
April 8, 2011 09:26
-
Star
6
(6)
You must be signed in to star a gist -
Fork
4
(4)
You must be signed in to fork a gist
-
Save harshkn/909546 to your computer and use it in GitHub Desktop.
C Implementation of simple circular buffer, Functionality provided are add to queue, read latest
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
typedef struct circular_buffer | |
{ | |
void *buffer; // data buffer | |
void *buffer_end; // end of data buffer | |
size_t capacity; // maximum number of items in the buffer | |
size_t count; // number of items in the buffer | |
size_t sz; // size of each item in the buffer | |
void *head; // pointer to head | |
void *tail; // pointer to tail | |
} circular_buffer; | |
void cb_init(circular_buffer *cb, size_t capacity, size_t sz) | |
{ | |
cb->buffer = malloc(capacity * sz); | |
if(cb->buffer == NULL) | |
// handle error | |
cb->buffer_end = (char *)cb->buffer + capacity * sz; | |
cb->capacity = capacity; | |
cb->count = 0; | |
cb->sz = sz; | |
cb->head = cb->buffer; | |
cb->tail = cb->buffer; | |
} | |
void cb_free(circular_buffer *cb) | |
{ | |
free(cb->buffer); | |
// clear out other fields too, just to be safe | |
} | |
void cb_push_back(circular_buffer *cb, const void *item) | |
{ | |
if(cb->count == cb->capacity) | |
// handle error | |
memcpy(cb->head, item, cb->sz); | |
cb->head = (char*)cb->head + cb->sz; | |
if(cb->head == cb->buffer_end) | |
cb->head = cb->buffer; | |
cb->count++; | |
} | |
void cb_pop_front(circular_buffer *cb, void *item) | |
{ | |
if(cb->count == 0) | |
// handle error | |
memcpy(item, cb->tail, cb->sz); | |
cb->tail = (char*)cb->tail + cb->sz; | |
if(cb->tail == cb->buffer_end) | |
cb->tail = cb->buffer; | |
cb->count--; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
You can’t perform that action at this time.
Thanks for the paste. It helped me to understand circular buffer better.
I've rewritten your approach as a simplified circular buffer byte buffer without malloc (intended for embedded purpose), using both pointer and array index approaches. Also used
static inline
declaration to be used in a header for ease of inclusion (Don't want the function call overhead anyway):