Details

Time bar (total: 1.3m)

sample120.0ms

Algorithm
intervals
Results
43.0ms256×body80valid
27.0ms265×body80nan

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done5001
41302
3350
2100
150
028

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.7b

localize60.0ms

Local error

Found 4 expressions with local error:

0.3b
(* z (sqrt (+ t a)))
0.3b
(/ 2.0 (* t 3.0))
2.9b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
5.9b
(/ (* z (sqrt (+ t a))) t)

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
20×frac-sub
16×add-cbrt-cube add-exp-log
15×add-sqr-sqrt
13×*-un-lft-identity
11×add-cube-cbrt
flip3-- flip--
frac-times associate-*r/
associate-*r*
pow1 times-frac associate--r+ add-log-exp
flip3-+ sqrt-prod flip-+
cbrt-undiv associate-/r* sqrt-div div-exp associate-/l*
distribute-rgt-in sub-neg distribute-lft-in associate-*l* prod-exp cbrt-unprod
clear-num frac-2neg associate-*l/ associate--l+ div-inv unswap-sqr associate-/l/
diff-log pow-prod-down *-commutative distribute-lft-out
Counts
4 → 101
Calls
4 calls:
20.0ms
(* z (sqrt (+ t a)))
6.0ms
(/ 2.0 (* t 3.0))
36.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
12.0ms
(/ (* z (sqrt (+ t a))) t)

series480.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(* z (sqrt (+ t a)))
23.0ms
(/ 2.0 (* t 3.0))
249.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
105.0ms
(/ (* z (sqrt (+ t a))) t)

simplify2.9s

Counts
113 → 113
Iterations
IterNodes
done5106
24349
11041
0346

prune1.1s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize92.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt t)
0.5b
(cbrt t)
2.2b
(* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t)))
2.9b
(- (* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

rewrite152.0ms

Algorithm
rewrite-expression-head
Rules
63×add-sqr-sqrt
60×frac-sub
58×times-frac
47×*-un-lft-identity
46×associate-*r*
39×frac-times
35×add-cube-cbrt
31×cbrt-prod
28×sqrt-prod
27×associate-*r/
25×flip3-- add-exp-log flip--
21×associate-*l/
18×add-cbrt-cube
10×unswap-sqr
flip3-+ flip-+
prod-exp cbrt-unprod
cbrt-undiv div-exp associate-*l*
pow1 distribute-lft-out associate--r+ add-log-exp
distribute-rgt-in sub-neg distribute-lft-in
pow1/3 associate--l+ div-inv
diff-log pow-prod-down *-commutative
Counts
4 → 169
Calls
4 calls:
1.0ms
(cbrt t)
1.0ms
(cbrt t)
74.0ms
(* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t)))
67.0ms
(- (* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

series980.0ms

Counts
4 → 12
Calls
4 calls:
262.0ms
(cbrt t)
254.0ms
(cbrt t)
156.0ms
(* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t)))
309.0ms
(- (* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

simplify1.8s

Counts
181 → 181
Iterations
IterNodes
done5002
11857
0488

prune2.2s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.5b

localize127.0ms

Local error

Found 4 expressions with local error:

2.5b
(* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
3.5b
(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
9.3b
(- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
25.9b
(/ (- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* t (* (- a (/ 5.0 6.0)) (* t 3.0))))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
766×associate-*l/
764×associate-*r/
524×frac-sub
498×flip3-- flip--
364×frac-times
240×sqrt-div
162×associate-/l/
120×flip3-+ flip-+
28×add-cbrt-cube add-exp-log
16×distribute-rgt-in distribute-lft-in
14×pow1
12×prod-exp cbrt-unprod
sub-neg
add-sqr-sqrt *-un-lft-identity add-cube-cbrt associate--r+
associate-*l*
pow-prod-down add-log-exp
cbrt-undiv div-exp
times-frac associate-/l*
associate-*r* associate-/r/ *-commutative
clear-num associate-/r* frac-2neg diff-log div-sub div-inv difference-of-squares
Counts
4 → 437
Calls
4 calls:
363.0ms
(* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
30.0ms
(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
482.0ms
(- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
793.0ms
(/ (- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* t (* (- a (/ 5.0 6.0)) (* t 3.0))))

series2.2s

Counts
4 → 12
Calls
4 calls:
247.0ms
(* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
78.0ms
(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
897.0ms
(- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
974.0ms
(/ (- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* t (* (- a (/ 5.0 6.0)) (* t 3.0))))

simplify5.0s

Counts
449 → 449
Iterations
IterNodes
done5010
14627
01153

prune10.6s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize158.0ms

Local error

Found 4 expressions with local error:

1.6b
(* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0)))
2.5b
(* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0))))
9.3b
(- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0)))))
25.9b
(/ (- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0))))) (* t (* (- a (/ 5.0 6.0)) (* t 3.0))))

rewrite3.2s

Algorithm
rewrite-expression-head
Rules
2884×associate-*l/
2718×associate-*r/
1808×frac-sub
1608×flip3-- flip--
1588×frac-times
750×sqrt-div
681×flip3-+ flip-+
500×associate-/l/
110×sub-div
44×add-cbrt-cube add-exp-log
30×pow1
24×prod-exp cbrt-unprod
18×pow-prod-down
16×distribute-rgt-in distribute-lft-in
sub-neg
associate--r+
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
add-log-exp
cbrt-undiv div-exp associate-*l*
times-frac associate-/l*
associate-*r* associate-/r/ *-commutative
clear-num associate-/r* frac-2neg diff-log div-sub div-inv
Counts
4 → 1170
Calls
4 calls:
134.0ms
(* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0)))
730.0ms
(* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0))))
899.0ms
(- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0)))))
1.1s
(/ (- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0))))) (* t (* (- a (/ 5.0 6.0)) (* t 3.0))))

series2.2s

Counts
4 → 12
Calls
4 calls:
138.0ms
(* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0)))
240.0ms
(* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0))))
839.0ms
(- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0)))))
1.0s
(/ (- (* (* z (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* t (* (- b c) (- (* (+ a (/ 5.0 6.0)) (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (- a (/ 5.0 6.0)) 2.0))))) (* t (* (- a (/ 5.0 6.0)) (* t 3.0))))

simplify6.6s

Counts
1182 → 1182
Iterations
IterNodes
done5000
03018

prune27.5s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes799.0ms

Accuracy

40.1% (1.2b remaining)

Error of 1.8b against oracle of 0.6b and baseline of 2.6b

bsearch446.0ms

Steps
ItersRangePoint
5
3.174273396085773e-171
7.2605821489156025e-171
4.339752338022244e-171
9
-6.475126716806371e-94
-8.128430174006579e-103
-4.382061142785191e-96

simplify27.0ms

Iterations
IterNodes
done76
176
054

end0.0ms

sample3.8s

Algorithm
intervals
Results
1.6s8000×body80valid
1.3s8055×body80nan