Noratrieb/vechonk
1
0
Fork 0
mirror of https://github.com/Noratrieb/vechonk.git synced 2026-01-14 16:45:10 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

ascii art uwu

Browse source
This commit is contained in:
nora 2021-12-20 22:03:37 +01:00
parent ef6c357b27
commit a7fbd67746
2 changed files with 34 additions and 34 deletions
Download patch file Download diff file Expand all files Collapse all files

36
README.md
View file

@ -1,30 +1,30 @@
# A `Vec<T: ?Sized>`
It's implemented by laying out the elements in memory contiguously like [`alloc::vec::Vec`]
It's implemented by laying out the elements in memory contiguously like `alloc::vec::Vec`
# Layout
A [`Vechonk`] is 3 `usize` long. It owns a single allocation, containing the elements and the metadata.
A `Vechonk` is 3 `usize` long. It owns a single allocation, containing the elements and the metadata.
The elements are laid out contiguously from the front, while the metadata is laid out contiguously from the back.
Both grow towards the center until they meet and get realloced to separate them again.
```txt
Vechonk<str>
------------------------------------
| ptr | len | cap | elem_size |
---|---------------|--------|-------
| | |
| |_______ | ______________________________________
| | |
| _________| |
Heap v v v
-----------------------|-----------------------------------------------
value | "hello" | "uwu" | <uninit> | 0 - 5 | 5 - 3 |
|------------|---------|-----------------|--------------|--------------|
size | dynamic | dynamic | rest of alloc | usize + meta | usize + meta |
--------------------------------------------|--------------|------------
^ ^ | |
|___________ | _________________________| |
|_________________________________________|
╭──────────────────────────────────╮
│ ptr | len | cap | elem_size │
╰──────────────────────────────────╯
│ │ │
│ ╰────────│──────────────────────────────────────╮
│ │ │
│ ╭────────╯ │
Heap ▼ ▼ ▼
╭────────────┬─────────┬─────────────────┬──────────────┬──────────────╮
value │ "hello" │ "uwu" │ <uninit> │ 0 - 5 │ 5 - 3 │
├────────────┼─────────┼─────────────────┼──────────────┼──────────────┤
size │ dynamic │ dynamic │ rest of alloc │ usize + meta │ usize + meta │
╰────────────┴─────────┴─────────────────┴──────────────┴──────────────╯
▲ ▲ │ │
╰────────────│──────────────────────────╯ │
╰─────────────────────────────────────────╯
```