(module vec_f64 (export empty append len at singleton append2 append3 pair triple is_empty index_or first_or last_or index_option first_option last_option index_of_option last_index_of_option contains sum concat take starts_with without_prefix ends_with without_suffix drop reverse subvec insert_at insert_range replace_at replace_range remove_at remove_range))

(type VecF64 (vec f64))

(fn empty () -> VecF64
  (std.vec.f64.empty))

(fn append ((values VecF64) (value f64)) -> VecF64
  (std.vec.f64.append values value))

(fn len ((values VecF64)) -> i32
  (std.vec.f64.len values))

(fn at ((values VecF64) (position i32)) -> f64
  (std.vec.f64.index values position))

(fn singleton ((value f64)) -> VecF64
  (append (empty) value))

(fn append2 ((values VecF64) (first f64) (second f64)) -> VecF64
  (append (append values first) second))

(fn append3 ((values VecF64) (first f64) (second f64) (third f64)) -> VecF64
  (append (append2 values first second) third))

(fn pair ((first f64) (second f64)) -> VecF64
  (append2 (empty) first second))

(fn triple ((first f64) (second f64) (third f64)) -> VecF64
  (append3 (empty) first second third))

(fn is_empty ((values VecF64)) -> bool
  (= (len values) 0))

(fn index_or ((values VecF64) (position i32) (fallback f64)) -> f64
  (if (< position 0)
    fallback
    (if (< position (len values))
      (at values position)
      fallback)))

(fn first_or ((values VecF64) (fallback f64)) -> f64
  (index_or values 0 fallback))

(fn last_or ((values VecF64) (fallback f64)) -> f64
  (if (is_empty values)
    fallback
    (at values (- (len values) 1))))

(fn index_option ((values VecF64) (position i32)) -> (option f64)
  (if (< position 0)
    (none f64)
    (if (< position (len values))
      (some f64 (at values position))
      (none f64))))

(fn first_option ((values VecF64)) -> (option f64)
  (index_option values 0))

(fn last_option ((values VecF64)) -> (option f64)
  (if (is_empty values)
    (none f64)
    (some f64 (at values (- (len values) 1)))))

(fn index_of_option_loop ((values VecF64) (target f64) (position i32) (values_len i32)) -> (option i32)
  (if (< position values_len)
    (if (= (at values position) target)
      (some i32 position)
      (index_of_option_loop values target (+ position 1) values_len))
    (none i32)))

(fn index_of_option ((values VecF64) (target f64)) -> (option i32)
  (index_of_option_loop values target 0 (len values)))

(fn last_index_of_option_loop ((values VecF64) (target f64) (position i32) (values_len i32) (found_position (option i32))) -> (option i32)
  (if (< position values_len)
    (last_index_of_option_loop values target (+ position 1) values_len (if (= (at values position) target)
      (some i32 position)
      found_position))
    found_position))

(fn last_index_of_option ((values VecF64) (target f64)) -> (option i32)
  (last_index_of_option_loop values target 0 (len values) (none i32)))

(fn contains_loop ((values VecF64) (target f64) (position i32) (values_len i32)) -> bool
  (if (< position values_len)
    (if (= (at values position) target)
      true
      (contains_loop values target (+ position 1) values_len))
    false))

(fn contains ((values VecF64) (target f64)) -> bool
  (contains_loop values target 0 (len values)))

(fn sum_loop ((values VecF64) (position i32) (values_len i32) (total f64)) -> f64
  (if (< position values_len)
    (sum_loop values (+ position 1) values_len (+ total (at values position)))
    total))

(fn sum ((values VecF64)) -> f64
  (sum_loop values 0 (len values) 0.0))

(fn concat_loop ((result VecF64) (right VecF64) (position i32) (right_len i32)) -> VecF64
  (if (< position right_len)
    (concat_loop (append result (at right position)) right (+ position 1) right_len)
    result))

(fn concat ((left VecF64) (right VecF64)) -> VecF64
  (let right_len i32 (len right))
  (concat_loop left right 0 right_len))

