Details

Time bar (total: 18.2s)

sample67.0ms

Algorithm
intervals
Results
18.0ms250×body80valid
5.0ms16×body1280valid
4.0ms15×body640valid
3.0ms14×body320valid
1.0msbody160valid

simplify1.8s

Counts
1 → 1
Iterations
IterNodes
done5000
63616
5935
4334
3122
244
123
011

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.1b

localize27.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
2.2b
(+ x (* (- y z) (/ (- t x) (- a z))))
3.8b
(* (- y z) (/ (- t x) (- a z)))

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

series495.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(/ (- t x) (- a z))
239.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
194.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify1.5s

Counts
128 → 128
Iterations
IterNodes
done5002
22689
1500
0183

prune839.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 3.9b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite158.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
59×*-un-lft-identity
52×times-frac
46×associate-*r*
37×cbrt-prod
27×add-cube-cbrt
25×add-exp-log
18×cbrt-div add-cbrt-cube
17×associate-*l*
16×distribute-lft-out-- difference-of-squares
10×associate-/r/
flip3-- flip--
prod-exp cbrt-unprod
cbrt-undiv div-exp
pow1 add-log-exp unswap-sqr
frac-times
associate-*l/ associate-*r/
pow1/3 div-inv
+-commutative sum-log flip3-+ pow-prod-down *-commutative flip-+
Counts
4 → 134
Calls
4 calls:
4.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
137.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
6.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
185.0ms
(cbrt (- a z))
172.0ms
(cbrt (- a z))
449.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.3s

Counts
146 → 146
Iterations
IterNodes
done5000
23437
1755
0255

prune1.1s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 3.4b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- a z) (- t x))
0.9b
(/ 1 (/ (- a z) (- t x)))
3.8b
(* (- y z) (/ 1 (/ (- a z) (- t x))))
4.1b
(+ x (* (- y z) (/ 1 (/ (- a z) (- t x)))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
392×times-frac
338×add-sqr-sqrt
326×*-un-lft-identity
158×add-cube-cbrt
98×associate-*r*
83×distribute-lft-out-- difference-of-squares
36×associate-/r* add-exp-log
20×add-cbrt-cube
18×associate-/r/
15×div-exp
11×flip3-- flip--
10×div-inv
associate-/l*
pow1 cbrt-undiv prod-exp
add-log-exp
associate-*l* unswap-sqr
rec-exp 1-exp
cbrt-unprod
frac-times clear-num frac-2neg associate-*l/ associate-/l/
+-commutative sum-log flip3-+ div-sub pow-prod-down associate-*r/ un-div-inv *-commutative flip-+ pow-flip inv-pow
Counts
4 → 344
Calls
4 calls:
19.0ms
(/ (- a z) (- t x))
21.0ms
(/ 1 (/ (- a z) (- t x)))
98.0ms
(* (- y z) (/ 1 (/ (- a z) (- t x))))
6.0ms
(+ x (* (- y z) (/ 1 (/ (- a z) (- t x)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
66.0ms
(/ (- a z) (- t x))
336.0ms
(/ 1 (/ (- a z) (- t x)))
380.0ms
(* (- y z) (/ 1 (/ (- a z) (- t x))))
241.0ms
(+ x (* (- y z) (/ 1 (/ (- a z) (- t x)))))

simplify588.0ms

Counts
356 → 356
Iterations
IterNodes
done5000
11166
0393

prune1.9s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 3.4b

localize35.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- y z) (- a z))
1.4b
(+ x (* (/ (- y z) (- a z)) (- t x)))
2.0b
(* (/ (- y z) (- a z)) (- t x))

rewrite148.0ms

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

series750.0ms

Counts
3 → 9
Calls
3 calls:
70.0ms
(/ (- y z) (- a z))
254.0ms
(+ x (* (/ (- y z) (- a z)) (- t x)))
427.0ms
(* (/ (- y z) (- a z)) (- t x))

simplify1.1s

Counts
136 → 136
Iterations
IterNodes
done5001
22148
1536
0195

prune886.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 3.4b

regimes968.0ms

Accuracy

62.5% (3.1b remaining)

Error of 6.3b against oracle of 3.2b and baseline of 11.4b

bsearch4.0ms

simplify7.0ms

Iterations
IterNodes
done35
135
026

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s7893×body80valid
101.0ms375×body320valid
94.0ms429×body640valid
93.0ms322×body1280valid
30.0ms260×body160valid
7.0ms19×body2560valid