Details

Time bar (total: 10.8s)

sample20.0ms

Algorithm
intervals
Results
8.0ms343×body80valid

simplify69.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
089
1167
2367
3737
41087
51237
61257
done1257

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x y) (* z y))
5.7b
(* (- (* x y) (* z y)) t)

rewrite13.0ms

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

series78.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(- (* x y) (* z y))
43.0ms
(* (- (* x y) (* z y)) t)

simplify1.5s

Counts
46 → 46
Iterations

Useful iterations: done (1.5s)

IterNodesCost
069521
1177408
2665369
33129368
done5000367

prune120.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- x z) t)
6.4b
(* y (* (- x z) t))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
9×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
8×associate-*l*
7×*-un-lft-identity
5×add-cube-cbrt
4×associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod
2×expm1-log1p-u flip3-- associate-*r/ *-commutative flip-- log1p-expm1-u add-log-exp
1×distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 46
Calls
2 calls:
11.0ms
(* (- x z) t)
13.0ms
(* y (* (- x z) t))

series67.0ms

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

simplify1.6s

Counts
52 → 52
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
081445
1195431
2747365
33460365
done5000365

prune114.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

5.7b
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
7.3b
(cbrt (* y (- x z)))
7.3b
(cbrt (* y (- x z)))
7.3b
(cbrt (* y (- x z)))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
68×associate-*r/
60×cbrt-div
40×associate-*l/
30×flip3-- flip--
28×frac-times
13×pow1 add-exp-log
9×add-cbrt-cube
6×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-*r*
1×associate-*l* *-commutative
Counts
4 → 88
Calls
4 calls:
77.0ms
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
3.0ms
(cbrt (* y (- x z)))
3.0ms
(cbrt (* y (- x z)))
3.0ms
(cbrt (* y (- x z)))

series538.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
157.0ms
(cbrt (* y (- x z)))
156.0ms
(cbrt (* y (- x z)))
160.0ms
(cbrt (* y (- x z)))

simplify3.0s

Counts
100 → 100
Iterations

Useful iterations: 3 (451.0ms)

IterNodesCost
01671952
13951913
211411474
341651366
done50001366

prune284.0ms

Pruning

15 alts after pruning (12 fresh and 3 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

5.5b
(cbrt (* (* y (- x z)) t))
5.7b
(* (* y (- x z)) t)
5.7b
(* (* y (- x z)) t)
5.7b
(* (* y (- x z)) t)

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
19×pow1 add-exp-log add-cbrt-cube
9×associate-*r* pow-prod-down prod-exp cbrt-unprod
8×associate-*r/ associate-*l/
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
3×associate-*l* *-commutative
2×cbrt-div
1×cbrt-prod pow1/3
Counts
4 → 79
Calls
4 calls:
12.0ms
(cbrt (* (* y (- x z)) t))
14.0ms
(* (* y (- x z)) t)
13.0ms
(* (* y (- x z)) t)
15.0ms
(* (* y (- x z)) t)

series219.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(cbrt (* (* y (- x z)) t))
37.0ms
(* (* y (- x z)) t)
37.0ms
(* (* y (- x z)) t)
39.0ms
(* (* y (- x z)) t)

simplify1.8s

Counts
91 → 91
Iterations

Useful iterations: 3 (345.0ms)

IterNodesCost
0107960
1266927
2895771
33921763
done5001763

prune221.0ms

Pruning

15 alts after pruning (11 fresh and 4 done)

Merged error: 0.0b

regimes401.0ms

Accuracy

96.6% (0.2b remaining)

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

bsearch2.0ms

simplify18.0ms

Iterations

Useful iterations: 4 (5.0ms)

IterNodesCost
02379
13173
23465
34059
44658
55558
66258
76558
86658
done6658

end0.0ms

sample533.0ms

Algorithm
intervals
Results
270.0ms10766×body80valid