Details

Time bar (total: 32.8s)

sample40.0ms

Algorithm
intervals
Results
13.0ms249×body80valid
3.0ms19×body640valid
2.0ms10×body1280valid
2.0ms15×body320valid
1.0msbody160valid
0.0msbody2560valid

simplify16.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
12313
24413
312213
432713
573213
6148513
7236113
8319713
9366513
10383713
11414813
12441013
done500013

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.6b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
3.5b
(+ x (* (- y z) (/ (- t x) (- a z))))
4.8b
(* (- y z) (/ (- t x) (- a z)))

rewrite116.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
pow1 flip3-- associate-*l* associate-/r* flip-- associate-/l* add-log-exp
associate-/r/
cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 119
Calls
3 calls:
24.0ms
(/ (- t x) (- a z))
8.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
79.0ms
(* (- y z) (/ (- t x) (- a z)))

series557.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(/ (- t x) (- a z))
264.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
221.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify1.1s

Counts
128 → 128
Iterations

Useful iterations: 2 (289.0ms)

IterNodesCost
01831813
14691704
217361606
done50001606

prune522.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.3b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite165.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-*r*
10×cbrt-prod flip3-- flip--
prod-exp cbrt-unprod
add-cube-cbrt associate-/r/
pow1 frac-times add-log-exp
associate-*l*
cbrt-undiv div-exp associate-*l/
associate-*r/ distribute-lft-out-- difference-of-squares
times-frac pow1/3 unswap-sqr
+-commutative flip3-+ pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
4 → 85
Calls
4 calls:
6.0ms
(cbrt (- t x))
4.0ms
(cbrt (- t x))
143.0ms
(* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
8.0ms
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (cbrt (- t x)) (cbrt (- a z)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
199.0ms
(cbrt (- t x))
266.0ms
(cbrt (- t x))
519.0ms
(* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z)))))
252.0ms
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (cbrt (- t x)) (cbrt (- a z)))))

simplify1.4s

Counts
97 → 97
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02502497
16632369
224411760
done50011640

prune501.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.3b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite279.0ms

Algorithm
rewrite-expression-head
Rules
96×add-sqr-sqrt
78×*-un-lft-identity
60×cbrt-prod
54×associate-*r*
52×times-frac
34×add-cube-cbrt
28×cbrt-div
27×add-exp-log
25×associate-*l*
21×distribute-lft-out--
19×difference-of-squares
18×add-cbrt-cube
14×flip3-- flip--
13×pow1
10×swap-sqr associate-/r/ unswap-sqr
frac-times prod-exp cbrt-unprod
cbrt-undiv pow1/3 div-exp
add-log-exp
associate-*r/ associate-*l/
pow-prod-down
pow-sqr *-commutative pow-prod-up div-inv
+-commutative pow2 flip3-+ pow-plus sum-log flip-+
Counts
4 → 175
Calls
4 calls:
4.0ms
(cbrt (- a z))
49.0ms
(* (cbrt (- a z)) (cbrt (- a z)))
201.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
16.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

series997.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(cbrt (- a z))
140.0ms
(* (cbrt (- a z)) (cbrt (- a z)))
471.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
206.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

simplify1.8s

Counts
187 → 187
Iterations

Useful iterations: done (1.8s)

IterNodesCost
03074004
18213733
233153184
done50013016

prune730.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.3b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.5b
(* (cbrt (- y z)) (cbrt (- y z)))
1.3b
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
4.0b
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

rewrite344.0ms

Algorithm
rewrite-expression-head
Rules
75×add-exp-log
38×cbrt-prod
36×add-sqr-sqrt
35×add-cbrt-cube
34×*-un-lft-identity
33×prod-exp cbrt-unprod
22×cbrt-undiv div-exp associate-*l*
16×pow1 add-cube-cbrt cbrt-div
10×swap-sqr
frac-times associate-*r*
flip3-- times-frac flip-- distribute-lft-out--
pow1/3 associate-*r/
add-log-exp difference-of-squares
pow-prod-down associate-*l/
unswap-sqr
associate-/r/ pow-sqr *-commutative pow-prod-up
+-commutative pow2 flip3-+ pow-plus sum-log flip-+ div-inv
Counts
4 → 144
Calls
4 calls:
8.0ms
(cbrt (- a z))
52.0ms
(* (cbrt (- y z)) (cbrt (- y z)))
254.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
15.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

series1.1s

Counts
4 → 12
Calls
4 calls:
223.0ms
(cbrt (- a z))
212.0ms
(* (cbrt (- y z)) (cbrt (- y z)))
437.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
234.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

simplify1.8s

Counts
156 → 156
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02934395
17274111
226332990
done50002686

prune596.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 3.3b

regimes450.0ms

Accuracy

17.4% (6.6b remaining)

Error of 10.9b against oracle of 4.3b and baseline of 12.3b

bsearch190.0ms

Steps
ItersRangePoint
8
1.7229583111139132e-128
2.277492880946304e-124
3.1775908938744306e-128
8
-2.064422007709013e-200
-2.780134853395525e-203
-8.74173147820349e-201

simplify8.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
02991
13857
done3857

end0.0ms

sample1.9s

Algorithm
intervals
Results
881.0ms7808×body80valid
175.0ms481×body640valid
111.0ms414×body320valid
93.0ms270×body1280valid
28.0ms284×body160valid
7.0ms25×body2560valid