Details

Time bar (total: 13.8s)

sample63.0ms

Algorithm
intervals
Results
12.0ms147×body160valid
12.0ms293×body80nan
11.0ms549×pre80true
5.0ms109×body80valid

simplify168.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
012324
121324
239284
368284
483284
591284
693284
794284
done94284

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.4b

localize37.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* b b) (* (* 3.0 a) c))
0.2b
(* (* 3.0 a) c)
0.4b
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
29.1b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
14×add-cbrt-cube add-exp-log
13×*-un-lft-identity
pow1
add-log-exp
add-cube-cbrt
times-frac associate-/l* difference-of-squares
prod-exp cbrt-unprod
flip3-- associate-*r* pow-prod-down sqrt-prod flip-- distribute-lft-out--
cbrt-undiv sub-neg diff-log div-exp associate-/l/
clear-num associate-/r* frac-2neg div-sub associate-*l* *-commutative div-inv
Counts
4 → 75
Calls
4 calls:
7.0ms
(- (* b b) (* (* 3.0 a) c))
17.0ms
(* (* 3.0 a) c)
120.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
50.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

series401.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(- (* b b) (* (* 3.0 a) c))
33.0ms
(* (* 3.0 a) c)
179.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
106.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

simplify2.1s

Counts
87 → 87
Iterations

Useful iterations: done (2.1s)

IterNodesCost
015527211
141924783
2145424223
done500124143

prune687.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 8.6b

localize11.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune167.0ms

Pruning

22 alts after pruning (21 fresh and 1 done)

Merged error: 8.6b

localize32.0ms

Local error

Found 3 expressions with local error:

0.3b
(/ (* a c) b)
0.3b
(* -1.5 (/ (* a c) b))
0.3b
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
17×prod-exp cbrt-unprod
16×cbrt-undiv div-exp
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
times-frac associate-*r*
pow1
associate-/r*
associate-*l* div-inv add-log-exp
clear-num frac-2neg associate-*r/ associate-/l*
pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 78
Calls
3 calls:
9.0ms
(/ (* a c) b)
16.0ms
(* -1.5 (/ (* a c) b))
24.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

series81.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(/ (* a c) b)
32.0ms
(* -1.5 (/ (* a c) b))
26.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

simplify2.0s

Counts
87 → 87
Iterations

Useful iterations: 2 (699.0ms)

IterNodesCost
012320751
137118347
2221917947
done501017947

prune663.0ms

Pruning

38 alts after pruning (37 fresh and 1 done)

Merged error: 8.6b

localize32.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (* -1.5 (* a c)) b)
0.3b
(/ (/ (* -1.5 (* a c)) b) (* 3.0 a))
0.4b
(* -1.5 (* a c))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
17×cbrt-undiv div-exp
16×times-frac prod-exp cbrt-unprod
10×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1 associate-/l*
associate-/r* div-inv
associate-*l* pow-prod-down add-log-exp
clear-num frac-2neg
associate-*r* *-commutative associate-/l/
Counts
3 → 83
Calls
3 calls:
20.0ms
(/ (* -1.5 (* a c)) b)
32.0ms
(/ (/ (* -1.5 (* a c)) b) (* 3.0 a))
26.0ms
(* -1.5 (* a c))

series104.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(/ (* -1.5 (* a c)) b)
30.0ms
(/ (/ (* -1.5 (* a c)) b) (* 3.0 a))
27.0ms
(* -1.5 (* a c))

simplify1.6s

Counts
92 → 92
Iterations

Useful iterations: done (1.6s)

IterNodesCost
013523039
137420676
2175519835
done506119515

prune423.0ms

Pruning

39 alts after pruning (38 fresh and 1 done)

Merged error: 8.5b

regimes1.6s

Accuracy

45% (7.6b remaining)

Error of 16.7b against oracle of 9.1b and baseline of 23.0b

bsearch18.0ms

Steps
ItersRangePoint
1
243.75853537869168
263.22849486223186
247.72246339179773

simplify7.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
018536
121536
done21536

end0.0ms

sample3.3s

Algorithm
intervals
Results
1.1s8296×body80nan
696.0ms4424×body160valid
675.0ms16296×pre80true
297.0ms3576×body80valid