Details

Time bar (total: 26.4s)

sample67.0ms

Algorithm
intervals
Results
28.0ms259×body80valid
3.0ms13×body640valid
3.0ms15×body320valid
1.0ms4×body1280valid
1.0ms7×body160valid
0.0ms1×body2560valid

simplify2.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
12313
24413
312213
433413
597613
6403513
done500013

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.7b

localize35.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
2.5b
(+ x (* (- y z) (/ (- t x) (- a z))))
4.5b
(* (- y z) (/ (- t x) (- a z)))

rewrite152.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
73×*-un-lft-identity
51×times-frac
31×associate-*r*
27×add-cube-cbrt
23×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
5×pow1 flip3-- associate-*l* associate-/r* flip-- associate-/l* add-log-exp
4×associate-/r/
2×cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×+-commutative frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 119
Calls
3 calls:
22.0ms
(/ (- t x) (- a z))
8.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
116.0ms
(* (- y z) (/ (- t x) (- a z)))

series482.0ms

Counts
3 → 9
Calls
3 calls:
99.0ms
(/ (- t x) (- a z))
199.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
184.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify1.6s

Counts
128 → 128
Iterations

Useful iterations: 2 (306.0ms)

IterNodesCost
01831813
15001716
226721606
done50021606

prune436.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 2.9b

localize49.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- t x))
0.5b
(cbrt (- t x))
0.6b
(* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (- y z))
7.9b
(+ x (* (* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (- y z)) (/ (cbrt (- t x)) (cbrt (- a z)))))

rewrite175.0ms

Algorithm
rewrite-expression-head
Rules
22×add-exp-log
17×add-sqr-sqrt
16×cbrt-div
14×*-un-lft-identity add-cbrt-cube
13×associate-*l*
10×cbrt-prod flip3-- flip--
9×prod-exp cbrt-unprod
8×add-cube-cbrt associate-/r/
6×pow1 frac-times add-log-exp
5×associate-*r*
4×cbrt-undiv associate-*r/ div-exp
3×associate-*l/ distribute-lft-out-- difference-of-squares
2×distribute-rgt-in sub-neg distribute-lft-in times-frac pow1/3 unswap-sqr
1×+-commutative flip3-+ pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
4 → 89
Calls
4 calls:
4.0ms
(cbrt (- t x))
4.0ms
(cbrt (- t x))
148.0ms
(* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (- y z))
15.0ms
(+ x (* (* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (- y z)) (/ (cbrt (- t x)) (cbrt (- a z)))))

series913.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(cbrt (- t x))
192.0ms
(cbrt (- t x))
301.0ms
(* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (- y z))
235.0ms
(+ x (* (* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (- y z)) (/ (cbrt (- t x)) (cbrt (- a z)))))

simplify1.5s

Counts
101 → 101
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02482617
16742495
228511865
done50011765

prune604.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 2.9b

localize41.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- t x))
0.5b
(* (cbrt (- y z)) (cbrt (- y z)))
0.7b
(* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (* (cbrt (- y z)) (cbrt (- y z))))
8.8b
(+ x (* (* (* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (* (cbrt (- y z)) (cbrt (- y z)))) (cbrt (- y z))) (/ (cbrt (- t x)) (cbrt (- a z)))))

rewrite338.0ms

Algorithm
rewrite-expression-head
Rules
50×cbrt-div
47×add-exp-log
33×cbrt-prod add-sqr-sqrt
30×*-un-lft-identity
25×flip3-- flip--
24×frac-times prod-exp cbrt-unprod
21×associate-*l*
19×add-cbrt-cube
16×pow1 associate-*r/
14×add-cube-cbrt
10×swap-sqr
9×associate-*r* associate-*l/
8×cbrt-undiv div-exp associate-/r/
7×pow1/3 distribute-lft-out--
6×add-log-exp unswap-sqr
5×pow-prod-down difference-of-squares
2×times-frac pow-sqr *-commutative pow-prod-up
1×+-commutative pow2 flip3-+ pow-plus sum-log flip-+ div-inv
Counts
4 → 145
Calls
4 calls:
7.0ms
(cbrt (- t x))
55.0ms
(* (cbrt (- y z)) (cbrt (- y z)))
248.0ms
(* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (* (cbrt (- y z)) (cbrt (- y z))))
16.0ms
(+ x (* (* (* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (* (cbrt (- y z)) (cbrt (- y z)))) (cbrt (- y z))) (/ (cbrt (- t x)) (cbrt (- a z)))))

series9.3s

Counts
4 → 12
Calls
4 calls:
210.0ms
(cbrt (- t x))
176.0ms
(* (cbrt (- y z)) (cbrt (- y z)))
8.7s
(* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (* (cbrt (- y z)) (cbrt (- y z))))
240.0ms
(+ x (* (* (* (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))) (* (cbrt (- y z)) (cbrt (- y z)))) (cbrt (- y z))) (/ (cbrt (- t x)) (cbrt (- a z)))))

simplify2.2s

Counts
157 → 157
Iterations

Useful iterations: done (2.2s)

IterNodesCost
03294332
19364050
242113093
done50002864

prune976.0ms

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 2.9b

localize56.0ms

Local error

Found 4 expressions with local error:

1.1b
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
1.1b
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
1.1b
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
7.6b
(+ x (* (* (* (* (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))) (* (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (* (cbrt (- y z)) (cbrt (- y z))))) (cbrt (- y z))) (/ (cbrt (- t x)) (cbrt (- a z)))))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod cbrt-div
24×associate-/r/
18×flip3-- flip--
12×frac-times
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×associate-*r/ associate-*l/ add-log-exp
4×pow1 add-exp-log add-cbrt-cube
3×times-frac pow1/3 div-inv
1×+-commutative flip3-+ sum-log flip-+
Counts
4 → 77
Calls
4 calls:
25.0ms
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
34.0ms
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
26.0ms
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
9.0ms
(+ x (* (* (* (* (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))) (* (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (* (cbrt (- y z)) (cbrt (- y z))))) (cbrt (- y z))) (/ (cbrt (- t x)) (cbrt (- a z)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
305.0ms
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
316.0ms
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
298.0ms
(cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
247.0ms
(+ x (* (* (* (* (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))) (* (cbrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (* (cbrt (- y z)) (cbrt (- y z))))) (cbrt (- y z))) (/ (cbrt (- t x)) (cbrt (- a z)))))

simplify644.0ms

Counts
89 → 89
Iterations

Useful iterations: done (639.0ms)

IterNodesCost
01624033
13813881
210482893
done50002319

prune658.0ms

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 2.9b

regimes537.0ms

Accuracy

-2.6% (8.3b remaining)

Error of 12.5b against oracle of 4.2b and baseline of 12.3b

bsearch156.0ms

Steps
ItersRangePoint
8
1.2261649568763873e-107
5.141413551017515e-103
6.91823582512544e-106
6
7.112858188211897e-191
9.342276522002038e-190
2.6565130540547757e-190

simplify10.0ms

Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
032113
14268
done4268

end0.0ms

sample1.8s

Algorithm
intervals
Results
626.0ms7770×body80valid
406.0ms251×body1280valid
133.0ms486×body640valid
62.0ms422×body320valid
28.0ms285×body160valid
6.0ms11×body2560valid