Details

Time bar (total: 1.3m)

sample178.0ms

Algorithm
intervals
Results
44.0ms256×body80valid
10.0ms256×pre80true

simplify725.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
724.0ms
(+ (* (* (/ 1 6) (pow (* -2 (log u1)) 0.5)) (cos (* (* 2 PI) u2))) 0.5)

prune32.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize37.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))
0.3b
(* u2 (* 2 PI))
0.1b
(pow (* -2 (log u1)) 0.5)
0.0b
(+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5)))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log
22×add-sqr-sqrt
16×associate-*l*
14×*-un-lft-identity add-cbrt-cube prod-exp add-cube-cbrt
12×pow1
11×times-frac
6×associate-*r* pow-exp add-log-exp
5×cbrt-unprod
4×div-exp pow-prod-down insert-posit16 unswap-sqr sqr-pow
3×pow-to-exp pow-unpow
2×unpow-prod-down pow-pow *-commutative
1×cbrt-undiv +-commutative sum-log flip3-+ associate-*l/ flip-+ div-inv
Counts
4 → 91
Calls
4 calls:
Slowest
57.0ms
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))
15.0ms
(* u2 (* 2 PI))
12.0ms
(+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5)))
5.0ms
(pow (* -2 (log u1)) 0.5)

series1.4s

Counts
4 → 12
Calls
4 calls:
Slowest
522.0ms
(+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5)))
393.0ms
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))
390.0ms
(pow (* -2 (log u1)) 0.5)
56.0ms
(* u2 (* 2 PI))

simplify11.8s

Counts
64 → 103
Calls
64 calls:
Slowest
876.0ms
(+ (* 1/6 (* (pow (* (pow (log (/ 1 u1)) 1.0) (* (pow -2 1.0) (pow -1 1.0))) 0.5) (cos (* 2 (* u2 PI))))) 0.5)
821.0ms
(* 1/6 (* (cos (* 2 (* u2 PI))) (pow (* (pow -1 1.0) (* (pow -2 1.0) (pow (log (/ 1 u1)) 1.0))) 0.5)))
632.0ms
(+ (- (log (cos (* u2 (* 2 PI)))) (log 6)) (* (log (* -2 (log u1))) 0.5))
603.0ms
(* (cos (* u2 (* 2 PI))) (pow (* -2 (log u1)) 0.5))
584.0ms
(* (sqrt (/ (cos (* u2 (* 2 PI))) 6)) (pow (* -2 (log u1)) (/ 0.5 2)))

prune1.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize40.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) (/ 0.5 2)))
0.3b
(* (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) (/ 0.5 2))) (pow (* -2 (log u1)) (/ 0.5 2)))
0.3b
(* u2 (* 2 PI))
0.1b
(pow (* -2 (log u1)) (/ 0.5 2))

rewrite187.0ms

Algorithm
rewrite-expression-head
Rules
152×add-exp-log
99×prod-exp
40×pow-exp
29×add-sqr-sqrt
23×add-cbrt-cube
21×*-un-lft-identity add-cube-cbrt
20×pow-to-exp times-frac div-exp
17×associate-*l*
13×pow-unpow
12×pow1
11×associate-*r*
10×cbrt-unprod
5×sqr-pow
4×pow-prod-down insert-posit16 add-log-exp unswap-sqr
3×unpow-prod-down associate-*l/ *-commutative
2×cbrt-undiv pow-pow div-inv
Counts
4 → 144
Calls
4 calls:
Slowest
104.0ms
(* (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) (/ 0.5 2))) (pow (* -2 (log u1)) (/ 0.5 2)))
46.0ms
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) (/ 0.5 2)))
26.0ms
(* u2 (* 2 PI))
8.0ms
(pow (* -2 (log u1)) (/ 0.5 2))

series1.4s

Counts
4 → 12
Calls
4 calls:
Slowest
475.0ms
(* (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) (/ 0.5 2))) (pow (* -2 (log u1)) (/ 0.5 2)))
451.0ms
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) (/ 0.5 2)))
399.0ms
(pow (* -2 (log u1)) (/ 0.5 2))
58.0ms
(* u2 (* 2 PI))

simplify22.9s

Counts
120 → 156
Calls
120 calls:
Slowest
898.0ms
(* 1/6 (* (pow (* (pow (log (/ 1 u1)) 1.0) (* (pow -2 1.0) (pow -1 1.0))) 0.5) (cos (* 2 (* u2 PI)))))
818.0ms
(* 1/6 (* (cos (* 2 (* u2 PI))) (pow (* (pow -1 1.0) (* (pow -2 1.0) (pow (log (/ 1 u1)) 1.0))) 0.25)))
714.0ms
(* (cos (* u2 (* 2 PI))) (pow (* -2 (log u1)) (/ 0.5 2)))
686.0ms
(+ (+ (log (/ (cos (* u2 (* 2 PI))) 6)) (log (pow (* -2 (log u1)) (/ 0.5 2)))) (* (log (* -2 (log u1))) (/ 0.5 2)))
604.0ms
(* (* (cos (* u2 (* 2 PI))) (pow (* -2 (log u1)) (/ 0.5 2))) (pow (* -2 (log u1)) (/ 0.5 2)))

