ad0f11668b
Correct map_reserve_dynamic caused by an bizarre code generation bug
2022-11-13 14:53:58 +00:00
04a1e7d638
Correct json/unmarshal.odin
2022-11-11 16:15:21 +00:00
16fc961010
Begin work on map static set
2022-11-11 14:45:22 +00:00
a0bd31646b
Make map get internal calls take the hash value rather than compute it internally
2022-11-11 13:02:23 +00:00
5d47e2a166
Change map_reserve_dynamic no do anything when current capacity is greater than specified for the reserve
2022-11-11 11:24:34 +00:00
b475481788
Get deleted key and value for delete_key
2022-11-11 11:19:34 +00:00
8852d090b6
Correct static map get; make get take a pointer to simplify compiler internals
2022-11-10 12:46:53 +00:00
ac259ac790
Unify reserve and grow code
2022-11-10 12:34:01 +00:00
5c106abe3f
Make map_alloc_dynamic handle the nil_allocator()
2022-11-10 12:01:40 +00:00
db748b7a05
Correct logic for __dynamic_map_set
2022-11-09 23:10:18 +00:00
b035ee2bcd
Swap hashes
2022-11-09 22:05:28 +00:00
0424fb486b
Rewrite map_insert_hash_dynamic
2022-11-09 21:00:17 +00:00
d4f343751e
Inline __dynamic_map_set code where possible
2022-11-08 21:57:18 +00:00
bcf437dc11
Check for existence before setting
...
Test code
2022-11-08 21:21:19 +00:00
503eb470a7
Do an extra check before insertion for pre-existing keys
...
This is test code
2022-11-08 21:10:38 +00:00
667af1be58
Correct map_insert_hash_dynamic and map_insert_dynamic
2022-11-08 20:44:52 +00:00
366779f8c7
Fix bug with allocator not getting set on a map
2022-11-08 16:06:10 +00:00
dae299b781
Make map_free_dynamic take the total size of the allocation
2022-11-08 15:40:30 +00:00
2f29894b45
Minor change to map_cell_index_static
2022-11-08 15:15:00 +00:00
a71daee545
Allow for -use-static-map-calls which generates a get procedure per map; add runtime.map_get
2022-11-08 14:58:05 +00:00
046dd55032
Change __dynamic_map_get signature
2022-11-08 13:02:32 +00:00
2fc3da3fde
Change Raw_Map.len to int from uintptr
2022-11-08 12:29:20 +00:00
a74093784c
Add intrinsics.map_cell_info and intrinsics.map_info
2022-11-08 12:24:00 +00:00
ed58374964
Make Map_Info store pointers to cell info rather than inline
2022-11-08 12:18:36 +00:00
ea263b8cc5
Add runtime.map_exists_dynamic
2022-11-08 11:29:09 +00:00
45f0c812af
Correct reflect.map_entry_info_slice
2022-11-08 11:21:45 +00:00
50e10ceb3b
Correct hashing for map types
2022-11-08 01:20:08 +00:00
da774e3fd2
General modifications
2022-11-08 00:38:31 +00:00
bce62b98d4
Basic fmt printing for map
2022-11-07 23:32:59 +00:00
e914a8710d
Basic get and set support for new map
2022-11-07 23:17:37 +00:00
c96e0afbf1
Begin work on implementing the new map internals
2022-11-07 23:02:21 +00:00
831620bfc4
Remove header cache code
2022-09-21 13:06:02 +01:00
ff97a73152
Reduce unnecessary map gets
2022-09-21 13:03:13 +01:00
769d8dd038
Simplify __get_map_header stuff
2022-09-21 12:13:05 +01:00
1d793ea338
Split header table data and the map pointer
2022-09-21 12:09:05 +01:00
3fb69d59bb
Minor correction to __get_map_header
2022-09-17 17:48:38 +01:00
cd484979a8
General clean up minor with rearrangements and removing unneeded procedures
2022-09-17 15:09:39 +01:00
9e3ea92829
Inline many calls and delete unused procedures
2022-09-17 14:59:16 +01:00
c37de9459e
Minor refactor of the dynamic_map_internal.odin stuff
2022-09-17 14:46:52 +01:00
fbf036a654
Wrap __dynamic_map_find for certain cases
2022-09-17 13:11:29 +01:00
bfe0ffd6e6
Minor clean up
2022-09-17 13:02:06 +01:00
8ee6bb5d4b
Add contextless where possible in dynamic_map_internal.odin
2022-09-17 13:00:19 +01:00
7840c1b89f
Change __dynamic_map_get and __dynamic_map_set to use separate parameters rather than take a singular struct
2022-09-17 12:48:12 +01:00
0428d5ae2e
Catch missing areas of Map_Index usage
2022-09-17 12:27:34 +01:00
b967ae2739
Change internal map indices to use a distinct uint rather than just int
2022-09-17 12:21:23 +01:00
a903e5024c
Chnage next_pow2 to ceil_to_pow2
2022-09-17 11:18:26 +01:00
0ff5ff6ff2
Use pow of two capacity for hash maps to allow for & (n-1) instead of % n
2022-09-12 21:22:45 +01:00
c97a8418dc
Clean-up and unification for the allocation procedures
2022-08-08 12:23:19 +01:00
4aca9372a6
Improve resize call
2022-08-08 12:11:30 +01:00
fa2296a124
[runtime] Add builtin shrink for dynamic arrays and maps
...
Asks the allocator to shrink the backing allocation to the current __length__, or a capacity
of the user's choosing.
Returns `(did_shrink: bool, err: mem.Allocator_Error)`.
```
shrink(&array) // shrinks to len(array)
shrink(&array, N) // shrink to N capacity
shrink(&map) // shrinks down to len(map)
shrink(&map, N) // shrink to N capacity
```
2022-06-04 23:29:47 +00:00
gingerBill
gingerBill
Tetralux