Details

Time bar (total: 13.9s)

sample32.0ms

Algorithm
intervals
Results
17.0ms319×body80valid

simplify78.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077
1117
2247
3527
4817
5877
done877

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.9b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
prod-diff
add-cube-cbrt *-un-lft-identity
distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-cbrt-cube add-log-exp
sub-neg fma-neg associate-*r* associate-*l*
expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u
diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 52
Calls
2 calls:
9.0ms
(- 1.0 (* y z))
22.0ms
(* x (- 1.0 (* y z)))

series109.0ms

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

simplify1.3s

Counts
58 → 58
Iterations

Useful iterations: done (1.3s)

IterNodesCost
081610
1176601
2457528
31527516
done5001462

prune197.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.7b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite32.0ms

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

series119.0ms

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

simplify1.9s

Counts
47 → 47
Iterations

Useful iterations: done (1.9s)

IterNodesCost
070457
1192378
2902351
done5000348

prune152.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

6.0b
(* (- (* y z)) x)
11.4b
(cbrt (* (- (* y z)) x))
11.4b
(cbrt (* (- (* y z)) x))
11.4b
(cbrt (* (- (* y z)) x))

rewrite29.0ms

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

series510.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* (- (* y z)) x)
156.0ms
(cbrt (* (- (* y z)) x))
159.0ms
(cbrt (* (- (* y z)) x))
160.0ms
(cbrt (* (- (* y z)) x))

simplify3.6s

Counts
69 → 69
Iterations

Useful iterations: done (3.6s)

IterNodesCost
083671
1190653
2723585
33286561
done5000531

prune236.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

6.0b
(* (- (* y z)) x)
11.3b
(cbrt (- (* y z)))
11.4b
(cbrt (* (- (* y z)) x))
11.4b
(cbrt (* (- (* y z)) x))

rewrite36.0ms

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

series457.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* (- (* y z)) x)
137.0ms
(cbrt (- (* y z)))
139.0ms
(cbrt (* (- (* y z)) x))
144.0ms
(cbrt (* (- (* y z)) x))

simplify3.5s

Counts
74 → 74
Iterations

Useful iterations: done (3.5s)

IterNodesCost
0112683
1240665
2814602
33499573
done5000551

prune413.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes357.0ms

Accuracy

94.6% (0.2b remaining)

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

bsearch1.0ms

simplify19.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
01942
13733
24933
35333
done5333

end0.0ms

sample824.0ms

Algorithm
intervals
Results
456.0ms9608×body80valid