Details

Time bar (total: 18.3s)

sample17.0ms

Algorithm
intervals
Results
7.0ms321×body80valid

simplify8.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
089
1149
2349
3779
41749
52589
63519
74169
85969
96599
107459
1110169
1218119
1320489
1422149
done22149

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.6b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- 1.0 y) z)
4.3b
(* x (- 1.0 (* (- 1.0 y) z)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
*-un-lft-identity associate-*l*
pow1 add-exp-log add-cube-cbrt associate-*r* add-cbrt-cube
distribute-rgt-in sub-neg flip3-- distribute-lft-in associate-*r/ pow-prod-down associate-*l/ prod-exp *-commutative flip-- cbrt-unprod add-log-exp unswap-sqr
distribute-lft-out-- difference-of-squares
Counts
2 → 46
Calls
2 calls:
11.0ms
(* (- 1.0 y) z)
8.0ms
(* x (- 1.0 (* (- 1.0 y) z)))

series82.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(* (- 1.0 y) z)
52.0ms
(* x (- 1.0 (* (- 1.0 y) z)))

simplify1.5s

Counts
52 → 52
Iterations

Useful iterations: 3 (665.0ms)

IterNodesCost
093536
1212518
2638458
32416450
done5000450

prune111.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x 1.0) (* (* x z) (- y 1.0)))
4.3b
(* (* x z) (- y 1.0))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity associate-*r*
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in add-log-exp
add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
associate-*r/
+-commutative flip3-- flip3-+ associate-*l* sum-log *-commutative flip-- flip-+ distribute-lft-out-- difference-of-squares
Counts
2 → 41
Calls
2 calls:
4.0ms
(+ (* x 1.0) (* (* x z) (- y 1.0)))
12.0ms
(* (* x z) (- y 1.0))

series117.0ms

Counts
2 → 6
Calls
2 calls:
65.0ms
(+ (* x 1.0) (* (* x z) (- y 1.0)))
52.0ms
(* (* x z) (- y 1.0))

simplify3.1s

Counts
47 → 47
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
090589
1255557
21009453
34836451
done5000451

prune93.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* y (* x z)) (* (- 1.0) (* x z)))
0.0b
(+ (* x 1.0) (+ (* y (* x z)) (* (- 1.0) (* x z))))
4.4b
(* y (* x z))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
pow1 add-exp-log add-cbrt-cube
distribute-lft-neg-out add-sqr-sqrt add-cube-cbrt *-un-lft-identity sum-log
associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative associate-+r- flip3-+ unsub-neg flip-+
associate-+r+ distribute-rgt-out associate-*r* *-commutative
Counts
3 → 47
Calls
3 calls:
6.0ms
(+ (* y (* x z)) (* (- 1.0) (* x z)))
15.0ms
(+ (* x 1.0) (+ (* y (* x z)) (* (- 1.0) (* x z))))
6.0ms
(* y (* x z))

series137.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(+ (* y (* x z)) (* (- 1.0) (* x z)))
59.0ms
(+ (* x 1.0) (+ (* y (* x z)) (* (- 1.0) (* x z))))
26.0ms
(* y (* x z))

simplify581.0ms

Counts
56 → 56
Iterations

Useful iterations: done (579.0ms)

IterNodesCost
090804
1276576
21139521
done5000483

prune114.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

4.4b
(* y (* x z))
11.8b
(cbrt (* y (* x z)))
11.8b
(cbrt (* y (* x z)))
11.8b
(cbrt (* y (* x z)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-prod pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-*r* *-commutative
Counts
4 → 45
Calls
4 calls:
6.0ms
(* y (* x z))
4.0ms
(cbrt (* y (* x z)))
5.0ms
(cbrt (* y (* x z)))
4.0ms
(cbrt (* y (* x z)))

series297.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* y (* x z))
88.0ms
(cbrt (* y (* x z)))
91.0ms
(cbrt (* y (* x z)))
92.0ms
(cbrt (* y (* x z)))

simplify2.7s

Counts
57 → 57
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
075522
1176504
2533423
31667408
44868378
done5000378

prune159.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes92.0ms

Accuracy

81.5% (0.3b remaining)

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

bsearch78.0ms

Steps
ItersRangePoint
8
1.3884479266708147e-62
4.445109554889498e-58
2.1856788904363955e-58
9
-5.115496965164263e+93
-1.9726095898597244e+87
-5.928829482005966e+90

simplify5.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02154
13639
23939
34639
done4639

end0.0ms

sample424.0ms

Algorithm
intervals
Results
228.0ms10116×body80valid