package owl-base

  1. Overview
  2. Docs
package owl-base
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Source file owl_utils_stack.ml

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
# 1 "src/base/misc/owl_utils_stack.ml"
(*
 * OWL - OCaml Scientific Computing
 * Copyright (c) 2016-2022 Liang Wang <liang@ocaml.xyz>
 *)

(* A naive implementation of stack for Owl's internal use. *)

type 'a t =
  { mutable used : int
  ; mutable size : int
  ; mutable data : 'a array
  }

let allocate_space x = Array.(append x (copy x))

let make () = { used = 0; size = 0; data = [||] }

let push s x =
  if s.size = 0 then s.data <- [| x |];
  if s.used = s.size
  then (
    s.data <- allocate_space s.data;
    s.size <- Array.length s.data);
  s.data.(s.used) <- x;
  s.used <- s.used + 1


let pop s =
  match s.used with
  | 0 -> None
  | i ->
    s.used <- i - 1;
    Some s.data.(s.used)


let peek s =
  match s.used with
  | 0 -> None
  | i -> Some s.data.(i - 1)


let is_empty s = s.used = 0

let mem s x = Array.mem x s.data

let memq s x = Array.memq x s.data

let to_array s = Array.sub s.data 0 s.used
OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct