https://github.com/schak04/s-vector

A minimal implementation of a dynamic array I'm writing in C, inspired by C++ STL's std::vector.
https://github.com/schak04/s-vector

c-programming data-structures dynamic-array reimplementation

Last synced: 20 days ago
JSON representation

A minimal implementation of a dynamic array I'm writing in C, inspired by C++ STL's std::vector.

• Host: GitHub
• URL: https://github.com/schak04/s-vector
• Owner: schak04
• Created: 2026-04-26T16:30:24.000Z (about 2 months ago)
• Default Branch: main
• Last Pushed: 2026-05-05T06:18:00.000Z (about 2 months ago)
• Last Synced: 2026-05-05T08:23:05.368Z (about 2 months ago)
• Topics: c-programming, data-structures, dynamic-array, reimplementation
• Language: C
• Homepage:
• Size: 229 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# s-vector

Writing a minimal implementation of a dynamic array in C, inspired by C++ STL's `std::vector`.

> This project is part of my effort to get more comfortable with low-level programming in C.

> I really enjoy working with C (and C++) for the level of control they provide over memory and performance. Before making more complex stuff like a custom memory allocator (`s-memalloc`, which is ongoing actually, but I felt the need to warm up a bit before continuing), I’m starting with smaller components to strengthen my understanding of memory management and data structures.

> While I’ve implemented data structures in C while learning data structures and algorithms for the first time and for further practice, I haven’t built standalone C projects before. This is the first step I’m taking to change that.

---

## Design

> Integer-only for now, for the sake of simplicity.

### Insertion (at the end)

![sv_push_back() design](./docs/design-sketches/sv_push_back_design.png)

### Deletion (from the end)

![sv_pop_back() design](./docs/design-sketches/sv_pop_back_design.png)

---

## Naming

All the functions use the `sv_` prefix (e.g., `sv_init`, `sv_push_back`, `sv_pop_back`, `sv_free`).  

`sv` stands for **s-vector**.

**Why a prefix?**  

Since C has no namespaces, a generic name like `push_back` (like C++'s `std::vector`) could collide with other libraries or my future programs.

So, the prefix:

- Avoids any conflicts.

- Makes the functions' duty obvious (as they work on my `s_vector`).

---

## Author

Saptaparno Chakraborty

---