File: evenodd.ml

package info (click to toggle)
ocaml 5.4.0-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 44,372 kB
  • sloc: ml: 370,196; ansic: 52,820; sh: 27,396; asm: 5,462; makefile: 3,679; python: 974; awk: 278; javascript: 273; perl: 59; fortran: 21; cs: 9
file content (21 lines) | stat: -rw-r--r-- 397 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
(* TEST *)

open Effect
open Effect.Deep

type _ t += E : unit t

let rec even n =
  if n = 0 then true
  else try_with odd (n-1)
       { effc = fun (type a) (e : a t) ->
           match e with
           | E -> Some (fun k -> assert false)
           | _ -> None }
and odd n =
  if n = 0 then false
  else even (n-1)

let _ =
  let n = 100_000 in
  Printf.printf "even %d is %B\n%!" n (even n)