2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-09-21 23:14:28 -04:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-11-20 23:46:23 +01:00
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-04-21 21:21:17 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
|
|
|
|
|
2026-05-26 15:45:41 +02:00
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-08-31 02:50:11 +01:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
|
|
|
|
|
2024-12-11 17:11:45 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-03-21 17:41:21 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-31 02:50:11 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-09-16 18:22:04 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-09-16 18:22:04 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-02-11 11:37:12 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:03:14 -08:00
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2023-11-04 15:46:30 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2024-11-27 13:53:39 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-12-18 18:24:55 -08:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2023-11-04 15:46:30 -07:00
|
|
|
|
2024-12-18 18:24:55 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-04 15:46:30 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2023-11-04 15:46:30 -07:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2023-04-26 13:57:08 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-09-25 20:50:40 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-09-25 20:50:40 -07:00
|
|
|
|
|
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2023-07-16 18:32:52 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2025-05-31 18:54:01 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-05-06 12:50:53 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-05-06 12:50:53 -07:00
|
|
|
|
2024-11-27 14:03:14 -08:00
|
|
|
|
2022-04-20 17:16:32 -07:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2024-11-27 14:03:14 -08:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-05-06 12:50:53 -07:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-02 22:02:45 -04:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2023-06-02 22:02:45 -04:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-08-30 21:32:34 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-01-16 22:49:20 -07:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-01-16 22:49:20 -07:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2025-05-18 12:45:30 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2023-02-02 23:45:23 -07:00
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2022-12-02 23:05:12 -07:00
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2022-12-02 23:05:12 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
2022-12-02 23:05:12 -07:00
|
|
|
|
2024-09-02 22:32:21 +01:00
|
|
|
|
2022-12-02 23:05:12 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2022-12-02 23:05:12 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-10-06 23:58:53 -07:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-10-06 23:58:53 -07:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
2023-10-06 23:58:53 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-10-06 23:58:53 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-07-26 15:24:25 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2024-07-26 15:24:25 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-07-26 15:24:25 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-07-26 15:24:25 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-02-02 00:03:19 -08:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2025-02-02 00:03:19 -08:00
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2024-03-16 15:45:10 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-21 12:38:16 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-21 12:38:16 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-21 12:38:16 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-09-16 18:22:04 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-09-16 18:22:04 -07:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-20 03:12:33 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-03-21 19:33:43 -07:00
|
|
|
|
2023-07-08 23:39:37 -07:00
|
|
|
|
|
|
|
|
|
2024-03-21 19:33:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-03-21 19:33:43 -07:00
|
|
|
|
|
|
|
|
|
2023-07-08 23:39:37 -07:00
|
|
|
|
|
|
|
|
|
2024-03-21 19:33:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-21 12:38:16 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-21 12:38:16 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-02 22:02:45 -04:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2021-06-10 20:13:43 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2025-08-03 14:53:52 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2024-11-27 14:03:14 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2025-05-31 18:54:01 -04:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2025-04-11 17:55:25 -07:00
|
|
|
|
2023-04-13 21:44:40 -07:00
|
|
|
|
2025-08-03 14:53:52 +02:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2024-11-27 14:13:12 -08:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
2023-04-13 21:44:40 -07:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-09-16 18:22:04 -07:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2023-11-10 05:27:17 +00:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-10 05:27:17 +00:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-10 05:27:17 +00:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2022-10-04 03:57:53 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
2022-10-04 03:57:53 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2022-10-04 03:57:53 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2025-02-11 11:37:12 -08:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2025-02-11 11:37:12 -08:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-02-02 00:03:19 -08:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-03-28 14:22:34 +09:00
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2021-03-28 14:22:34 +09:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-03-28 14:22:34 +09:00
|
|
|
|
|
|
|
|
|
2025-02-02 00:03:19 -08:00
|
|
|
|
2021-08-04 00:29:39 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2025-02-11 11:37:12 -08:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2023-09-02 17:00:20 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-05-04 20:47:26 +03:00
|
|
|
|
2020-12-26 15:30:19 +11:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-05-10 19:10:14 -04:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
2025-03-27 06:49:38 +03:00
|
|
|
|
|
|
|
|
|
2021-05-10 19:10:14 -04:00
|
|
|
|
|
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-02-18 09:02:57 -07:00
|
|
|
|
2022-03-09 22:50:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-23 17:08:40 -07:00
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-23 17:08:40 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2023-09-23 17:08:40 -07:00
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2023-09-23 17:08:40 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-09-23 17:08:40 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2023-09-23 17:08:40 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-02-21 16:41:49 -08:00
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2025-02-21 16:41:49 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
2025-02-21 16:41:49 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
2025-02-11 11:31:51 -08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
2026-07-28 18:13:17 +02:00
|
|
|
|
2026-04-28 19:49:51 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
2023-06-15 13:14:16 +06:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
2023-11-21 15:23:44 -07:00
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-21 15:23:44 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
std: make ArrayHashMap eql function accept an additional param
which is the index of the key that already exists in the hash map.
This enables the use case of using `AutoArrayHashMap(void, void)` which
may seem surprising at first, but is actually pretty handy!
This commit includes a proof-of-concept of how I want to use it, with a
new InternArena abstraction for stage2 that provides a compact way to
store values (and types) in an "internment arena", thus making types
stored exactly once (per arena), representable with a single u32 as a
reference to a type within an InternArena, and comparable with a
simple u32 integer comparison. If both types are in the same
InternArena, you can check if they are equal by seeing if their index is
the same.
What's neat about `AutoArrayHashMap(void, void)` is that it allows us to
look up the indexes by key, *without actually storing the keys*.
Instead, keys are treated as ephemeral values that are constructed as
needed.
As a result, we have an extremely efficient encoding of types and
values, represented only by three arrays, which has no pointers, and can
therefore be serialized and deserialized by a single writev/readv call.
The `map` field is denormalized data and can be computed from the other
two fields.
This is in contrast to our current Type/Value system which makes
extensive use of pointers.
The test at the bottom of InternArena.zig passes in this commit.
2022-01-31 01:10:50 -07:00
|
|
|
|
|
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
2023-11-21 15:23:44 -07:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-08-28 02:35:53 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
2021-06-03 15:39:26 -05:00
|
|
|
|
2021-06-19 21:10:22 -04:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
2023-06-22 18:46:56 +01:00
|
|
|
|
2020-08-02 23:24:03 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2025-05-18 12:45:30 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2026-04-08 16:02:19 -07:00
|
|
|
|
2025-05-18 12:45:30 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|