diff options
author | Son Ho | 2022-02-13 11:36:09 +0100 |
---|---|---|
committer | Son Ho | 2022-02-13 11:36:09 +0100 |
commit | 498983c0ee123e9f6860a6c2feb4dbe58d27019f (patch) | |
tree | b39bd2a51e384dd86e5e253e07bf96bb23824584 | |
parent | 9fc3185c8acf96993c3224f196069cb8f7e2158e (diff) |
Cleanup a bit
Diffstat (limited to '')
-rw-r--r-- | tests/hashmap/Hashmap.Properties.fst | 10 |
1 files changed, 4 insertions, 6 deletions
diff --git a/tests/hashmap/Hashmap.Properties.fst b/tests/hashmap/Hashmap.Properties.fst index 8053c911..b2efece3 100644 --- a/tests/hashmap/Hashmap.Properties.fst +++ b/tests/hashmap/Hashmap.Properties.fst @@ -522,17 +522,15 @@ let slot_t_find_s (#t : Type0) (k : key) (slot : list_t t) : option t = // This is a simpler version of the "find" function, which captures the essence // of what happens and operates on [hash_map_slots_s]. // TODO: useful? -// TODO: at some point I used hash_map_slots_s_nes and it broke proofs... let hash_map_slots_s_find - (#t : Type0) (hm : hash_map_slots_s t{length hm <= usize_max /\ length hm > 0}) + (#t : Type0) (hm : hash_map_slots_s_nes t) (k : key) : option t = let i = hash_mod_key k (length hm) in let slot = index hm i in slot_find k slot -// TODO: at some point I used hash_map_slots_s_nes and it broke proofs... let hash_map_slots_s_len - (#t : Type0) (hm : hash_map_slots_s t{length hm <= usize_max /\ length hm > 0}) : + (#t : Type0) (hm : hash_map_slots_s_nes t) : nat = length (flatten hm) @@ -1403,7 +1401,7 @@ let hash_map_insert_in_list_back_lem t len key value ls = /// A high-level version of insert, which doesn't check if the table is saturated let hash_map_insert_no_fail_s - (#t : Type0) (hm : hash_map_slots_s t{length hm <= usize_max /\ length hm > 0}) + (#t : Type0) (hm : hash_map_slots_s_nes t) (key : usize) (value : t) : hash_map_slots_s t = let len = length hm in @@ -1415,7 +1413,7 @@ let hash_map_insert_no_fail_s // TODO: at some point I used hash_map_slots_s_nes and it broke proofs...x let hash_map_insert_no_resize_s - (#t : Type0) (hm : hash_map_slots_s t{length hm <= usize_max /\ length hm > 0}) + (#t : Type0) (hm : hash_map_slots_s_nes t) (key : usize) (value : t) : result (hash_map_slots_s t) = // Check if the table is saturated (too many entries, and we need to insert one) |