Details

Time bar (total: 19.2s)

sample40.0ms

Algorithm
intervals
Results
16.0ms363×body80valid

simplify169.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
089
1167
2367
3797
41177
51297
61317
done1317

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.4b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite60.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:
18.0ms
(- (* x y) (* z y))
40.0ms
(* (- (* x y) (* z y)) t)

series122.0ms

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

simplify2.9s

Counts
46 → 46
Iterations

Useful iterations: done (2.9s)

IterNodesCost
069521
1174408
2636369
32964368
done5001362

prune148.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x y) (* z y))
6.1b
(* (* 1 (- (* x y) (* z y))) t)

rewrite68.0ms

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

series111.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(- (* x y) (* z y))
65.0ms
(* (* 1 (- (* x y) (* z y))) t)

simplify3.9s

Counts
46 → 46
Iterations

Useful iterations: done (3.9s)

IterNodesCost
081591
1198415
2695362
33258361
done5000355

prune202.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize36.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (* (cbrt (- (* x y) (* z y))) (cbrt (- (* x y) (* z y)))) (* t (cbrt (* y (- x z)))))
8.9b
(cbrt (- (* x y) (* z y)))
8.9b
(cbrt (- (* x y) (* z y)))
8.9b
(cbrt (* y (- x z)))

rewrite231.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
46×associate-*r/
30×flip3-- flip--
28×frac-times
16×pow1 add-exp-log
14×associate-*l/
10×add-cbrt-cube
9×cbrt-prod
8×pow-prod-down prod-exp cbrt-unprod
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow1/3
2×distribute-rgt-out--
1×associate-*r* associate-*l* *-commutative
Counts
4 → 95
Calls
4 calls:
181.0ms
(* (* (cbrt (- (* x y) (* z y))) (cbrt (- (* x y) (* z y)))) (* t (cbrt (* y (- x z)))))
13.0ms
(cbrt (- (* x y) (* z y)))
13.0ms
(cbrt (- (* x y) (* z y)))
16.0ms
(cbrt (* y (- x z)))

series1.3s

Counts
4 → 12
Calls
4 calls:
627.0ms
(* (* (cbrt (- (* x y) (* z y))) (cbrt (- (* x y) (* z y)))) (* t (cbrt (* y (- x z)))))
197.0ms
(cbrt (- (* x y) (* z y)))
192.0ms
(cbrt (- (* x y) (* z y)))
267.0ms
(cbrt (* y (- x z)))

simplify2.4s

Counts
107 → 107
Iterations

Useful iterations: done (2.4s)

IterNodesCost
02153108
15702609
216782225
done50002084

prune586.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

5.3b
(* (* t y) (- x z))
7.4b
(cbrt (* (* t y) (- x z)))
7.4b
(cbrt (* (* t y) (- x z)))
7.4b
(cbrt (* (* t y) (- x z)))

rewrite126.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt *-un-lft-identity
18×prod-diff
17×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
9×pow1 add-exp-log add-cbrt-cube
8×associate-*r/
6×cbrt-div
5×associate-*r*
4×expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 pow-prod-down prod-exp cbrt-unprod
2×sub-neg
1×associate-*l* *-commutative distribute-lft-out-- difference-of-squares
Counts
4 → 85
Calls
4 calls:
34.0ms
(* (* t y) (- x z))
33.0ms
(cbrt (* (* t y) (- x z)))
37.0ms
(cbrt (* (* t y) (- x z)))
18.0ms
(cbrt (* (* t y) (- x z)))

series682.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* (* t y) (- x z))
224.0ms
(cbrt (* (* t y) (- x z)))
200.0ms
(cbrt (* (* t y) (- x z)))
207.0ms
(cbrt (* (* t y) (- x z)))

simplify4.0s

Counts
97 → 97
Iterations

Useful iterations: 3 (2.1s)

IterNodesCost
01621494
13941303
211621110
344491041
done50001041

prune323.0ms

Pruning

15 alts after pruning (12 fresh and 3 done)

Merged error: 0.0b

regimes606.0ms

Accuracy

94.4% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 7.4b

bsearch2.0ms

simplify37.0ms

Iterations

Useful iterations: 4 (16.0ms)

IterNodesCost
02583
13673
23965
34559
44858
55158
65258
75358
done5358

end0.0ms

sample1.2s

Algorithm
intervals
Results
577.0ms10626×body80valid