diff options
author | Son Ho | 2022-04-21 12:29:24 +0200 |
---|---|---|
committer | Son Ho | 2022-04-21 12:29:24 +0200 |
commit | 9cda6b33d667b861f371e89e7cccaf43135cfc7a (patch) | |
tree | d864a2590ad213f0c56b6e4bb95a4e39c970eda7 /tests/hashmap | |
parent | 029a12e25e1ee883ac98472f2e032b466d765307 (diff) |
Regenerate the test files
Diffstat (limited to '')
-rw-r--r-- | tests/hashmap/Hashmap.Funs.fst | 56 | ||||
-rw-r--r-- | tests/hashmap_on_disk/HashmapMain.Funs.fst | 89 |
2 files changed, 78 insertions, 67 deletions
diff --git a/tests/hashmap/Hashmap.Funs.fst b/tests/hashmap/Hashmap.Funs.fst index 80783781..f75a0c01 100644 --- a/tests/hashmap/Hashmap.Funs.fst +++ b/tests/hashmap/Hashmap.Funs.fst @@ -21,13 +21,13 @@ let rec hash_map_allocate_slots_fwd | _ -> begin match vec_push_back (list_t t) slots ListNil with | Fail -> Fail - | Return v -> + | Return slots0 -> begin match usize_sub n 1 with | Fail -> Fail | Return i -> - begin match hash_map_allocate_slots_fwd t v i with + begin match hash_map_allocate_slots_fwd t slots0 i with | Fail -> Fail - | Return v0 -> Return v0 + | Return v -> Return v end end end @@ -72,13 +72,13 @@ let rec hash_map_clear_slots_fwd_back then begin match vec_index_mut_back (list_t t) slots i ListNil with | Fail -> Fail - | Return v -> + | Return slots0 -> begin match usize_add i 1 with | Fail -> Fail | Return i1 -> - begin match hash_map_clear_slots_fwd_back t v i1 with + begin match hash_map_clear_slots_fwd_back t slots0 i1 with | Fail -> Fail - | Return v0 -> Return v0 + | Return slots1 -> Return slots1 end end end @@ -129,7 +129,7 @@ let rec hash_map_insert_in_list_back else begin match hash_map_insert_in_list_back t key value ls0 with | Fail -> Fail - | Return l -> Return (ListCons ckey cvalue l) + | Return ls1 -> Return (ListCons ckey cvalue ls1) end | ListNil -> let l = ListNil in Return (ListCons key value l) end @@ -200,10 +200,10 @@ let rec hash_map_move_elements_from_list_fwd_back | ListCons k v tl -> begin match hash_map_insert_no_resize_fwd_back t ntable k v with | Fail -> Fail - | Return hm -> - begin match hash_map_move_elements_from_list_fwd_back t hm tl with + | Return ntable0 -> + begin match hash_map_move_elements_from_list_fwd_back t ntable0 tl with | Fail -> Fail - | Return hm0 -> Return hm0 + | Return ntable1 -> Return ntable1 end end | ListNil -> Return ntable @@ -224,17 +224,18 @@ let rec hash_map_move_elements_fwd_back 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 -> + | Return ntable0 -> 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 -> + | Return slots0 -> begin match usize_add i 1 with | Fail -> Fail | Return i1 -> - begin match hash_map_move_elements_fwd_back t hm v i1 with + begin match hash_map_move_elements_fwd_back t ntable0 slots0 i1 + with | Fail -> Fail - | Return (hm0, v0) -> Return (hm0, v0) + | Return (ntable1, slots1) -> Return (ntable1, slots1) end end end @@ -265,9 +266,9 @@ let hash_map_try_resize_fwd_back hash_map_move_elements_fwd_back t ntable self.hash_map_slots 0 with | Fail -> Fail - | Return (hm, _) -> + | Return (ntable0, _) -> Return (Mkhash_map_t self.hash_map_num_entries (i, i0) - hm.hash_map_max_load hm.hash_map_slots) + ntable0.hash_map_max_load ntable0.hash_map_slots) end end end @@ -284,22 +285,23 @@ let hash_map_insert_fwd_back = begin match hash_map_insert_no_resize_fwd_back t self key value with | Fail -> Fail - | Return hm -> - begin match hash_map_len_fwd t hm with + | Return self0 -> + begin match hash_map_len_fwd t self0 with | Fail -> Fail | Return i -> - if i > hm.hash_map_max_load + if i > self0.hash_map_max_load then begin match - hash_map_try_resize_fwd_back t (Mkhash_map_t hm.hash_map_num_entries - hm.hash_map_max_load_factor hm.hash_map_max_load hm.hash_map_slots) - with + hash_map_try_resize_fwd_back t (Mkhash_map_t + self0.hash_map_num_entries self0.hash_map_max_load_factor + self0.hash_map_max_load self0.hash_map_slots) with | Fail -> Fail - | Return hm0 -> Return hm0 + | Return self1 -> Return self1 end else - Return (Mkhash_map_t hm.hash_map_num_entries - hm.hash_map_max_load_factor hm.hash_map_max_load hm.hash_map_slots) + Return (Mkhash_map_t self0.hash_map_num_entries + self0.hash_map_max_load_factor self0.hash_map_max_load + self0.hash_map_slots) end end @@ -410,7 +412,7 @@ let rec hash_map_get_mut_in_list_back else begin match hash_map_get_mut_in_list_back t key ls0 ret with | Fail -> Fail - | Return l -> Return (ListCons ckey cvalue l) + | Return ls1 -> Return (ListCons ckey cvalue ls1) end | ListNil -> Fail end @@ -509,7 +511,7 @@ let rec hash_map_remove_from_list_back else begin match hash_map_remove_from_list_back t key tl with | Fail -> Fail - | Return l -> Return (ListCons ckey x l) + | Return tl0 -> Return (ListCons ckey x tl0) end | ListNil -> Return ListNil end diff --git a/tests/hashmap_on_disk/HashmapMain.Funs.fst b/tests/hashmap_on_disk/HashmapMain.Funs.fst index cf0df7a7..a4167186 100644 --- a/tests/hashmap_on_disk/HashmapMain.Funs.fst +++ b/tests/hashmap_on_disk/HashmapMain.Funs.fst @@ -23,13 +23,13 @@ let rec hashmap_hash_map_allocate_slots_fwd | _ -> begin match vec_push_back (hashmap_list_t t) slots HashmapListNil with | Fail -> Fail - | Return v -> + | Return slots0 -> begin match usize_sub n 1 with | Fail -> Fail | Return i -> - begin match hashmap_hash_map_allocate_slots_fwd t v i st with + begin match hashmap_hash_map_allocate_slots_fwd t slots0 i st with | Fail -> Fail - | Return (st0, v0) -> Return (st0, v0) + | Return (st0, v) -> Return (st0, v) end end end @@ -77,11 +77,11 @@ let rec hashmap_hash_map_clear_slots_fwd begin match vec_index_mut_back (hashmap_list_t t) slots i HashmapListNil with | Fail -> Fail - | Return v -> + | Return slots0 -> begin match usize_add i 1 with | Fail -> Fail | Return i1 -> - begin match hashmap_hash_map_clear_slots_fwd t v i1 st with + begin match hashmap_hash_map_clear_slots_fwd t slots0 i1 st with | Fail -> Fail | Return (st0, _) -> Return (st0, ()) end @@ -101,13 +101,13 @@ let rec hashmap_hash_map_clear_slots_back begin match vec_index_mut_back (hashmap_list_t t) slots i HashmapListNil with | Fail -> Fail - | Return v -> + | Return slots0 -> begin match usize_add i 1 with | Fail -> Fail | Return i1 -> - begin match hashmap_hash_map_clear_slots_back t v i1 st with + begin match hashmap_hash_map_clear_slots_back t slots0 i1 st with | Fail -> Fail - | Return (st0, v0) -> Return (st0, v0) + | Return (st0, slots1) -> Return (st0, slots1) end end end @@ -175,7 +175,7 @@ let rec hashmap_hash_map_insert_in_list_back else begin match hashmap_hash_map_insert_in_list_back t key value ls0 st with | Fail -> Fail - | Return (st0, l) -> Return (st0, HashmapListCons ckey cvalue l) + | Return (st0, ls1) -> Return (st0, HashmapListCons ckey cvalue ls1) end | HashmapListNil -> let l = HashmapListNil in Return (st, HashmapListCons key value l) @@ -288,8 +288,9 @@ let rec hashmap_hash_map_move_elements_from_list_fwd | HashmapListCons k v tl -> begin match hashmap_hash_map_insert_no_resize_back t ntable k v st with | Fail -> Fail - | Return (st0, hm) -> - begin match hashmap_hash_map_move_elements_from_list_fwd t hm tl st0 with + | Return (st0, ntable0) -> + begin match hashmap_hash_map_move_elements_from_list_fwd t ntable0 tl st0 + with | Fail -> Fail | Return (st1, _) -> Return (st1, ()) end @@ -309,11 +310,11 @@ let rec hashmap_hash_map_move_elements_from_list_back | HashmapListCons k v tl -> begin match hashmap_hash_map_insert_no_resize_back t ntable k v st with | Fail -> Fail - | Return (st0, hm) -> - begin match hashmap_hash_map_move_elements_from_list_back t hm tl st0 - with + | Return (st0, ntable0) -> + begin match + hashmap_hash_map_move_elements_from_list_back t ntable0 tl st0 with | Fail -> Fail - | Return (st1, hm0) -> Return (st1, hm0) + | Return (st1, ntable1) -> Return (st1, ntable1) end end | HashmapListNil -> Return (st, ntable) @@ -336,15 +337,16 @@ let rec hashmap_hash_map_move_elements_fwd begin match hashmap_hash_map_move_elements_from_list_back t ntable ls st with | Fail -> Fail - | Return (st0, hm) -> + | Return (st0, ntable0) -> 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 -> + | Return slots0 -> begin match usize_add i 1 with | Fail -> Fail | Return i1 -> - begin match hashmap_hash_map_move_elements_fwd t hm v i1 st0 with + begin match + hashmap_hash_map_move_elements_fwd t ntable0 slots0 i1 st0 with | Fail -> Fail | Return (st1, _) -> Return (st1, ()) end @@ -371,17 +373,19 @@ let rec hashmap_hash_map_move_elements_back begin match hashmap_hash_map_move_elements_from_list_back t ntable ls st with | Fail -> Fail - | Return (st0, hm) -> + | Return (st0, ntable0) -> 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 -> + | Return slots0 -> begin match usize_add i 1 with | Fail -> Fail | Return i1 -> - begin match hashmap_hash_map_move_elements_back t hm v i1 st0 with + begin match + hashmap_hash_map_move_elements_back t ntable0 slots0 i1 st0 with | Fail -> Fail - | Return (st1, (hm0, v0)) -> Return (st1, (hm0, v0)) + | Return (st1, (ntable1, slots1)) -> + Return (st1, (ntable1, slots1)) end end end @@ -447,10 +451,11 @@ let hashmap_hash_map_try_resize_back hashmap_hash_map_move_elements_back t ntable self.hashmap_hash_map_slots 0 st0 with | Fail -> Fail - | Return (st1, (hm, _)) -> + | Return (st1, (ntable0, _)) -> Return (st1, Mkhashmap_hash_map_t self.hashmap_hash_map_num_entries (i, i0) - hm.hashmap_hash_map_max_load hm.hashmap_hash_map_slots) + ntable0.hashmap_hash_map_max_load + ntable0.hashmap_hash_map_slots) end end end @@ -468,16 +473,18 @@ let hashmap_hash_map_insert_fwd = begin match hashmap_hash_map_insert_no_resize_back t self key value st with | Fail -> Fail - | Return (st0, hm) -> - begin match hashmap_hash_map_len_fwd t hm st0 with + | Return (st0, self0) -> + begin match hashmap_hash_map_len_fwd t self0 st0 with | Fail -> Fail | Return (st1, i) -> - if i > hm.hashmap_hash_map_max_load + if i > self0.hashmap_hash_map_max_load then begin match hashmap_hash_map_try_resize_fwd t (Mkhashmap_hash_map_t - hm.hashmap_hash_map_num_entries hm.hashmap_hash_map_max_load_factor - hm.hashmap_hash_map_max_load hm.hashmap_hash_map_slots) st1 with + self0.hashmap_hash_map_num_entries + self0.hashmap_hash_map_max_load_factor + self0.hashmap_hash_map_max_load self0.hashmap_hash_map_slots) + st1 with | Fail -> Fail | Return (st2, _) -> Return (st2, ()) end @@ -493,23 +500,25 @@ let hashmap_hash_map_insert_back = begin match hashmap_hash_map_insert_no_resize_back t self key value st with | Fail -> Fail - | Return (st0, hm) -> - begin match hashmap_hash_map_len_fwd t hm st0 with + | Return (st0, self0) -> + begin match hashmap_hash_map_len_fwd t self0 st0 with | Fail -> Fail | Return (st1, i) -> - if i > hm.hashmap_hash_map_max_load + if i > self0.hashmap_hash_map_max_load then begin match hashmap_hash_map_try_resize_back t (Mkhashmap_hash_map_t - hm.hashmap_hash_map_num_entries hm.hashmap_hash_map_max_load_factor - hm.hashmap_hash_map_max_load hm.hashmap_hash_map_slots) st1 with + self0.hashmap_hash_map_num_entries + self0.hashmap_hash_map_max_load_factor + self0.hashmap_hash_map_max_load self0.hashmap_hash_map_slots) + st1 with | Fail -> Fail - | Return (st2, hm0) -> Return (st2, hm0) + | Return (st2, self1) -> Return (st2, self1) end else - Return (st1, Mkhashmap_hash_map_t hm.hashmap_hash_map_num_entries - hm.hashmap_hash_map_max_load_factor hm.hashmap_hash_map_max_load - hm.hashmap_hash_map_slots) + Return (st1, Mkhashmap_hash_map_t self0.hashmap_hash_map_num_entries + self0.hashmap_hash_map_max_load_factor + self0.hashmap_hash_map_max_load self0.hashmap_hash_map_slots) end end @@ -630,7 +639,7 @@ let rec hashmap_hash_map_get_mut_in_list_back else begin match hashmap_hash_map_get_mut_in_list_back t key ls0 ret st with | Fail -> Fail - | Return (st0, l) -> Return (st0, HashmapListCons ckey cvalue l) + | Return (st0, ls1) -> Return (st0, HashmapListCons ckey cvalue ls1) end | HashmapListNil -> Fail end @@ -740,7 +749,7 @@ let rec hashmap_hash_map_remove_from_list_back else begin match hashmap_hash_map_remove_from_list_back t key tl st with | Fail -> Fail - | Return (st0, l) -> Return (st0, HashmapListCons ckey x l) + | Return (st0, tl0) -> Return (st0, HashmapListCons ckey x tl0) end | HashmapListNil -> Return (st, HashmapListNil) end |