Corwin
|
c74707b1a6
|
update examples
|
2022-03-21 21:52:46 +00:00 |
|
Corwin
|
1f3d3380f1
|
switch interrupts to be in boxes
|
2022-03-21 21:52:39 +00:00 |
|
Gwilym Kuiper
|
e6fb67503b
|
Add a comment explaining where the docs came from
|
2022-03-21 21:18:56 +00:00 |
|
Gwilym Kuiper
|
447554c295
|
Add loads of doc comments
|
2022-03-21 21:16:36 +00:00 |
|
Gwilym Kuiper
|
c7db20c1df
|
Implement insert correctly
|
2022-03-21 20:42:07 +00:00 |
|
Gwilym Kuiper
|
24b61f51fe
|
Implement more of the standard rust API
|
2022-03-21 20:33:48 +00:00 |
|
Gwilym Kuiper
|
1852591a99
|
Merge pull request #195 from agbrs/renovate/asefile-0.x
Update Rust crate asefile to 0.3.4
|
2022-03-21 20:03:34 +00:00 |
|
Renovate Bot
|
3755c68a0f
|
Update Rust crate asefile to 0.3.4
|
2022-03-21 19:51:58 +00:00 |
|
Gwilym Kuiper
|
93f5f842bd
|
Merge pull request #196 from agbrs/renovate/actions-cache-3.x
Update actions/cache action to v3
|
2022-03-21 19:51:41 +00:00 |
|
GBA bot
|
129e4161a2
|
Update lockfiles
|
2022-03-21 11:39:07 +00:00 |
|
Renovate Bot
|
0f044f4dc0
|
Update actions/cache action to v3
|
2022-03-21 11:38:07 +00:00 |
|
Gwilym Kuiper
|
c677347621
|
Merge pull request #192 from gwilymk/custom-hashmap
Custom hashmap
|
2022-03-20 16:08:55 +00:00 |
|
Gwilym Kuiper
|
4a1d99f143
|
Implement Index and FromIterator and add some tests lifted from rust stdlib
|
2022-03-20 15:38:39 +00:00 |
|
Gwilym Kuiper
|
2b75ce6cbd
|
Implement all of VacantEntry
|
2022-03-20 15:14:44 +00:00 |
|
Gwilym Kuiper
|
6bc3816b29
|
Fully implement OccupiedEntry
|
2022-03-20 15:13:22 +00:00 |
|
Gwilym Kuiper
|
631e1e9bc2
|
Start implementing the individual entry types
|
2022-03-20 15:07:25 +00:00 |
|
Gwilym Kuiper
|
921a338c59
|
Implement the entirity of the entry api
|
2022-03-20 14:54:53 +00:00 |
|
Gwilym Kuiper
|
2706b2494d
|
Some wiggling
|
2022-03-20 14:22:43 +00:00 |
|
Gwilym Kuiper
|
86635752af
|
Also implement or_insert_with_key
|
2022-03-20 14:21:45 +00:00 |
|
Gwilym Kuiper
|
ab80f200e8
|
Encaspulate a bit better
|
2022-03-20 14:15:24 +00:00 |
|
Gwilym Kuiper
|
9bfb8de481
|
Wrap distance_to_initial_bucket a bit better
|
2022-03-20 14:14:22 +00:00 |
|
Gwilym Kuiper
|
3f624ee87d
|
Fail test in extreme case test if we drop twice
|
2022-03-20 14:10:38 +00:00 |
|
Gwilym Kuiper
|
9df79a16bd
|
Replace slightly dodgy replace code
|
2022-03-20 14:04:27 +00:00 |
|
Gwilym Kuiper
|
bde36c7019
|
Invert the order of the HashMap, Node and NodeStorage
|
2022-03-20 13:59:01 +00:00 |
|
Gwilym Kuiper
|
e0d829a4fc
|
Rename get_value_ref and get_value_mut to remove get
|
2022-03-20 13:57:41 +00:00 |
|
Gwilym Kuiper
|
86760f76ac
|
Move resize to a more sensible place
|
2022-03-20 13:50:04 +00:00 |
|
Gwilym Kuiper
|
e9c56327b1
|
Avoid duplicating constant
|
2022-03-20 13:43:31 +00:00 |
|
Gwilym Kuiper
|
3ae0e30d3c
|
Correctly drop key on override
|
2022-03-20 13:42:28 +00:00 |
|
Gwilym Kuiper
|
9c7d9520a7
|
Add test that we drop the key on override
|
2022-03-20 13:41:31 +00:00 |
|
Gwilym Kuiper
|
d4ed1cd2fa
|
Allow swapping out the hasher
|
2022-03-19 23:13:02 +00:00 |
|
Gwilym Kuiper
|
e68a4d373f
|
Replace .map().flatten() with .and_then()
|
2022-03-19 23:10:12 +00:00 |
|
Gwilym Kuiper
|
280e7f876d
|
Add some drop tests
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
ee983ef7ec
|
Use MaybeUninit to reduce memory usage by half
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
cd9798d01f
|
Move the implementation of get_location to NodeStorage
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
321702531b
|
Move number_of_items to NodeStorage
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
0e89f9190f
|
Rename NodeStorage.len() to NodeStorage.capacity()
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
fdc2172b3d
|
Move max_distance_to_initial_bucket to NodeStorage
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
cc53b0a911
|
Change distance_to_initial_bucket to be an i32
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
9f6797f4ed
|
Update lockfiles
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
ff709d9d57
|
Use .drain(..).flatten()
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
e9d3c6e5c4
|
Fix clippy lint that we should define is_empty
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
eb00563b09
|
Add extreme test case and fix bug causing disappearing entries
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
89cc00f8cf
|
Sized is implied
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
a6c7eaec1a
|
Correctly calculate new distance to initial bucket
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
12dab0c3ba
|
Fix issue where we weren't considering 0 distance correctly
|
2022-03-19 23:09:21 +00:00 |
|
Gwilym Kuiper
|
f7eb1866c2
|
Remove hashbrown from object.rs
|
2022-03-19 23:09:20 +00:00 |
|
Gwilym Kuiper
|
5edd46e085
|
Add default implementation
|
2022-03-19 23:08:45 +00:00 |
|
Gwilym Kuiper
|
6ff4cbe4f1
|
Rename put to insert
|
2022-03-19 23:08:45 +00:00 |
|
Gwilym Kuiper
|
a9115c23e8
|
Allow for resizing
|
2022-03-19 23:08:45 +00:00 |
|
Gwilym Kuiper
|
8d976b49bc
|
Extract a node_storage
|
2022-03-19 23:08:45 +00:00 |
|