prune2.0s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize57.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5))) 6)
0.3b
(* (* PI 2) u2)
0.1b
(pow (* -2 (log u1)) (* 1 0.5))
0.0b
(+ 0.5 (/ (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5))) 6))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log
14×add-cbrt-cube
12×pow1
9×*-un-lft-identity prod-exp
7×add-sqr-sqrt add-cube-cbrt
6×add-log-exp
5×div-exp
4×pow-prod-down pow-exp cbrt-unprod insert-posit16
3×associate-/r* times-frac associate-*r*
2×pow-to-exp cbrt-undiv pow-pow
1×+-commutative pow-unpow clear-num sum-log unpow-prod-down frac-2neg flip3-+ associate-*l* *-commutative flip-+ div-inv distribute-lft-out associate-/l* sqr-pow
Counts
4 → 73
Calls
4 calls:
Slowest
58.0ms
(/ (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5))) 6)
25.0ms
(* (* PI 2) u2)
19.0ms
(+ 0.5 (/ (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5))) 6))
11.0ms
(pow (* -2 (log u1)) (* 1 0.5))

series1.4s

Counts
4 → 12
Calls
4 calls:
Slowest
513.0ms
(+ 0.5 (/ (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5))) 6))
469.0ms
(/ (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5))) 6)
341.0ms
(pow (* -2 (log u1)) (* 1 0.5))
60.0ms
(* (* PI 2) u2)

simplify8.8s

Counts
43 → 85
Calls
43 calls:
Slowest
867.0ms
(* 1/6 (* (pow (* (pow (log (/ 1 u1)) 1.0) (* (pow -2 1.0) (pow -1 1.0))) 0.5) (cos (* 2 (* u2 PI)))))
854.0ms
(+ (* 1/6 (* (cos (* 2 (* u2 PI))) (pow (* (pow -1 1.0) (* (pow -2 1.0) (pow (log (/ 1 u1)) 1.0))) 0.5))) 0.5)
732.0ms
(/ (pow (* -2 (log u1)) (* 1 0.5)) 6)
521.0ms
(- (+ (log (cos (* (* PI 2) u2))) (log (pow (* -2 (log u1)) (* 1 0.5)))) (log 6))
519.0ms
(- (log (* (cos (* (* PI 2) u2)) (pow (* -2 (log u1)) (* 1 0.5)))) (log 6))

prune1.1s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize68.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))
0.3b
(exp (log (+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5)))))
0.3b
(* u2 (* 2 PI))
0.2b
(log (+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log
24×add-sqr-sqrt
16×*-un-lft-identity associate-*l* add-cube-cbrt
14×add-cbrt-cube
13×prod-exp
11×pow1 times-frac
6×log-prod associate-*r*
5×cbrt-unprod
4×log-div exp-prod div-exp pow-exp insert-posit16 add-log-exp unswap-sqr
3×exp-sum pow-prod-down sqr-pow
2×pow-to-exp flip3-+ exp-diff log-pow *-commutative flip-+
1×cbrt-undiv unpow-prod-down rem-log-exp associate-*l/ div-inv rem-exp-log
Counts
4 → 94
Calls
4 calls:
Slowest
41.0ms
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))
17.0ms
(* u2 (* 2 PI))
5.0ms
(exp (log (+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5)))))
3.0ms
(log (+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))))

series1.6s

Counts
4 → 12
Calls
4 calls:
Slowest
560.0ms
(log (+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))))
525.0ms
(exp (log (+ 0.5 (* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5)))))
491.0ms
(* (/ (cos (* u2 (* 2 PI))) 6) (pow (* -2 (log u1)) 0.5))
40.0ms
(* u2 (* 2 PI))

simplify15.0s

Counts
71 → 106
Calls
71 calls:
Slowest
838.0ms
(+ (* 1/6 (* (pow (* (pow (log (/ 1 u1)) 1.0) (* (pow -2 1.0) (pow -1 1.0))) 0.5) (cos (* 2 (* u2 PI))))) 0.5)
765.0ms
(log (+ (* 1/6 (* (cos (* 2 (* u2 PI))) (pow (* (pow -1 1.0) (* (pow -2 1.0) (pow (log (/ 1 u1)) 1.0))) 0.5))) 0.5))
732.0ms
(+ (log (/ (cos (* u2 (* 2 PI))) 6)) (log (pow (* -2 (log u1)) 0.5)))
721.0ms
(* 1/6 (* (cos (* 2 (* u2 PI))) (pow (* (pow -1 1.0) (* (pow -2 1.0) (pow (log (/ 1 u1)) 1.0))) 0.5)))
623.0ms
(* (sqrt (/ (cos (* u2 (* 2 PI))) 6)) (pow (* -2 (log u1)) (/ 0.5 2)))

prune1.6s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes329.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch3.0ms

end0.0ms

sample3.1s

Algorithm
intervals
Results
2.5s8000×body80valid
416.0ms8000×pre80true