Details

Time bar (total: 41.9s)

sample15.0ms

Algorithm
intervals
Results
5.0ms237×body80valid
1.0ms10×body640valid
0.0msbody1280valid
0.0msbody320valid
0.0msbody2560valid

simplify34.3s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0811
12011
2589
31379
41959
52019
62079
72419
82769
93049
103779
115429
1211189
1337849
done50009

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (* 2 (+ x y)) (+ z x))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
flip3-+ flip-+
associate-*r/ frac-add
sum-log
associate-+l+
pow1 add-exp-log +-commutative distribute-rgt-in add-sqr-sqrt add-cube-cbrt associate-+r+ *-un-lft-identity distribute-lft-in add-cbrt-cube
Counts
1 → 19
Calls
1 calls:
12.0ms
(+ (* 2 (+ x y)) (+ z x))

series22.0ms

Counts
1 → 3
Calls
1 calls:
22.0ms
(+ (* 2 (+ x y)) (+ z x))

simplify1.3s

Counts
22 → 22
Iterations

Useful iterations: 3 (347.0ms)

IterNodesCost
077433
1274406
21038388
34747380
done5000380

prune59.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (* x 2) (+ (* 2 y) (+ z x)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
sum-log
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ *-un-lft-identity flip3-+ add-cbrt-cube flip-+
Counts
1 → 14
Calls
1 calls:
22.0ms
(+ (* x 2) (+ (* 2 y) (+ z x)))

series23.0ms

Counts
1 → 3
Calls
1 calls:
23.0ms
(+ (* x 2) (+ (* 2 y) (+ z x)))

simplify780.0ms

Counts
17 → 17
Iterations

Useful iterations: 3 (177.0ms)

IterNodesCost
043280
1136262
2507212
32464210
done5001210

prune33.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (+ (* 2 y) (+ z x)) 3)
3.3b
(+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3))
11.3b
(+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))
44.3b
(/ (+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3)) (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x)))))

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
17×add-sqr-sqrt add-cube-cbrt
15×times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1 flip3-+ sum-cubes flip-+ distribute-lft-out associate-/l*
unpow-prod-down pow-unpow cube-prod associate-/r*
+-commutative cube-div associate-+r+ sum-log associate-/r/ associate-/l/
cbrt-undiv distribute-rgt-in cube-mult pow-to-exp pow-pow frac-2neg distribute-lft-in unpow3 div-exp pow-exp clear-num div-inv rem-cube-cbrt sqr-pow
Counts
4 → 90
Calls
4 calls:
14.0ms
(pow (+ (* 2 y) (+ z x)) 3)
47.0ms
(+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3))
8.0ms
(+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))
156.0ms
(/ (+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3)) (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x)))))

series764.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(pow (+ (* 2 y) (+ z x)) 3)
393.0ms
(+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3))
67.0ms
(+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))
156.0ms
(/ (+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3)) (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x)))))

simplify1.2s

Counts
102 → 102
Iterations

Useful iterations: 2 (289.0ms)

IterNodesCost
01963833
16013639
228923331
done50013331

prune371.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ 1 (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x)))))
3.3b
(+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3))
11.3b
(+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))
44.3b
(* (+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3)) (/ 1 (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))))

rewrite296.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
25×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
15×associate-*r*
11×add-cbrt-cube
add-log-exp
pow1
flip3-+ flip-+
associate-*l*
div-exp prod-exp associate-/r/
associate-/r* associate-/l* unswap-sqr
cbrt-undiv +-commutative frac-times rec-exp associate-+r+ 1-exp associate-*l/ sum-log sum-cubes cbrt-unprod div-inv distribute-lft-out
distribute-rgt-in pow-flip frac-2neg distribute-lft-in associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 103
Calls
4 calls:
14.0ms
(/ 1 (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x)))))
47.0ms
(+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3))
8.0ms
(+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))
223.0ms
(* (+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3)) (/ 1 (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))))

series680.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(/ 1 (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x)))))
367.0ms
(+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3))
70.0ms
(+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))
157.0ms
(* (+ (pow (* x 2) 3) (pow (+ (* 2 y) (+ z x)) 3)) (/ 1 (+ (* (* x x) 4) (* (+ (* 2 y) (+ z x)) (+ (* 2 (- y x)) (+ z x))))))

simplify971.0ms

Counts
115 → 115
Iterations

Useful iterations: 2 (202.0ms)

IterNodesCost
01844460
15524214
225613725
done50013725

prune388.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes69.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11411
done1411

end0.0ms

sample377.0ms

Algorithm
intervals
Results
167.0ms7371×body80valid
22.0ms197×body1280valid
15.0ms200×body640valid
8.0ms131×body320valid
4.0ms37×body2560valid
3.0ms69×body160valid