summaryrefslogtreecommitdiff
path: root/tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml
diff options
context:
space:
mode:
authorNadrieril2024-05-24 17:01:16 +0200
committerNadrieril2024-05-24 17:03:28 +0200
commit3adbe18d36df3767e98f30b760ccd9c6ace640ad (patch)
tree2069246b2f7648e16331bcb24e5cfbc4f996e91f /tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml
parente288482f437a5f259be5f81eb996b5b28158b300 (diff)
Rename some subdirectories for consistency
Diffstat (limited to 'tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml')
-rw-r--r--tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml647
1 files changed, 0 insertions, 647 deletions
diff --git a/tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml b/tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml
deleted file mode 100644
index c1e30aa6..00000000
--- a/tests/hol4/hashmap_on_disk/hashmapMain_FunsScript.sml
+++ /dev/null
@@ -1,647 +0,0 @@
-(** THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS *)
-(** [hashmap_main]: function definitions *)
-open primitivesLib divDefLib
-open hashmapMain_TypesTheory hashmapMain_OpaqueTheory
-
-val _ = new_theory "hashmapMain_Funs"
-
-
-val hashmap_hash_key_fwd_def = Define ‘
- (** [hashmap_main::hashmap::hash_key]: forward function *)
- hashmap_hash_key_fwd (k : usize) : usize result =
- Return k
-’
-
-val [hashmap_hash_map_allocate_slots_loop_fwd_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: loop 0: forward function *)
- hashmap_hash_map_allocate_slots_loop_fwd
- (slots : 't hashmap_list_t vec) (n : usize) :
- 't hashmap_list_t vec result
- =
- if usize_gt n (int_to_usize 0)
- then (
- do
- slots0 <- vec_push_back slots HashmapListNil;
- n0 <- usize_sub n (int_to_usize 1);
- hashmap_hash_map_allocate_slots_loop_fwd slots0 n0
- od)
- else Return slots
-’
-
-val hashmap_hash_map_allocate_slots_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: forward function *)
- hashmap_hash_map_allocate_slots_fwd
- (slots : 't hashmap_list_t vec) (n : usize) :
- 't hashmap_list_t vec result
- =
- hashmap_hash_map_allocate_slots_loop_fwd slots n
-’
-
-val hashmap_hash_map_new_with_capacity_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::new_with_capacity]: forward function *)
- hashmap_hash_map_new_with_capacity_fwd
- (capacity : usize) (max_load_dividend : usize) (max_load_divisor : usize) :
- 't hashmap_hash_map_t result
- =
- let v = vec_new in
- do
- slots <- hashmap_hash_map_allocate_slots_fwd v capacity;
- i <- usize_mul capacity max_load_dividend;
- i0 <- usize_div i max_load_divisor;
- Return
- (<|
- hashmap_hash_map_num_entries := (int_to_usize 0);
- hashmap_hash_map_max_load_factor :=
- (max_load_dividend, max_load_divisor);
- hashmap_hash_map_max_load := i0;
- hashmap_hash_map_slots := slots
- |>)
- od
-’
-
-val hashmap_hash_map_new_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::new]: forward function *)
- hashmap_hash_map_new_fwd : 't hashmap_hash_map_t result =
- hashmap_hash_map_new_with_capacity_fwd (int_to_usize 32) (int_to_usize 4)
- (int_to_usize 5)
-’
-
-val [hashmap_hash_map_clear_loop_fwd_back_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::clear]: loop 0: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_clear_loop_fwd_back
- (slots : 't hashmap_list_t vec) (i : usize) :
- 't hashmap_list_t vec result
- =
- let i0 = vec_len slots in
- if usize_lt i i0
- then (
- do
- i1 <- usize_add i (int_to_usize 1);
- slots0 <- vec_index_mut_back slots i HashmapListNil;
- hashmap_hash_map_clear_loop_fwd_back slots0 i1
- od)
- else Return slots
-’
-
-val hashmap_hash_map_clear_fwd_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::clear]: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_clear_fwd_back
- (self : 't hashmap_hash_map_t) : 't hashmap_hash_map_t result =
- do
- v <-
- hashmap_hash_map_clear_loop_fwd_back self.hashmap_hash_map_slots
- (int_to_usize 0);
- Return
- (self
- with
- <|
- hashmap_hash_map_num_entries := (int_to_usize 0);
- hashmap_hash_map_slots := v
- |>)
- od
-’
-
-val hashmap_hash_map_len_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::len]: forward function *)
- hashmap_hash_map_len_fwd (self : 't hashmap_hash_map_t) : usize result =
- Return self.hashmap_hash_map_num_entries
-’
-
-val [hashmap_hash_map_insert_in_list_loop_fwd_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: loop 0: forward function *)
- hashmap_hash_map_insert_in_list_loop_fwd
- (key : usize) (value : 't) (ls : 't hashmap_list_t) : bool result =
- (case ls of
- | HashmapListCons ckey cvalue tl =>
- if ckey = key
- then Return F
- else hashmap_hash_map_insert_in_list_loop_fwd key value tl
- | HashmapListNil => Return T)
-’
-
-val hashmap_hash_map_insert_in_list_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: forward function *)
- hashmap_hash_map_insert_in_list_fwd
- (key : usize) (value : 't) (ls : 't hashmap_list_t) : bool result =
- hashmap_hash_map_insert_in_list_loop_fwd key value ls
-’
-
-val [hashmap_hash_map_insert_in_list_loop_back_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: loop 0: backward function 0 *)
- hashmap_hash_map_insert_in_list_loop_back
- (key : usize) (value : 't) (ls : 't hashmap_list_t) :
- 't hashmap_list_t result
- =
- (case ls of
- | HashmapListCons ckey cvalue tl =>
- if ckey = key
- then Return (HashmapListCons ckey value tl)
- else (
- do
- tl0 <- hashmap_hash_map_insert_in_list_loop_back key value tl;
- Return (HashmapListCons ckey cvalue tl0)
- od)
- | HashmapListNil =>
- let l = HashmapListNil in Return (HashmapListCons key value l))
-’
-
-val hashmap_hash_map_insert_in_list_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: backward function 0 *)
- hashmap_hash_map_insert_in_list_back
- (key : usize) (value : 't) (ls : 't hashmap_list_t) :
- 't hashmap_list_t result
- =
- hashmap_hash_map_insert_in_list_loop_back key value ls
-’
-
-val hashmap_hash_map_insert_no_resize_fwd_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::insert_no_resize]: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_insert_no_resize_fwd_back
- (self : 't hashmap_hash_map_t) (key : usize) (value : 't) :
- 't hashmap_hash_map_t result
- =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
- inserted <- hashmap_hash_map_insert_in_list_fwd key value l;
- if inserted
- then (
- do
- i0 <- usize_add self.hashmap_hash_map_num_entries (int_to_usize 1);
- l0 <- hashmap_hash_map_insert_in_list_back key value l;
- v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
- Return
- (self
- with
- <|
- hashmap_hash_map_num_entries := i0; hashmap_hash_map_slots := v
- |>)
- od)
- else (
- do
- l0 <- hashmap_hash_map_insert_in_list_back key value l;
- v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
- Return (self with <| hashmap_hash_map_slots := v |>)
- od)
- od
- od
-’
-
-val [hashmap_hash_map_move_elements_from_list_loop_fwd_back_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: loop 0: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_move_elements_from_list_loop_fwd_back
- (ntable : 't hashmap_hash_map_t) (ls : 't hashmap_list_t) :
- 't hashmap_hash_map_t result
- =
- (case ls of
- | HashmapListCons k v tl =>
- do
- ntable0 <- hashmap_hash_map_insert_no_resize_fwd_back ntable k v;
- hashmap_hash_map_move_elements_from_list_loop_fwd_back ntable0 tl
- od
- | HashmapListNil => Return ntable)
-’
-
-val hashmap_hash_map_move_elements_from_list_fwd_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_move_elements_from_list_fwd_back
- (ntable : 't hashmap_hash_map_t) (ls : 't hashmap_list_t) :
- 't hashmap_hash_map_t result
- =
- hashmap_hash_map_move_elements_from_list_loop_fwd_back ntable ls
-’
-
-val [hashmap_hash_map_move_elements_loop_fwd_back_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::move_elements]: loop 0: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_move_elements_loop_fwd_back
- (ntable : 't hashmap_hash_map_t) (slots : 't hashmap_list_t vec)
- (i : usize) :
- ('t hashmap_hash_map_t # 't hashmap_list_t vec) result
- =
- let i0 = vec_len slots in
- if usize_lt i i0
- then (
- do
- l <- vec_index_mut_fwd slots i;
- let ls = mem_replace_fwd l HashmapListNil in
- do
- ntable0 <- hashmap_hash_map_move_elements_from_list_fwd_back ntable ls;
- i1 <- usize_add i (int_to_usize 1);
- let l0 = mem_replace_back l HashmapListNil in
- do
- slots0 <- vec_index_mut_back slots i l0;
- hashmap_hash_map_move_elements_loop_fwd_back ntable0 slots0 i1
- od
- od
- od)
- else Return (ntable, slots)
-’
-
-val hashmap_hash_map_move_elements_fwd_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::move_elements]: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_move_elements_fwd_back
- (ntable : 't hashmap_hash_map_t) (slots : 't hashmap_list_t vec)
- (i : usize) :
- ('t hashmap_hash_map_t # 't hashmap_list_t vec) result
- =
- hashmap_hash_map_move_elements_loop_fwd_back ntable slots i
-’
-
-val hashmap_hash_map_try_resize_fwd_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::try_resize]: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_try_resize_fwd_back
- (self : 't hashmap_hash_map_t) : 't hashmap_hash_map_t result =
- do
- max_usize <- mk_usize (u32_to_int core_u32_max);
- let capacity = vec_len self.hashmap_hash_map_slots in
- do
- n1 <- usize_div max_usize (int_to_usize 2);
- let (i, i0) = self.hashmap_hash_map_max_load_factor in
- do
- i1 <- usize_div n1 i;
- if usize_le capacity i1
- then (
- do
- i2 <- usize_mul capacity (int_to_usize 2);
- ntable <- hashmap_hash_map_new_with_capacity_fwd i2 i i0;
- (ntable0, _) <-
- hashmap_hash_map_move_elements_fwd_back ntable
- self.hashmap_hash_map_slots (int_to_usize 0);
- Return
- (ntable0
- with
- <|
- hashmap_hash_map_num_entries := self.hashmap_hash_map_num_entries;
- hashmap_hash_map_max_load_factor := (i, i0)
- |>)
- od)
- else Return (self with <| hashmap_hash_map_max_load_factor := (i, i0) |>)
- od
- od
- od
-’
-
-val hashmap_hash_map_insert_fwd_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::insert]: merged forward/backward function
- (there is a single backward function, and the forward function returns ()) *)
- hashmap_hash_map_insert_fwd_back
- (self : 't hashmap_hash_map_t) (key : usize) (value : 't) :
- 't hashmap_hash_map_t result
- =
- do
- self0 <- hashmap_hash_map_insert_no_resize_fwd_back self key value;
- i <- hashmap_hash_map_len_fwd self0;
- if usize_gt i self0.hashmap_hash_map_max_load
- then hashmap_hash_map_try_resize_fwd_back self0
- else Return self0
- od
-’
-
-val [hashmap_hash_map_contains_key_in_list_loop_fwd_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: loop 0: forward function *)
- hashmap_hash_map_contains_key_in_list_loop_fwd
- (key : usize) (ls : 't hashmap_list_t) : bool result =
- (case ls of
- | HashmapListCons ckey t tl =>
- if ckey = key
- then Return T
- else hashmap_hash_map_contains_key_in_list_loop_fwd key tl
- | HashmapListNil => Return F)
-’
-
-val hashmap_hash_map_contains_key_in_list_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: forward function *)
- hashmap_hash_map_contains_key_in_list_fwd
- (key : usize) (ls : 't hashmap_list_t) : bool result =
- hashmap_hash_map_contains_key_in_list_loop_fwd key ls
-’
-
-val hashmap_hash_map_contains_key_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::contains_key]: forward function *)
- hashmap_hash_map_contains_key_fwd
- (self : 't hashmap_hash_map_t) (key : usize) : bool result =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_fwd self.hashmap_hash_map_slots hash_mod;
- hashmap_hash_map_contains_key_in_list_fwd key l
- od
- od
-’
-
-val [hashmap_hash_map_get_in_list_loop_fwd_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_in_list]: loop 0: forward function *)
- hashmap_hash_map_get_in_list_loop_fwd
- (key : usize) (ls : 't hashmap_list_t) : 't result =
- (case ls of
- | HashmapListCons ckey cvalue tl =>
- if ckey = key
- then Return cvalue
- else hashmap_hash_map_get_in_list_loop_fwd key tl
- | HashmapListNil => Fail Failure)
-’
-
-val hashmap_hash_map_get_in_list_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_in_list]: forward function *)
- hashmap_hash_map_get_in_list_fwd
- (key : usize) (ls : 't hashmap_list_t) : 't result =
- hashmap_hash_map_get_in_list_loop_fwd key ls
-’
-
-val hashmap_hash_map_get_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get]: forward function *)
- hashmap_hash_map_get_fwd
- (self : 't hashmap_hash_map_t) (key : usize) : 't result =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_fwd self.hashmap_hash_map_slots hash_mod;
- hashmap_hash_map_get_in_list_fwd key l
- od
- od
-’
-
-val [hashmap_hash_map_get_mut_in_list_loop_fwd_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: loop 0: forward function *)
- hashmap_hash_map_get_mut_in_list_loop_fwd
- (ls : 't hashmap_list_t) (key : usize) : 't result =
- (case ls of
- | HashmapListCons ckey cvalue tl =>
- if ckey = key
- then Return cvalue
- else hashmap_hash_map_get_mut_in_list_loop_fwd tl key
- | HashmapListNil => Fail Failure)
-’
-
-val hashmap_hash_map_get_mut_in_list_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: forward function *)
- hashmap_hash_map_get_mut_in_list_fwd
- (ls : 't hashmap_list_t) (key : usize) : 't result =
- hashmap_hash_map_get_mut_in_list_loop_fwd ls key
-’
-
-val [hashmap_hash_map_get_mut_in_list_loop_back_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: loop 0: backward function 0 *)
- hashmap_hash_map_get_mut_in_list_loop_back
- (ls : 't hashmap_list_t) (key : usize) (ret : 't) :
- 't hashmap_list_t result
- =
- (case ls of
- | HashmapListCons ckey cvalue tl =>
- if ckey = key
- then Return (HashmapListCons ckey ret tl)
- else (
- do
- tl0 <- hashmap_hash_map_get_mut_in_list_loop_back tl key ret;
- Return (HashmapListCons ckey cvalue tl0)
- od)
- | HashmapListNil => Fail Failure)
-’
-
-val hashmap_hash_map_get_mut_in_list_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: backward function 0 *)
- hashmap_hash_map_get_mut_in_list_back
- (ls : 't hashmap_list_t) (key : usize) (ret : 't) :
- 't hashmap_list_t result
- =
- hashmap_hash_map_get_mut_in_list_loop_back ls key ret
-’
-
-val hashmap_hash_map_get_mut_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_mut]: forward function *)
- hashmap_hash_map_get_mut_fwd
- (self : 't hashmap_hash_map_t) (key : usize) : 't result =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
- hashmap_hash_map_get_mut_in_list_fwd l key
- od
- od
-’
-
-val hashmap_hash_map_get_mut_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::get_mut]: backward function 0 *)
- hashmap_hash_map_get_mut_back
- (self : 't hashmap_hash_map_t) (key : usize) (ret : 't) :
- 't hashmap_hash_map_t result
- =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
- l0 <- hashmap_hash_map_get_mut_in_list_back l key ret;
- v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
- Return (self with <| hashmap_hash_map_slots := v |>)
- od
- od
-’
-
-val [hashmap_hash_map_remove_from_list_loop_fwd_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: loop 0: forward function *)
- hashmap_hash_map_remove_from_list_loop_fwd
- (key : usize) (ls : 't hashmap_list_t) : 't option result =
- (case ls of
- | HashmapListCons ckey t tl =>
- if ckey = key
- then
- let mv_ls = mem_replace_fwd (HashmapListCons ckey t tl) HashmapListNil
- in
- (case mv_ls of
- | HashmapListCons i cvalue tl0 => Return (SOME cvalue)
- | HashmapListNil => Fail Failure)
- else hashmap_hash_map_remove_from_list_loop_fwd key tl
- | HashmapListNil => Return NONE)
-’
-
-val hashmap_hash_map_remove_from_list_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: forward function *)
- hashmap_hash_map_remove_from_list_fwd
- (key : usize) (ls : 't hashmap_list_t) : 't option result =
- hashmap_hash_map_remove_from_list_loop_fwd key ls
-’
-
-val [hashmap_hash_map_remove_from_list_loop_back_def] = DefineDiv ‘
- (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: loop 0: backward function 1 *)
- hashmap_hash_map_remove_from_list_loop_back
- (key : usize) (ls : 't hashmap_list_t) : 't hashmap_list_t result =
- (case ls of
- | HashmapListCons ckey t tl =>
- if ckey = key
- then
- let mv_ls = mem_replace_fwd (HashmapListCons ckey t tl) HashmapListNil
- in
- (case mv_ls of
- | HashmapListCons i cvalue tl0 => Return tl0
- | HashmapListNil => Fail Failure)
- else (
- do
- tl0 <- hashmap_hash_map_remove_from_list_loop_back key tl;
- Return (HashmapListCons ckey t tl0)
- od)
- | HashmapListNil => Return HashmapListNil)
-’
-
-val hashmap_hash_map_remove_from_list_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: backward function 1 *)
- hashmap_hash_map_remove_from_list_back
- (key : usize) (ls : 't hashmap_list_t) : 't hashmap_list_t result =
- hashmap_hash_map_remove_from_list_loop_back key ls
-’
-
-val hashmap_hash_map_remove_fwd_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::remove]: forward function *)
- hashmap_hash_map_remove_fwd
- (self : 't hashmap_hash_map_t) (key : usize) : 't option result =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
- x <- hashmap_hash_map_remove_from_list_fwd key l;
- (case x of
- | NONE => Return NONE
- | SOME x0 =>
- do
- _ <- usize_sub self.hashmap_hash_map_num_entries (int_to_usize 1);
- Return (SOME x0)
- od)
- od
- od
-’
-
-val hashmap_hash_map_remove_back_def = Define ‘
- (** [hashmap_main::hashmap::HashMap::{0}::remove]: backward function 0 *)
- hashmap_hash_map_remove_back
- (self : 't hashmap_hash_map_t) (key : usize) :
- 't hashmap_hash_map_t result
- =
- do
- hash <- hashmap_hash_key_fwd key;
- let i = vec_len self.hashmap_hash_map_slots in
- do
- hash_mod <- usize_rem hash i;
- l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
- x <- hashmap_hash_map_remove_from_list_fwd key l;
- (case x of
- | NONE =>
- do
- l0 <- hashmap_hash_map_remove_from_list_back key l;
- v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
- Return (self with <| hashmap_hash_map_slots := v |>)
- od
- | SOME x0 =>
- do
- i0 <- usize_sub self.hashmap_hash_map_num_entries (int_to_usize 1);
- l0 <- hashmap_hash_map_remove_from_list_back key l;
- v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
- Return
- (self
- with
- <|
- hashmap_hash_map_num_entries := i0; hashmap_hash_map_slots := v
- |>)
- od)
- od
- od
-’
-
-val hashmap_test1_fwd_def = Define ‘
- (** [hashmap_main::hashmap::test1]: forward function *)
- hashmap_test1_fwd : unit result =
- do
- hm <- hashmap_hash_map_new_fwd;
- hm0 <-
- hashmap_hash_map_insert_fwd_back hm (int_to_usize 0) (int_to_u64 42);
- hm1 <-
- hashmap_hash_map_insert_fwd_back hm0 (int_to_usize 128) (int_to_u64 18);
- hm2 <-
- hashmap_hash_map_insert_fwd_back hm1 (int_to_usize 1024) (int_to_u64 138);
- hm3 <-
- hashmap_hash_map_insert_fwd_back hm2 (int_to_usize 1056) (int_to_u64 256);
- i <- hashmap_hash_map_get_fwd hm3 (int_to_usize 128);
- if ~ (i = int_to_u64 18)
- then Fail Failure
- else (
- do
- hm4 <-
- hashmap_hash_map_get_mut_back hm3 (int_to_usize 1024) (int_to_u64 56);
- i0 <- hashmap_hash_map_get_fwd hm4 (int_to_usize 1024);
- if ~ (i0 = int_to_u64 56)
- then Fail Failure
- else (
- do
- x <- hashmap_hash_map_remove_fwd hm4 (int_to_usize 1024);
- (case x of
- | NONE => Fail Failure
- | SOME x0 =>
- if ~ (x0 = int_to_u64 56)
- then Fail Failure
- else (
- do
- hm5 <- hashmap_hash_map_remove_back hm4 (int_to_usize 1024);
- i1 <- hashmap_hash_map_get_fwd hm5 (int_to_usize 0);
- if ~ (i1 = int_to_u64 42)
- then Fail Failure
- else (
- do
- i2 <- hashmap_hash_map_get_fwd hm5 (int_to_usize 128);
- if ~ (i2 = int_to_u64 18)
- then Fail Failure
- else (
- do
- i3 <- hashmap_hash_map_get_fwd hm5 (int_to_usize 1056);
- if ~ (i3 = int_to_u64 256) then Fail Failure else Return ()
- od)
- od)
- od))
- od)
- od)
- od
-’
-
-(** Unit test for [hashmap_main::hashmap::test1] *)
-val _ = assert_return (“hashmap_test1_fwd”)
-
-val insert_on_disk_fwd_def = Define ‘
- (** [hashmap_main::insert_on_disk]: forward function *)
- insert_on_disk_fwd
- (key : usize) (value : u64) (st : state) : (state # unit) result =
- do
- (st0, hm) <- hashmap_utils_deserialize_fwd st;
- hm0 <- hashmap_hash_map_insert_fwd_back hm key value;
- (st1, _) <- hashmap_utils_serialize_fwd hm0 st0;
- Return (st1, ())
- od
-’
-
-val main_fwd_def = Define ‘
- (** [hashmap_main::main]: forward function *)
- main_fwd : unit result =
- Return ()
-’
-
-(** Unit test for [hashmap_main::main] *)
-val _ = assert_return (“main_fwd”)
-
-val _ = export_theory ()