Details

Time bar (total: 21.0s)

sample47.0ms

Algorithm
intervals
Results
18.0ms332×body80valid

simplify4.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1149
2349
3849
42319
57999
639999
done50019

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.1b

localize19.0ms

Local error

Found 2 expressions with local error:

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

rewrite49.0ms

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

series116.0ms

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

simplify2.3s

Counts
42 → 42
Iterations

Useful iterations: done (2.3s)

IterNodesCost
067529
1177517
2585465
32959447
done5000443

prune253.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.9b
(* x (* (cbrt (- 1.0 (* (- 1.0 y) z))) (cbrt (- 1.0 (* (- 1.0 y) z)))))
3.1b
(cbrt (- 1.0 (* (- 1.0 y) z)))
3.1b
(cbrt (- 1.0 (* (- 1.0 y) z)))
3.1b
(cbrt (- 1.0 (* (- 1.0 y) z)))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-div
10×associate-*r/
9×pow1 add-exp-log cbrt-prod add-sqr-sqrt flip3-- flip--
8×add-cube-cbrt *-un-lft-identity
7×add-cbrt-cube
4×frac-times add-log-exp
3×pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
2×associate-*l/
1×associate-*r* *-commutative unswap-sqr
Counts
4 → 66
Calls
4 calls:
88.0ms
(* x (* (cbrt (- 1.0 (* (- 1.0 y) z))) (cbrt (- 1.0 (* (- 1.0 y) z)))))
7.0ms
(cbrt (- 1.0 (* (- 1.0 y) z)))
6.0ms
(cbrt (- 1.0 (* (- 1.0 y) z)))
6.0ms
(cbrt (- 1.0 (* (- 1.0 y) z)))

series798.0ms

Counts
4 → 12
Calls
4 calls:
308.0ms
(* x (* (cbrt (- 1.0 (* (- 1.0 y) z))) (cbrt (- 1.0 (* (- 1.0 y) z)))))
163.0ms
(cbrt (- 1.0 (* (- 1.0 y) z)))
162.0ms
(cbrt (- 1.0 (* (- 1.0 y) z)))
166.0ms
(cbrt (- 1.0 (* (- 1.0 y) z)))

simplify3.2s

Counts
78 → 78
Iterations

Useful iterations: done (3.1s)

IterNodesCost
01481789
13891700
211171544
346341387
done50001355

prune663.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 3.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.1b
(* (cbrt x) (- 1.0 (* (- 1.0 y) z)))
2.1b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- 1.0 (* (- 1.0 y) z))))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
13×add-sqr-sqrt
11×add-cbrt-cube
10×cbrt-prod distribute-rgt-in distribute-lft-in
9×add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
7×associate-*l*
6×sub-neg associate-*r/
4×associate-*r* add-log-exp
2×flip3-- pow1/3 *-commutative flip-- unswap-sqr
Counts
4 → 82
Calls
4 calls:
2.0ms
(cbrt x)
2.0ms
(cbrt x)
39.0ms
(* (cbrt x) (- 1.0 (* (- 1.0 y) z)))
103.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- 1.0 (* (- 1.0 y) z))))

series966.0ms

Counts
4 → 12
Calls
4 calls:
339.0ms
(cbrt x)
311.0ms
(cbrt x)
185.0ms
(* (cbrt x) (- 1.0 (* (- 1.0 y) z)))
130.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- 1.0 (* (- 1.0 y) z))))

simplify2.3s

Counts
94 → 94
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01221368
13621335
220941000
done5000865

prune495.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 2 expressions with local error:

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

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
7×pow1 add-exp-log add-cbrt-cube
5×add-sqr-sqrt *-un-lft-identity associate-*r*
4×distribute-rgt-in sub-neg associate-+l+ distribute-lft-in add-log-exp
3×add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
2×associate-*r/
1×+-commutative flip3-- flip3-+ associate-*l* sum-log *-commutative flip-- flip-+ distribute-lft-out-- difference-of-squares
Counts
2 → 41
Calls
2 calls:
48.0ms
(+ (* (* x z) (- y 1.0)) (* 1.0 x))
70.0ms
(* (* x z) (- y 1.0))

series215.0ms

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

simplify1.4s

Counts
47 → 47
Iterations

Useful iterations: 2 (312.0ms)

IterNodesCost
089593
1267565
21497457
done5001457

prune680.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes851.0ms

Accuracy

81.2% (0.3b remaining)

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

bsearch134.0ms

Steps
ItersRangePoint
9
2.30266622583855e-133
6.959319054786122e-126
6.815802930557607e-126
6
-1.2579537962685533e-43
-1.3413886395936645e-44
-9.659274902586744e-44

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
01939
12829
done2829

end0.0ms

sample1.2s

Algorithm
intervals
Results
611.0ms10050×body80valid