Details

Time bar (total: 7.9s)

sample34.0ms

Algorithm
intervals
Results
16.0ms318×body80valid

simplify36.0ms

Counts
1 → 1
Iterations
IterNodes
done54
654
551
445
338
229
116
010

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize28.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ x 4.0) y)
0.0b
(- (/ (+ x 4.0) y) (* (/ x y) z))
3.8b
(* (/ x y) z)

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*l*
10×add-cbrt-cube add-exp-log
pow1 add-log-exp
distribute-lft-out associate-/l*
associate-/r* associate-*r* associate-*l/
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr associate-/l/
clear-num sub-neg frac-2neg flip3-+ flip3-- diff-log pow-prod-down *-commutative frac-sub flip-+ flip-- sub-div
Counts
3 → 79
Calls
3 calls:
20.0ms
(/ (+ x 4.0) y)
87.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
24.0ms
(* (/ x y) z)

series134.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(/ (+ x 4.0) y)
60.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
26.0ms
(* (/ x y) z)

simplify941.0ms

Counts
88 → 88
Iterations
IterNodes
done5000
21650
1351
0142

prune417.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (- 4.0 (* z x)) x)
2.0b
(/ (+ (- 4.0 (* z x)) x) y)

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
12×times-frac
11×add-sqr-sqrt add-cube-cbrt
add-log-exp
distribute-lft-out
add-cbrt-cube add-exp-log associate-/l*
associate-/r*
pow1 associate-+l+ sum-log flip3-+ associate-+l- flip-+ associate-/l/
cbrt-undiv +-commutative clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 50
Calls
2 calls:
36.0ms
(+ (- 4.0 (* z x)) x)
73.0ms
(/ (+ (- 4.0 (* z x)) x) y)

series91.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(+ (- 4.0 (* z x)) x)
56.0ms
(/ (+ (- 4.0 (* z x)) x) y)

simplify919.0ms

Counts
56 → 56
Iterations
IterNodes
done5001
2811
1204
088

prune279.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ 4.0 x) y)
0.0b
(- (/ (+ 4.0 x) y) (* x (/ z y)))
6.9b
(* x (/ z y))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*r*
10×add-cbrt-cube add-exp-log
pow1 add-log-exp
distribute-lft-out associate-/l*
associate-/r* associate-*l* associate-*r/
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr associate-/l/
clear-num sub-neg frac-2neg flip3-+ flip3-- diff-log pow-prod-down *-commutative frac-sub flip-+ flip-- sub-div
Counts
3 → 79
Calls
3 calls:
19.0ms
(/ (+ 4.0 x) y)
63.0ms
(- (/ (+ 4.0 x) y) (* x (/ z y)))
22.0ms
(* x (/ z y))

series156.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ (+ 4.0 x) y)
83.0ms
(- (/ (+ 4.0 x) y) (* x (/ z y)))
29.0ms
(* x (/ z y))

simplify904.0ms

Counts
88 → 88
Iterations
IterNodes
done5000
21507
1370
0142

prune443.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (- 4.0 (* z x)) x)
0.0b
(* y (+ (- 4.0 (* z x)) x))
32.8b
(/ (* y (+ (- 4.0 (* z x)) x)) (* y y))

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
17×add-cbrt-cube add-exp-log
*-un-lft-identity
add-log-exp
add-sqr-sqrt
pow1 prod-exp add-cube-cbrt cbrt-unprod
cbrt-undiv div-exp associate-*r* associate-*r/
flip3-+ associate-*l* flip-+
associate-+l+ sum-log distribute-lft-out associate-/l/
distribute-rgt-in +-commutative clear-num associate-/r* sub-neg frac-2neg distribute-lft-in times-frac diff-log pow-prod-down *-commutative associate-+l- div-inv associate-/l* unswap-sqr
Counts
3 → 62
Calls
3 calls:
17.0ms
(+ (- 4.0 (* z x)) x)
72.0ms
(* y (+ (- 4.0 (* z x)) x))
40.0ms
(/ (* y (+ (- 4.0 (* z x)) x)) (* y y))

series123.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(+ (- 4.0 (* z x)) x)
43.0ms
(* y (+ (- 4.0 (* z x)) x))
47.0ms
(/ (* y (+ (- 4.0 (* z x)) x)) (* y y))

simplify950.0ms

Counts
71 → 71
Iterations
IterNodes
done5002
22319
1350
0108

prune350.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes469.0ms

Accuracy

93.2% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 1.4b

bsearch3.0ms

simplify2.0ms

Iterations
IterNodes
done22
122
018

end0.0ms

sample1.1s

Algorithm
intervals
Results
698.0ms10087×body80valid