diff options
author | Son Ho | 2022-04-20 14:05:55 +0200 |
---|---|---|
committer | Son Ho | 2022-04-20 14:05:55 +0200 |
commit | 808afaa654d41257373df2379630bc72542b970b (patch) | |
tree | 6c8da0c5e3cdc2f5529401009439b0e7a9cdeb8f /tests/hashmap | |
parent | dfabb15cf7bd216e3abffd8df451da1ba36e7b8a (diff) |
Regenerate the test files
Diffstat (limited to '')
-rw-r--r-- | tests/hashmap/Hashmap.Funs.fst | 95 | ||||
-rw-r--r-- | tests/hashmap_on_disk/HashmapMain.Funs.fst | 132 |
2 files changed, 114 insertions, 113 deletions
diff --git a/tests/hashmap/Hashmap.Funs.fst b/tests/hashmap/Hashmap.Funs.fst index 5a987799..80783781 100644 --- a/tests/hashmap/Hashmap.Funs.fst +++ b/tests/hashmap/Hashmap.Funs.fst @@ -42,14 +42,14 @@ let hash_map_new_with_capacity_fwd let v = vec_new (list_t t) in begin match hash_map_allocate_slots_fwd t v capacity with | Fail -> Fail - | Return v0 -> + | Return slots -> begin match usize_mul capacity max_load_dividend with | Fail -> Fail | Return i -> begin match usize_div i max_load_divisor with | Fail -> Fail | Return i0 -> - Return (Mkhash_map_t 0 (max_load_dividend, max_load_divisor) i0 v0) + Return (Mkhash_map_t 0 (max_load_dividend, max_load_divisor) i0 slots) end end end @@ -141,9 +141,9 @@ let hash_map_insert_no_resize_fwd_back = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_mut_fwd (list_t t) self.hash_map_slots hash_mod @@ -152,12 +152,12 @@ let hash_map_insert_no_resize_fwd_back | Return l -> begin match hash_map_insert_in_list_fwd t key value l with | Fail -> Fail - | Return b -> - if b + | Return inserted -> + if inserted then begin match usize_add self.hash_map_num_entries 1 with | Fail -> Fail - | Return i1 -> + | Return i0 -> begin match hash_map_insert_in_list_back t key value l with | Fail -> Fail | Return l0 -> @@ -166,7 +166,7 @@ let hash_map_insert_no_resize_fwd_back with | Fail -> Fail | Return v -> - Return (Mkhash_map_t i1 self.hash_map_max_load_factor + Return (Mkhash_map_t i0 self.hash_map_max_load_factor self.hash_map_max_load v) end end @@ -221,12 +221,12 @@ let rec hash_map_move_elements_fwd_back begin match vec_index_mut_fwd (list_t t) slots i with | Fail -> Fail | Return l -> - let l0 = mem_replace_fwd (list_t t) l ListNil in - begin match hash_map_move_elements_from_list_fwd_back t ntable l0 with + let ls = mem_replace_fwd (list_t t) l ListNil in + begin match hash_map_move_elements_from_list_fwd_back t ntable ls with | Fail -> Fail | Return hm -> - let l1 = mem_replace_back (list_t t) l ListNil in - begin match vec_index_mut_back (list_t t) slots i l1 with + let l0 = mem_replace_back (list_t t) l ListNil in + begin match vec_index_mut_back (list_t t) slots i l0 with | Fail -> Fail | Return v -> begin match usize_add i 1 with @@ -245,33 +245,34 @@ let rec hash_map_move_elements_fwd_back (** [hashmap::HashMap::{0}::try_resize] *) let hash_map_try_resize_fwd_back (t : Type0) (self : hash_map_t t) : result (hash_map_t t) = - let i = vec_len (list_t t) self.hash_map_slots in + let capacity = vec_len (list_t t) self.hash_map_slots in begin match usize_div 4294967295 2 with | Fail -> Fail | Return n1 -> - let (i0, i1) = self.hash_map_max_load_factor in - begin match usize_div n1 i0 with + let (i, i0) = self.hash_map_max_load_factor in + begin match usize_div n1 i with | Fail -> Fail - | Return i2 -> - if i <= i2 + | Return i1 -> + if capacity <= i1 then - begin match usize_mul i 2 with + begin match usize_mul capacity 2 with | Fail -> Fail - | Return i3 -> - begin match hash_map_new_with_capacity_fwd t i3 i0 i1 with + | Return i2 -> + begin match hash_map_new_with_capacity_fwd t i2 i i0 with | Fail -> Fail - | Return hm -> + | Return ntable -> begin match - hash_map_move_elements_fwd_back t hm self.hash_map_slots 0 with + hash_map_move_elements_fwd_back t ntable self.hash_map_slots 0 + with | Fail -> Fail - | Return (hm0, _) -> - Return (Mkhash_map_t self.hash_map_num_entries (i0, i1) - hm0.hash_map_max_load hm0.hash_map_slots) + | Return (hm, _) -> + Return (Mkhash_map_t self.hash_map_num_entries (i, i0) + hm.hash_map_max_load hm.hash_map_slots) end end end else - Return (Mkhash_map_t self.hash_map_num_entries (i0, i1) + Return (Mkhash_map_t self.hash_map_num_entries (i, i0) self.hash_map_max_load self.hash_map_slots) end end @@ -325,9 +326,9 @@ let hash_map_contains_key_fwd (t : Type0) (self : hash_map_t t) (key : usize) : result bool = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_fwd (list_t t) self.hash_map_slots hash_mod with @@ -363,9 +364,9 @@ let hash_map_get_fwd (t : Type0) (self : hash_map_t t) (key : usize) : result t = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_fwd (list_t t) self.hash_map_slots hash_mod with @@ -419,9 +420,9 @@ let hash_map_get_mut_fwd (t : Type0) (self : hash_map_t t) (key : usize) : result t = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_mut_fwd (list_t t) self.hash_map_slots hash_mod @@ -443,9 +444,9 @@ let hash_map_get_mut_back = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_mut_fwd (list_t t) self.hash_map_slots hash_mod @@ -518,9 +519,9 @@ let hash_map_remove_fwd (t : Type0) (self : hash_map_t t) (key : usize) : result (option t) = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_mut_fwd (list_t t) self.hash_map_slots hash_mod @@ -548,9 +549,9 @@ let hash_map_remove_back (t : Type0) (self : hash_map_t t) (key : usize) : result (hash_map_t t) = begin match hash_key_fwd key with | Fail -> Fail - | Return i -> - let i0 = vec_len (list_t t) self.hash_map_slots in - begin match usize_rem i i0 with + | Return hash -> + let i = vec_len (list_t t) self.hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match vec_index_mut_fwd (list_t t) self.hash_map_slots hash_mod @@ -578,7 +579,7 @@ let hash_map_remove_back | Some x0 -> begin match usize_sub self.hash_map_num_entries 1 with | Fail -> Fail - | Return i1 -> + | Return i0 -> begin match hash_map_remove_from_list_back t key l with | Fail -> Fail | Return l0 -> @@ -587,7 +588,7 @@ let hash_map_remove_back with | Fail -> Fail | Return v -> - Return (Mkhash_map_t i1 self.hash_map_max_load_factor + Return (Mkhash_map_t i0 self.hash_map_max_load_factor self.hash_map_max_load v) end end diff --git a/tests/hashmap_on_disk/HashmapMain.Funs.fst b/tests/hashmap_on_disk/HashmapMain.Funs.fst index 89b9ef5b..cf0df7a7 100644 --- a/tests/hashmap_on_disk/HashmapMain.Funs.fst +++ b/tests/hashmap_on_disk/HashmapMain.Funs.fst @@ -44,7 +44,7 @@ let hashmap_hash_map_new_with_capacity_fwd let v = vec_new (hashmap_list_t t) in begin match hashmap_hash_map_allocate_slots_fwd t v capacity st with | Fail -> Fail - | Return (st0, v0) -> + | Return (st0, slots) -> begin match usize_mul capacity max_load_dividend with | Fail -> Fail | Return i -> @@ -52,7 +52,7 @@ let hashmap_hash_map_new_with_capacity_fwd | Fail -> Fail | Return i0 -> Return (st0, Mkhashmap_hash_map_t 0 (max_load_dividend, - max_load_divisor) i0 v0) + max_load_divisor) i0 slots) end end end @@ -189,9 +189,9 @@ let hashmap_hash_map_insert_no_resize_fwd = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -201,8 +201,8 @@ let hashmap_hash_map_insert_no_resize_fwd | Return l -> begin match hashmap_hash_map_insert_in_list_fwd t key value l st0 with | Fail -> Fail - | Return (st1, b) -> - if b + | Return (st1, inserted) -> + if inserted then begin match usize_add self.hashmap_hash_map_num_entries 1 with | Fail -> Fail @@ -222,9 +222,9 @@ let hashmap_hash_map_insert_no_resize_back = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -234,12 +234,12 @@ let hashmap_hash_map_insert_no_resize_back | Return l -> begin match hashmap_hash_map_insert_in_list_fwd t key value l st0 with | Fail -> Fail - | Return (st1, b) -> - if b + | Return (st1, inserted) -> + if inserted then begin match usize_add self.hashmap_hash_map_num_entries 1 with | Fail -> Fail - | Return i1 -> + | Return i0 -> begin match hashmap_hash_map_insert_in_list_back t key value l st1 with | Fail -> Fail @@ -249,7 +249,7 @@ let hashmap_hash_map_insert_no_resize_back self.hashmap_hash_map_slots hash_mod l0 with | Fail -> Fail | Return v -> - Return (st2, Mkhashmap_hash_map_t i1 + Return (st2, Mkhashmap_hash_map_t i0 self.hashmap_hash_map_max_load_factor self.hashmap_hash_map_max_load v) end @@ -332,13 +332,13 @@ let rec hashmap_hash_map_move_elements_fwd begin match vec_index_mut_fwd (hashmap_list_t t) slots i with | Fail -> Fail | Return l -> - let l0 = mem_replace_fwd (hashmap_list_t t) l HashmapListNil in - begin match hashmap_hash_map_move_elements_from_list_back t ntable l0 st + let ls = mem_replace_fwd (hashmap_list_t t) l HashmapListNil in + begin match hashmap_hash_map_move_elements_from_list_back t ntable ls st with | Fail -> Fail | Return (st0, hm) -> - let l1 = mem_replace_back (hashmap_list_t t) l HashmapListNil in - begin match vec_index_mut_back (hashmap_list_t t) slots i l1 with + let l0 = mem_replace_back (hashmap_list_t t) l HashmapListNil in + begin match vec_index_mut_back (hashmap_list_t t) slots i l0 with | Fail -> Fail | Return v -> begin match usize_add i 1 with @@ -367,13 +367,13 @@ let rec hashmap_hash_map_move_elements_back begin match vec_index_mut_fwd (hashmap_list_t t) slots i with | Fail -> Fail | Return l -> - let l0 = mem_replace_fwd (hashmap_list_t t) l HashmapListNil in - begin match hashmap_hash_map_move_elements_from_list_back t ntable l0 st + let ls = mem_replace_fwd (hashmap_list_t t) l HashmapListNil in + begin match hashmap_hash_map_move_elements_from_list_back t ntable ls st with | Fail -> Fail | Return (st0, hm) -> - let l1 = mem_replace_back (hashmap_list_t t) l HashmapListNil in - begin match vec_index_mut_back (hashmap_list_t t) slots i l1 with + let l0 = mem_replace_back (hashmap_list_t t) l HashmapListNil in + begin match vec_index_mut_back (hashmap_list_t t) slots i l0 with | Fail -> Fail | Return v -> begin match usize_add i 1 with @@ -394,24 +394,24 @@ let hashmap_hash_map_try_resize_fwd (t : Type0) (self : hashmap_hash_map_t t) (st : state) : result (state & unit) = - let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + let capacity = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in begin match usize_div 4294967295 2 with | Fail -> Fail | Return n1 -> - let (i0, i1) = self.hashmap_hash_map_max_load_factor in - begin match usize_div n1 i0 with + let (i, i0) = self.hashmap_hash_map_max_load_factor in + begin match usize_div n1 i with | Fail -> Fail - | Return i2 -> - if i <= i2 + | Return i1 -> + if capacity <= i1 then - begin match usize_mul i 2 with + begin match usize_mul capacity 2 with | Fail -> Fail - | Return i3 -> - begin match hashmap_hash_map_new_with_capacity_fwd t i3 i0 i1 st with + | Return i2 -> + begin match hashmap_hash_map_new_with_capacity_fwd t i2 i i0 st with | Fail -> Fail - | Return (st0, hm) -> + | Return (st0, ntable) -> begin match - hashmap_hash_map_move_elements_back t hm + hashmap_hash_map_move_elements_back t ntable self.hashmap_hash_map_slots 0 st0 with | Fail -> Fail | Return (st1, (_, _)) -> Return (st1, ()) @@ -427,36 +427,36 @@ let hashmap_hash_map_try_resize_back (t : Type0) (self : hashmap_hash_map_t t) (st : state) : result (state & (hashmap_hash_map_t t)) = - let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + let capacity = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in begin match usize_div 4294967295 2 with | Fail -> Fail | Return n1 -> - let (i0, i1) = self.hashmap_hash_map_max_load_factor in - begin match usize_div n1 i0 with + let (i, i0) = self.hashmap_hash_map_max_load_factor in + begin match usize_div n1 i with | Fail -> Fail - | Return i2 -> - if i <= i2 + | Return i1 -> + if capacity <= i1 then - begin match usize_mul i 2 with + begin match usize_mul capacity 2 with | Fail -> Fail - | Return i3 -> - begin match hashmap_hash_map_new_with_capacity_fwd t i3 i0 i1 st with + | Return i2 -> + begin match hashmap_hash_map_new_with_capacity_fwd t i2 i i0 st with | Fail -> Fail - | Return (st0, hm) -> + | Return (st0, ntable) -> begin match - hashmap_hash_map_move_elements_back t hm + hashmap_hash_map_move_elements_back t ntable self.hashmap_hash_map_slots 0 st0 with | Fail -> Fail - | Return (st1, (hm0, _)) -> + | Return (st1, (hm, _)) -> Return (st1, Mkhashmap_hash_map_t - self.hashmap_hash_map_num_entries (i0, i1) - hm0.hashmap_hash_map_max_load hm0.hashmap_hash_map_slots) + self.hashmap_hash_map_num_entries (i, i0) + hm.hashmap_hash_map_max_load hm.hashmap_hash_map_slots) end end end else Return (st, Mkhashmap_hash_map_t self.hashmap_hash_map_num_entries ( - i0, i1) self.hashmap_hash_map_max_load self.hashmap_hash_map_slots) + i, i0) self.hashmap_hash_map_max_load self.hashmap_hash_map_slots) end end @@ -538,9 +538,9 @@ let hashmap_hash_map_contains_key_fwd = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -581,9 +581,9 @@ let hashmap_hash_map_get_fwd = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -642,9 +642,9 @@ let hashmap_hash_map_get_mut_fwd = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -668,9 +668,9 @@ let hashmap_hash_map_get_mut_back = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -752,9 +752,9 @@ let hashmap_hash_map_remove_fwd = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -785,9 +785,9 @@ let hashmap_hash_map_remove_back = begin match hashmap_hash_key_fwd key st with | Fail -> Fail - | Return (st0, i) -> - let i0 = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in - begin match usize_rem i i0 with + | Return (st0, hash) -> + let i = vec_len (hashmap_list_t t) self.hashmap_hash_map_slots in + begin match usize_rem hash i with | Fail -> Fail | Return hash_mod -> begin match @@ -817,7 +817,7 @@ let hashmap_hash_map_remove_back | Some x0 -> begin match usize_sub self.hashmap_hash_map_num_entries 1 with | Fail -> Fail - | Return i1 -> + | Return i0 -> begin match hashmap_hash_map_remove_from_list_back t key l st1 with | Fail -> Fail @@ -827,7 +827,7 @@ let hashmap_hash_map_remove_back self.hashmap_hash_map_slots hash_mod l0 with | Fail -> Fail | Return v -> - Return (st2, Mkhashmap_hash_map_t i1 + Return (st2, Mkhashmap_hash_map_t i0 self.hashmap_hash_map_max_load_factor self.hashmap_hash_map_max_load v) end |