Commit graph

1268 commits

Author SHA1 Message Date
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
Gwilym Kuiper
e999b44c67 Put nodes in a NodeStorage 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
03f5cd0953 Add with_capacity method 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
c0d9f0ab41 Correctly initialise to 16 elements 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
bfdca7117d Make fast_mod constant 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
dd5aad0de5 Make HashMap struct public 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
05b8accaec Make the hash_map mod public 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
a459a4811c Add test for iterating through all entries 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
bfebba1ec1 Implement remove 2022-03-19 23:08:45 +00:00
Gwilym Kuiper
019872b8cc Really basic hash map which you can only add stuff to 2022-03-19 23:08:45 +00:00
Corwin
82922abddb
Merge pull request #188 from corwinkuiper/crate-version-numbers
be less specific in version numbers
2022-03-19 15:19:28 +00:00
Corwin
ba7d5cf4c4
Merge pull request #194 from gwilymk/fix-clippy-error
Fix clippy errors
2022-03-19 15:19:11 +00:00
Gwilym Kuiper
60657126ad Add comment about the #[allow] 2022-03-18 22:02:07 +00:00
Gwilym Kuiper
ccdb0e4921 Add an allow for the clippy bug 2022-03-18 22:01:02 +00:00
Gwilym Kuiper
7ae565b2c3 Remove unused import 2022-03-18 21:53:30 +00:00
Corwin
9d0fa2f40e even less specific 2022-03-18 21:35:32 +00:00
Corwin
aca82e7007 be less specific in version numbers 2022-03-18 21:34:39 +00:00
Gwilym Kuiper
8576440093
Merge pull request #190 from agbrs/renovate/syn-1.x
Update Rust crate syn to 1.0.88
2022-03-18 21:32:23 +00:00
GBA bot
4ee540aecf Update lockfiles 2022-03-15 06:06:15 +00:00
Renovate Bot
089dba8648
Update Rust crate syn to 1.0.88 2022-03-15 06:05:13 +00:00
Gwilym Kuiper
2eea467cb6
Merge pull request #187 from agbrs/renovate/syn-1.x
Update Rust crate syn to 1.0.87
2022-03-14 19:29:15 +00:00
GBA bot
b43baf43cf Update lockfiles 2022-03-14 09:59:03 +00:00
Renovate Bot
6c771ca22f
Update Rust crate syn to 1.0.87 2022-03-14 09:58:05 +00:00
Gwilym Kuiper
add3ccd5fb
Merge pull request #186 from gwilymk/fail-build-if-there-is-an-error
Fail build if there is an error
2022-03-13 20:22:45 +00:00
Gwilym Kuiper
ec8d692029
Merge pull request #185 from gwilymk/use-dma-in-objects
Use dma in objects
2022-03-13 20:14:23 +00:00
Gwilym Kuiper
b88ad5cba5 VRamManager should definitely not have a public new 2022-03-13 20:12:49 +00:00
Gwilym Kuiper
9e8cdc6729 Iter is now exclusive 2022-03-13 20:11:43 +00:00
Gwilym Kuiper
eace2d3a45 Make just fail if there is an error 2022-03-13 20:10:37 +00:00
Gwilym Kuiper
5bf78f6274 Also for raw copy 2022-03-13 19:53:55 +00:00
Gwilym Kuiper
ef8b2edc63 Also dma the palette in backgrounds 2022-03-13 19:53:07 +00:00