Noratrieb/vechonk
1
0
Fork 0
mirror of https://github.com/Noratrieb/vechonk.git synced 2026-01-14 08:35:10 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions
No description
35 commits 1 branch 0 tags 146 KiB
Find a file
Nilstrieb e479d5a1c5 better rust toolchain
2022-09-15 19:39:10 +02:00
.github/workflows better rust toolchain 2022-09-15 19:39:10 +02:00
src portable tests 2022-09-15 19:37:16 +02:00
.gitignore initial commit 2021-12-20 14:00:10 +01:00
Cargo.toml initial commit 2021-12-20 14:00:10 +01:00
LICENSE Create LICENSE 2021-12-22 18:46:16 +01:00
README.md add fancy indexing and getting 2021-12-21 12:04:42 +01:00
rust-toolchain.toml upgrade, lol 2022-09-15 19:32:40 +02:00

README.md

A Vec<T: ?Sized>

It's implemented by laying out the elements in memory contiguously like alloc::vec::Vec

Layout

A Vechonk is 4 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.


            Vechonk<str>
            ╭──────────────────────────────────╮
            │ ptr   | len   | cap  | elem_size │
            ╰──────────────────────────────────╯
               │               │        │
               │               ╰────────│──────────────────────────────────────╮
               │                        │                                      │
               │               ╭────────╯                                      │
        Heap   ▼               ▼                                               ▼
        ╭────────────┬─────────┬─────────────────┬──────────────┬──────────────╮
value   │ "hello"    │ "uwu"   │  <uninit>       │ 0 - 5        │ 5 - 3        │
        ├────────────┼─────────┼─────────────────┼──────────────┼──────────────┤
 size   │ dynamic    │ dynamic │  rest of alloc  │ usize + meta │ usize + meta │
        ╰────────────┴─────────┴─────────────────┴──────────────┴──────────────╯
            ▲            ▲                          │              │
            ╰────────────│──────────────────────────╯              │
                         ╰─────────────────────────────────────────╯