2024-06-28 13:41.34: New job: test c-cube/iter https://github.com/c-cube/iter.git#refs/heads/main (fc69ce4c919cdd04fb5041410fd61d5a3f742702) (linux-x86_64:ubuntu-24.04-5.2_opam-2.1) Base: ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074 Opam project build To reproduce locally: git clone --recursive "https://github.com/c-cube/iter.git" -b "main" && cd "iter" && git reset --hard fc69ce4c cat > Dockerfile <<'END-OF-DOCKERFILE' FROM ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074 # ubuntu-24.04-5.2_opam-2.1 USER 1000:1000 ENV CLICOLOR_FORCE="1" ENV OPAMCOLOR="always" WORKDIR /src RUN sudo ln -f /usr/bin/opam-2.1 /usr/bin/opam RUN opam init --reinit -ni RUN uname -rs && opam exec -- ocaml -version && opam --version WORKDIR /src RUN sudo chown opam /src RUN cd ~/opam-repository && (git cat-file -e a6069b9eebba0e2b70cdbbd834bc800eb6d671fb || git fetch origin master) && git reset -q --hard a6069b9eebba0e2b70cdbbd834bc800eb6d671fb && git log --no-decorate -n1 --oneline && opam update -u COPY --chown=1000:1000 iter.opam ./ RUN opam pin add -yn iter.dev './' ENV DEPS="astring.0.8.5 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base camlp-streams.5.0.1 cmdliner.1.3.0 cppo.1.6.9 csexp.1.5.2 dune.3.16.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 logs.0.7.0 mdx.2.4.1 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-version.3.6.7 ocamlbuild.0.14.3 ocamlfind.1.9.6 ounit2.2.2.7 qcheck-core.0.21.3 re.1.11.0 result.1.5 seq.base stdlib-shims.0.3.0 topkg.1.0.7" ENV CI="true" ENV OCAMLCI="true" RUN opam update --depexts && opam install --cli=2.1 --depext-only -y iter.dev $DEPS RUN opam install $DEPS COPY --chown=1000:1000 . /src RUN opam exec -- dune build @install @check @runtest && rm -rf _build END-OF-DOCKERFILE docker build . END-REPRO-BLOCK 2024-06-28 13:41.34: Using cache hint "c-cube/iter-ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074-ubuntu-24.04-5.2_opam-2.1-bbad9b579d4f7b3976239526ab584757" 2024-06-28 13:41.34: Using OBuilder spec: ((from ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074) (comment ubuntu-24.04-5.2_opam-2.1) (user (uid 1000) (gid 1000)) (env CLICOLOR_FORCE 1) (env OPAMCOLOR always) (workdir /src) (run (shell "sudo ln -f /usr/bin/opam-2.1 /usr/bin/opam")) (run (shell "opam init --reinit -ni")) (run (shell "uname -rs && opam exec -- ocaml -version && opam --version")) (workdir /src) (run (shell "sudo chown opam /src")) (run (cache (opam-archives (target /home/opam/.opam/download-cache))) (network host) (shell "cd ~/opam-repository && (git cat-file -e a6069b9eebba0e2b70cdbbd834bc800eb6d671fb || git fetch origin master) && git reset -q --hard a6069b9eebba0e2b70cdbbd834bc800eb6d671fb && git log --no-decorate -n1 --oneline && opam update -u")) (copy (src iter.opam) (dst ./)) (run (network host) (shell "opam pin add -yn iter.dev './'")) (env DEPS "astring.0.8.5 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base camlp-streams.5.0.1 cmdliner.1.3.0 cppo.1.6.9 csexp.1.5.2 dune.3.16.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 logs.0.7.0 mdx.2.4.1 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-version.3.6.7 ocamlbuild.0.14.3 ocamlfind.1.9.6 ounit2.2.2.7 qcheck-core.0.21.3 re.1.11.0 result.1.5 seq.base stdlib-shims.0.3.0 topkg.1.0.7") (env CI true) (env OCAMLCI true) (run (cache (opam-archives (target /home/opam/.opam/download-cache))) (network host) (shell "opam update --depexts && opam install --cli=2.1 --depext-only -y iter.dev $DEPS")) (run (cache (opam-archives (target /home/opam/.opam/download-cache))) (network host) (shell "opam install $DEPS")) (copy (src .) (dst /src)) (run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build")) ) 2024-06-28 13:41.34: Waiting for resource in pool OCluster 2024-06-28 13:43.20: Waiting for worker… 2024-06-28 13:48.06: Got resource from pool OCluster Building on x86-bm-c6.sw.ocaml.org All commits already cached HEAD is now at fc69ce4 faster doc build (from ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074) Unable to find image 'ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074' locally docker.io/ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074: Pulling from ocaml/opam 6d0d3f7afa4e: Pulling fs layer 6d0d3f7afa4e: Verifying Checksum 6d0d3f7afa4e: Download complete 6d0d3f7afa4e: Pull complete Digest: sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074 Status: Downloaded newer image for ocaml/opam@sha256:27b2bd4ba5b7ead2004b36f70561c01891ddf1a5a3d3628be184017c7f6dc074 2024-06-28 13:48.06 ---> using "0535240319d8e3206e330f3795e4c300185b98e47d57595a5f3e08b2a5884e78" from cache /: (comment ubuntu-24.04-5.2_opam-2.1) /: (user (uid 1000) (gid 1000)) /: (env CLICOLOR_FORCE 1) /: (env OPAMCOLOR always) /: (workdir /src) /src: (run (shell "sudo ln -f /usr/bin/opam-2.1 /usr/bin/opam")) 2024-06-28 13:48.06 ---> using "47181262f28b8dae4684b6c53bd8449b465622464796c13b21d4ab91c50953e5" from cache /src: (run (shell "opam init --reinit -ni")) Configuring from /home/opam/.opamrc and then from built-in defaults. Checking for available remotes: rsync and local, git. - you won't be able to use mercurial repositories unless you install the hg command on your system. - you won't be able to use darcs repositories unless you install the darcs command on your system. This version of opam requires an update to the layout of /home/opam/.opam from version 2.0 to version 2.1, which can't be reverted. You may want to back it up before going further. Continue? [Y/n] y Format upgrade done. <><> Updating repositories ><><><><><><><><><><><><><><><><><><><><><><><><><><> [default] synchronised from file:///home/opam/opam-repository 2024-06-28 13:48.06 ---> using "7df949de84f6fcd3028d1e73932b6538aadd17079636b041539136d5c786084d" from cache /src: (run (shell "uname -rs && opam exec -- ocaml -version && opam --version")) Linux 5.15.0-112-generic The OCaml toplevel, version 5.2.0 2.1.6 2024-06-28 13:48.06 ---> using "139d05806a16f8afe65fbfbdf234adada7b488de9048f156736756915845cd46" from cache /src: (workdir /src) /src: (run (shell "sudo chown opam /src")) 2024-06-28 13:48.06 ---> using "35e35f95e248b460315fcd3f010f8d70e45e851aa313ed20c7056133bbe8d338" from cache /src: (run (cache (opam-archives (target /home/opam/.opam/download-cache))) (network host) (shell "cd ~/opam-repository && (git cat-file -e a6069b9eebba0e2b70cdbbd834bc800eb6d671fb || git fetch origin master) && git reset -q --hard a6069b9eebba0e2b70cdbbd834bc800eb6d671fb && git log --no-decorate -n1 --oneline && opam update -u")) a6069b9eeb [new release] dune (15 packages) (3.16.0) <><> Updating package repositories ><><><><><><><><><><><><><><><><><><><><><><> [default] synchronised from file:///home/opam/opam-repository Everything as up-to-date as possible (run with --verbose to show unavailable upgrades). However, you may "opam upgrade" these packages explicitly, which will ask permission to downgrade or uninstall the conflicting packages. Nothing to do. # Run eval $(opam env) to update the current shell environment 2024-06-28 13:48.06 ---> using "847978ab30db83961e42fba72622f31d503d39288196a2c1534d02ed60603c62" from cache /src: (copy (src iter.opam) (dst ./)) 2024-06-28 13:48.06 ---> saved as "b3728656e1c6baa839b734ffb420315e354c26de55c7df67812bd1429f3fd939" /src: (run (network host) (shell "opam pin add -yn iter.dev './'")) [iter.dev] synchronised (file:///src) iter is now pinned to file:///src (version dev) 2024-06-28 13:48.10 ---> saved as "b5e01c56bd0d85373991ce48d3ba91ffc2cff98d97b0419c47ff11c572fcfd6f" /src: (env DEPS "astring.0.8.5 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base camlp-streams.5.0.1 cmdliner.1.3.0 cppo.1.6.9 csexp.1.5.2 dune.3.16.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 logs.0.7.0 mdx.2.4.1 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-version.3.6.7 ocamlbuild.0.14.3 ocamlfind.1.9.6 ounit2.2.2.7 qcheck-core.0.21.3 re.1.11.0 result.1.5 seq.base stdlib-shims.0.3.0 topkg.1.0.7") /src: (env CI true) /src: (env OCAMLCI true) /src: (run (cache (opam-archives (target /home/opam/.opam/download-cache))) (network host) (shell "opam update --depexts && opam install --cli=2.1 --depext-only -y iter.dev $DEPS")) + /usr/bin/sudo "apt-get" "update" - Get:1 http://security.ubuntu.com/ubuntu noble-security InRelease [126 kB] - Hit:2 http://archive.ubuntu.com/ubuntu noble InRelease - Get:3 http://archive.ubuntu.com/ubuntu noble-updates InRelease [126 kB] - Get:4 http://security.ubuntu.com/ubuntu noble-security/restricted amd64 Packages [168 kB] - Get:5 http://security.ubuntu.com/ubuntu noble-security/main amd64 Packages [227 kB] - Get:6 http://archive.ubuntu.com/ubuntu noble-backports InRelease [126 kB] - Get:7 http://archive.ubuntu.com/ubuntu noble-updates/universe amd64 Packages [121 kB] - Get:8 http://archive.ubuntu.com/ubuntu noble-updates/main amd64 Packages [260 kB] - Get:9 http://archive.ubuntu.com/ubuntu noble-backports/universe amd64 Packages [9705 B] - Fetched 1164 kB in 1s (814 kB/s) - Reading package lists... - <><> Synchronising pinned packages ><><><><><><><><><><><><><><><><><><><><><><> [iter.dev] synchronised (no changes) [NOTE] Package ocaml-options-vanilla is already installed (current version is 1). [NOTE] Package ocaml-config is already installed (current version is 3). [NOTE] Package ocaml-base-compiler is already installed (current version is 5.2.0). [NOTE] Package ocaml is already installed (current version is 5.2.0). [NOTE] Package host-system-other is already installed (current version is 1). [NOTE] Package host-arch-x86_64 is already installed (current version is 1). [NOTE] Package base-unix is already installed (current version is base). [NOTE] Package base-threads is already installed (current version is base). [NOTE] Package base-nnp is already installed (current version is base). [NOTE] Package base-domains is already installed (current version is base). [NOTE] Package base-bigarray is already installed (current version is base). 2024-06-28 13:48.40 ---> saved as "bd8b2c1ad73e5d2189eb995126b329baa4cf530a99538606cefcc86431515f58" /src: (run (cache (opam-archives (target /home/opam/.opam/download-cache))) (network host) (shell "opam install $DEPS")) [NOTE] Package ocaml-options-vanilla is already installed (current version is 1). [NOTE] Package ocaml-config is already installed (current version is 3). [NOTE] Package ocaml-base-compiler is already installed (current version is 5.2.0). [NOTE] Package ocaml is already installed (current version is 5.2.0). [NOTE] Package host-system-other is already installed (current version is 1). [NOTE] Package host-arch-x86_64 is already installed (current version is 1). [NOTE] Package base-unix is already installed (current version is base). [NOTE] Package base-threads is already installed (current version is base). [NOTE] Package base-nnp is already installed (current version is base). [NOTE] Package base-domains is already installed (current version is base). [NOTE] Package base-bigarray is already installed (current version is base). The following actions will be performed: - install ocamlbuild 0.14.3 - install dune 3.16.0 - install ocamlfind 1.9.6 - install cmdliner 1.3.0 - install seq base - install stdlib-shims 0.3.0 - install result 1.5 - install qcheck-core 0.21.3 - install ocaml-version 3.6.7 - install csexp 1.5.2 - install cppo 1.6.9 - install camlp-streams 5.0.1 - install topkg 1.0.7 - install re 1.11.0 - install ounit2 2.2.7 - install fmt 0.9.0 - install astring 0.8.5 - install logs 0.7.0 - install mdx 2.4.1 ===== 19 to install ===== <><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><> -> retrieved camlp-streams.5.0.1 (cached) -> retrieved astring.0.8.5 (cached) -> retrieved cmdliner.1.3.0 (cached) -> retrieved cppo.1.6.9 (cached) -> retrieved csexp.1.5.2 (cached) -> retrieved dune.3.16.0 (cached) -> retrieved fmt.0.9.0 (cached) -> retrieved logs.0.7.0 (cached) -> retrieved mdx.2.4.1 (cached) -> retrieved ocaml-version.3.6.7 (cached) -> retrieved ocamlbuild.0.14.3 (cached) -> retrieved ocamlfind.1.9.6 (cached) -> retrieved ounit2.2.2.7 (cached) -> retrieved qcheck-core.0.21.3 (cached) -> retrieved seq.base (cached) -> installed seq.base -> retrieved re.1.11.0 (cached) -> retrieved result.1.5 (cached) -> retrieved stdlib-shims.0.3.0 (cached) -> retrieved topkg.1.0.7 (cached) -> installed cmdliner.1.3.0 -> installed ocamlfind.1.9.6 -> installed ocamlbuild.0.14.3 -> installed topkg.1.0.7 -> installed fmt.0.9.0 -> installed astring.0.8.5 -> installed logs.0.7.0 -> installed dune.3.16.0 -> installed csexp.1.5.2 -> installed result.1.5 -> installed stdlib-shims.0.3.0 -> installed ocaml-version.3.6.7 -> installed camlp-streams.5.0.1 -> installed re.1.11.0 -> installed cppo.1.6.9 -> installed ounit2.2.2.7 -> installed qcheck-core.0.21.3 -> installed mdx.2.4.1 Done. # Run eval $(opam env) to update the current shell environment 2024-06-28 13:49.51 ---> saved as "ca0375400bf3b804abb74e207256bb92a83f566a3a1344b3fd69a6c742fd2148" /src: (copy (src .) (dst /src)) 2024-06-28 13:49.52 ---> saved as "a6f2d69097b3928b92d6a2a07e4bc89b5594af7d298982d925ba6799f4eee20c" /src: (run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build")) File "benchs/dune", line 3, characters 17-26: 3 | (libraries iter benchmark) ^^^^^^^^^ Error: Library "benchmark" not found. -> required by _build/default/benchs/.bench_persistent_read.eobjs/byte/dune__exe__Bench_persistent.cmi -> required by alias benchs/check File "README.md", line 1, characters 0-0: /usr/bin/git --no-pager diff --no-index --color=always -u _build/default/README.md _build/default/README.md.corrected diff --git a/_build/default/README.md b/_build/default/README.md.corrected index 4c8f158..e43f665 100644 --- a/_build/default/README.md +++ b/_build/default/README.md.corrected @@ -5,9 +5,14 @@ Clean and efficient loop fusion for all your iterating needs! ```ocaml # #require "iter";; +/src/_build/install/default/lib/iter: added to search path +/src/_build/install/default/lib/iter/iter.cma: loaded +Cannot find file /src/_build/install/default/lib/iter/iter.cma. +[125] # let p x = x mod 5 = 0 in Iter.(1 -- 5_000 |> filter p |> map (fun x -> x * x) |> fold (+) 0);; -- : int = 8345837500 +Line 2, characters 3-7: +Error: Unbound module Iter ``` `Iter` is a simple abstraction over `iter` functions @@ -52,16 +57,20 @@ With iter, if the source structure provides a # let q : int Queue.t = Queue.create();; val q : int Queue.t = <abstr> # Iter.( 1 -- 10 |> to_queue q);; -- : unit = () +Line 1, characters 1-5: +Error: Unbound module Iter # Iter.of_queue q |> Iter.to_list ;; -- : int list = [1; 2; 3; 4; 5; 6; 7; 8; 9; 10] +Line 1, characters 20-32: +Error: Unbound module Iter # let s : int Stack.t = Stack.create();; val s : int Stack.t = <abstr> # Iter.(of_queue q |> to_stack s);; -- : unit = () +Line 1, characters 1-5: +Error: Unbound module Iter # Iter.of_stack s |> Iter.to_list ;; -- : int list = [10; 9; 8; 7; 6; 5; 4; 3; 2; 1] +Line 1, characters 20-32: +Error: Unbound module Iter ``` Note how the list of elements is reversed when we transfer them @@ -84,7 +93,8 @@ val h : (int, string) Hashtbl.t = <abstr> # (* now to get the values *) Iter.of_hashtbl h |> Iter.map snd |> Iter.to_list;; -- : string list = ["6"; "2"; "8"; "7"; "3"; "5"; "4"; "9"; "0"; "10"; "1"] +Line 2, characters 40-52: +Error: Unbound module Iter ``` ### Replacing `for` loops @@ -95,7 +105,8 @@ use `Iter.(--) : int -> int -> int Iter.t`. ```ocaml # Iter.(1 -- 10_000_000 |> fold (+) 0);; -- : int = 50000005000000 +Line 1, characters 1-5: +Error: Unbound module Iter # let p x = x mod 5 = 0 in Iter.(1 -- 5_000 @@ -103,7 +114,8 @@ use `Iter.(--) : int -> int -> int Iter.t`. |> map (fun x -> x * x) |> fold (+) 0 );; -- : int = 8345837500 +Line 2, characters 3-7: +Error: Unbound module Iter ``` **NOTE**: with _flambda_ under sufficiently strong @@ -131,20 +143,24 @@ type term = Var of string | App of term * term | Lambda of term | App (a,b) -> Iter.append (subterms a) (subterms b)) ;; -val subterms : term -> term Iter.t = <fun> +Line 1, characters 33-39: +Error: Unbound module Iter # (* Now we can define many other functions easily! *) let vars t = Iter.filter_map (function Var s -> Some s | _ -> None) (subterms t) ;; -val vars : term -> string Iter.t = <fun> +Line 3, characters 5-20: +Error: Unbound module Iter # let size t = Iter.length (subterms t) ;; -val size : term -> int = <fun> +Line 1, characters 14-25: +Error: Unbound module Iter # let vars_list l = Iter.(of_list l |> flat_map vars);; -val vars_list : term list -> string Iter.t = <fun> +Line 1, characters 19-23: +Error: Unbound module Iter ``` ### Permutations @@ -157,21 +173,26 @@ enumerating the ways we can insert an element in a list. ```ocaml # open Iter.Infix;; +Line 1, characters 6-16: +Error: Unbound module Iter # let rec insert x l = match l with | [] -> Iter.return [x] | y :: tl -> Iter.append (insert x tl >|= fun tl' -> y :: tl') (Iter.return (x :: l)) ;; -val insert : 'a -> 'a list -> 'a list Iter.t = <fun> +Line 2, characters 11-22: +Error: Unbound module Iter # let rec permute l = match l with | [] -> Iter.return [] | x :: tl -> permute tl >>= insert x ;; -val permute : 'a list -> 'a list Iter.t = <fun> +Line 2, characters 11-22: +Error: Unbound module Iter # permute [1;2;3;4] |> Iter.take 2 |> Iter.to_list ;; -- : int list list = [[4; 3; 2; 1]; [4; 3; 1; 2]] +Line 1, characters 37-49: +Error: Unbound module Iter ``` ### Advanced example (cd _build/default && /home/opam/.opam/5.2/bin/ocamlc.opt -w @1..3@5..28@30..39@43@46..47@49..57@61..62-40 -strict-sequence -strict-formats -short-paths -keep-locs -w +a -warn-error -a+8 -strict-sequence -w +a -warn-error -a+8 -nolabels -g -bin-annot -bin-annot-occurrences -I src/.iter.objs/byte -intf-suffix .ml -no-alias-deps -opaque -o src/.iter.objs/byte/iter.cmo -c -impl src/Iter.ml) File "src/Iter.ml", lines 204-209, characters 6-33: 204 | ......match !acc with 205 | | Nil -> acc := !cur 206 | | _ -> 207 | (match !tail with 208 | | Nil -> () 209 | | Cons r -> r.tl <- !cur) Warning 4 [fragile-match]: this pattern-matching is fragile. It will remain exhaustive when constructors are added to type node. File "src/Iter.ml", line 1043, characters 8-15: 1043 | let of_list l = of_iter_ (of_list l) ^^^^^^^ Warning 32 [unused-value-declaration]: unused value of_list. File "src/Iter.ml", line 1044, characters 8-15: 1044 | let to_list x = to_list (to_iter_ x) ^^^^^^^ Warning 32 [unused-value-declaration]: unused value to_list. (cd _build/default && /home/opam/.opam/5.2/bin/ocamlopt.opt -w @1..3@5..28@30..39@43@46..47@49..57@61..62-40 -strict-sequence -strict-formats -short-paths -keep-locs -w +a -warn-error -a+8 -strict-sequence -w +a -warn-error -a+8 -nolabels -g -O3 -unbox-closures -unbox-closures-factor 20 -I src/.iter.objs/byte -I src/.iter.objs/native -intf-suffix .ml -no-alias-deps -opaque -o src/.iter.objs/native/iter.cmx -c -impl src/Iter.ml) File "src/Iter.ml", lines 204-209, characters 6-33: 204 | ......match !acc with 205 | | Nil -> acc := !cur 206 | | _ -> 207 | (match !tail with 208 | | Nil -> () 209 | | Cons r -> r.tl <- !cur) Warning 4 [fragile-match]: this pattern-matching is fragile. It will remain exhaustive when constructors are added to type node. File "src/Iter.ml", line 1043, characters 8-15: 1043 | let of_list l = of_iter_ (of_list l) ^^^^^^^ Warning 32 [unused-value-declaration]: unused value of_list. File "src/Iter.ml", line 1044, characters 8-15: 1044 | let to_list x = to_list (to_iter_ x) ^^^^^^^ Warning 32 [unused-value-declaration]: unused value to_list. (cd _build/default/tests/unit && ./t_iter.exe) random seed: 37050730 ================================================================================ success (ran 4 tests) "/usr/bin/env" "bash" "-c" "opam exec -- dune build @install @check @runtest && rm -rf _build" failed with exit status 1 2024-06-28 13:49.53: Job failed: Failed: Build failed