(fn take_loop ((values VecF64) (position i32) (limit i32) (result VecF64)) -> VecF64
  (if (< position limit)
    (take_loop values (+ position 1) limit (append result (at values position)))
    result))

(fn take ((values VecF64) (count i32)) -> VecF64
  (let values_len i32 (len values))
  (if (< count 0)
    (empty)
    (if (< count values_len)
      (take_loop values 0 count (empty))
      values)))

(fn starts_with ((values VecF64) (prefix VecF64)) -> bool
  (let prefix_len i32 (len prefix))
  (if (< (len values) prefix_len)
    false
    (= (take values prefix_len) prefix)))

(fn without_prefix ((values VecF64) (prefix VecF64)) -> VecF64
  (if (starts_with values prefix)
    (drop values (len prefix))
    values))

(fn ends_with ((values VecF64) (suffix VecF64)) -> bool
  (let values_len i32 (len values))
  (let suffix_len i32 (len suffix))
  (if (< values_len suffix_len)
    false
    (= (drop values (- values_len suffix_len)) suffix)))

(fn without_suffix ((values VecF64) (suffix VecF64)) -> VecF64
  (if (ends_with values suffix)
    (take values (- (len values) (len suffix)))
    values))

(fn drop_loop ((values VecF64) (position i32) (values_len i32) (result VecF64)) -> VecF64
  (if (< position values_len)
    (drop_loop values (+ position 1) values_len (append result (at values position)))
    result))

(fn drop ((values VecF64) (count i32)) -> VecF64
  (let values_len i32 (len values))
  (if (< count 0)
    values
    (if (< count values_len)
      (drop_loop values count values_len (empty))
      (empty))))

(fn reverse_loop ((values VecF64) (position i32) (result VecF64)) -> VecF64
  (if (< position 0)
    result
    (reverse_loop values (- position 1) (append result (at values position)))))

(fn reverse ((values VecF64)) -> VecF64
  (reverse_loop values (- (len values) 1) (empty)))

(fn subvec ((values VecF64) (start i32) (end_exclusive i32)) -> VecF64
  (if (< start 0)
    (empty)
    (if (< start end_exclusive)
      (take (drop values start) (- end_exclusive start))
      (empty))))

(fn insert_at ((values VecF64) (position i32) (value f64)) -> VecF64
  (let values_len i32 (len values))
  (if (< position 0)
    values
    (if (< position values_len)
      (concat (append (take values position) value) (drop values position))
      (if (= position values_len)
        (append values value)
        values))))

(fn insert_range ((values VecF64) (position i32) (inserted VecF64)) -> VecF64
  (let values_len i32 (len values))
  (if (< position 0)
    values
    (if (< position values_len)
      (concat (concat (take values position) inserted) (drop values position))
      (if (= position values_len)
        (concat values inserted)
        values))))

(fn replace_at ((values VecF64) (position i32) (replacement f64)) -> VecF64
  (if (< position 0)
    values
    (if (< position (len values))
      (concat (append (take values position) replacement) (drop values (+ position 1)))
      values)))

(fn replace_range ((values VecF64) (start i32) (end_exclusive i32) (replacement VecF64)) -> VecF64
  (let values_len i32 (len values))
  (if (< start 0)
    values
    (if (< start values_len)
      (if (< start end_exclusive)
        (concat (concat (take values start) replacement) (drop values end_exclusive))
        values)
      values)))

(fn remove_at ((values VecF64) (position i32)) -> VecF64
  (if (< position 0)
    values
    (if (< position (len values))
      (concat (take values position) (drop values (+ position 1)))
      values)))

(fn remove_range ((values VecF64) (start i32) (end_exclusive i32)) -> VecF64
  (let values_len i32 (len values))
  (if (< start 0)
    values
    (if (< start values_len)
      (if (< start end_exclusive)
        (concat (take values start) (drop values end_exclusive))
        values)
      values)))