Details

Time bar (total: 18.3s)

sample17.0ms

Algorithm
intervals
Results
7.0ms321×body80valid

simplify8.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
089
1149
2349
3779
41749
52589
63439
74219
86169
98599
1013919
1119839
1222379
1327659
done50019

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.6b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite24.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:
10.0ms
(* (- 1.0 y) z)
12.0ms
(* x (- 1.0 (* (- 1.0 y) z)))

series82.0ms

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

simplify1.4s

Counts
52 → 52
Iterations

Useful iterations: 3 (458.0ms)

IterNodesCost
093536
1212518
2720458
32781450
done5000450

prune99.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize7.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))

rewrite17.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:
3.0ms
(+ (* x 1.0) (* (* x z) (- y 1.0)))
12.0ms
(* (* x z) (- y 1.0))

series112.0ms

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

simplify2.9s

Counts
47 → 47
Iterations

Useful iterations: 3 (1.0s)

IterNodesCost
090589
1255557
21009453
34867451
done5000451

prune96.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))

rewrite27.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)))
14.0ms
(+ (* x 1.0) (+ (* y (* x z)) (* (- 1.0) (* x z))))
6.0ms
(* y (* x z))

series139.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(+ (* y (* x z)) (* (- 1.0) (* x z)))
61.0ms
(+ (* x 1.0) (+ (* y (* x z)) (* (- 1.0) (* x z))))
27.0ms
(* y (* x z))

simplify568.0ms

Counts
56 → 56
Iterations

Useful iterations: done (566.0ms)

IterNodesCost
090804
1276576
21139521
done5000483

prune114.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize13.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)))

rewrite20.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)))
4.0ms
(cbrt (* y (* x z)))
4.0ms
(cbrt (* y (* x z)))

series302.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* y (* x z))
93.0ms
(cbrt (* y (* x z)))
94.0ms
(cbrt (* y (* x z)))
91.0ms
(cbrt (* y (* x z)))

simplify2.7s

Counts
57 → 57
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
075522
1176504
2533423
31667408
44896378
done5000378

prune149.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes96.0ms

Accuracy

81.5% (0.3b remaining)

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

bsearch83.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
02254
13839
24139
34739
done4739

end0.0ms

sample436.0ms

Algorithm
intervals
Results
233.0ms10116×body80valid