Details

Time bar (total: 12.1s)

sample16.0ms

Algorithm
intervals
Results
6.0ms309×body80valid

simplify37.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
077
1117
2247
3457
4637
5717
done717

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.4b

localize5.0ms

Local error

Found 1 expressions with local error:

3.2b
(* x (- 1.0 (* y z)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod add-log-exp unswap-sqr
Counts
1 → 24
Calls
1 calls:
7.0ms
(* x (- 1.0 (* y z)))

series54.0ms

Counts
1 → 3
Calls
1 calls:
54.0ms
(* x (- 1.0 (* y z)))

simplify2.2s

Counts
27 → 27
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
051267
1119264
2329232
31082232
43832232
done5001232

prune62.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.2b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt associate-*r*
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
associate-*l* distribute-rgt-neg-out
+-commutative distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in flip3-+ unsub-neg pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
2 → 35
Calls
2 calls:
3.0ms
(+ (* 1.0 x) (* x (- (* y z))))
5.0ms
(* x (- (* y z)))

series91.0ms

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

simplify3.4s

Counts
41 → 41
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
066413
1176373
2695315
34377310
done5000310

prune99.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

6.7b
(* x (- (* y z)))
10.2b
(cbrt (* x (- (* y z))))
10.2b
(cbrt (* x (- (* y z))))
10.2b
(cbrt (* x (- (* y z))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* add-cbrt-cube
add-log-exp
cbrt-prod pow1/3 associate-*l*
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod unswap-sqr
Counts
4 → 49
Calls
4 calls:
4.0ms
(* x (- (* y z)))
2.0ms
(cbrt (* x (- (* y z))))
2.0ms
(cbrt (* x (- (* y z))))
2.0ms
(cbrt (* x (- (* y z))))

series368.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* x (- (* y z)))
113.0ms
(cbrt (* x (- (* y z))))
114.0ms
(cbrt (* x (- (* y z))))
113.0ms
(cbrt (* x (- (* y z))))

simplify2.0s

Counts
61 → 61
Iterations

Useful iterations: 3 (689.0ms)

IterNodesCost
080607
1185589
2594520
32930496
done5000496

prune231.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

6.7b
(* x (- (* y z)))
10.2b
(cbrt (* x (- (* y z))))
10.2b
(cbrt (* x (- (* y z))))
12.1b
(cbrt (- (* y z)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
cbrt-prod
add-cube-cbrt *-un-lft-identity
pow1 add-exp-log associate-*r* add-cbrt-cube
add-log-exp
pow1/3 associate-*l*
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod unswap-sqr
Counts
4 → 54
Calls
4 calls:
8.0ms
(* x (- (* y z)))
2.0ms
(cbrt (* x (- (* y z))))
2.0ms
(cbrt (* x (- (* y z))))
1.0ms
(cbrt (- (* y z)))

series372.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* x (- (* y z)))
116.0ms
(cbrt (* x (- (* y z))))
114.0ms
(cbrt (* x (- (* y z))))
113.0ms
(cbrt (- (* y z)))

simplify2.2s

Counts
66 → 66
Iterations

Useful iterations: 3 (715.0ms)

IterNodesCost
0106623
1233605
2663541
33105512
done5000512

prune255.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes174.0ms

Accuracy

96.6% (0.1b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 3.4b

bsearch2.0ms

simplify8.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01942
14033
24833
35033
done5033

end0.0ms

sample409.0ms

Algorithm
intervals
Results
203.0ms9628×body80valid