Details

Time bar (total: 13.2s)

sample96.0ms

Algorithm
intervals
Results
25.0ms144×body160valid
16.0ms504×pre80true
16.0ms248×body80nan
8.0ms112×body80valid

simplify124.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01217
12117
24116
37616
49616
510416
done10416

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 27.8b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* b b) (* (* 3.0 a) c))
0.3b
(* (* 3.0 a) c)
0.3b
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0)
27.7b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

rewrite179.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
11×add-exp-log add-cbrt-cube
10×difference-of-squares
pow1
add-log-exp
associate-/l*
sqrt-prod distribute-lft-out--
flip3-- associate-*r* pow-prod-down prod-exp associate-/r* flip-- cbrt-unprod
sub-neg diff-log associate-/l/
cbrt-undiv frac-2neg div-sub div-exp associate-*l* clear-num *-commutative div-inv
Counts
4 → 87
Calls
4 calls:
19.0ms
(- (* b b) (* (* 3.0 a) c))
21.0ms
(* (* 3.0 a) c)
84.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0)
50.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

series323.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(- (* b b) (* (* 3.0 a) c))
23.0ms
(* (* 3.0 a) c)
120.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0)
126.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

simplify1.5s

Counts
99 → 99
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01631756
14201678
219771552
done50001550

prune389.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 9.8b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log add-cbrt-cube
42×times-frac
29×add-sqr-sqrt
27×add-cube-cbrt *-un-lft-identity
21×cbrt-undiv div-exp
13×prod-exp cbrt-unprod
associate-/r* associate-/l*
div-inv
associate-*r*
pow1
add-log-exp
frac-2neg associate-*l* clear-num
associate-*r/ associate-/l/
pow-prod-down *-commutative unswap-sqr
Counts
4 → 126
Calls
4 calls:
41.0ms
(/ (/ (* -1.5 (/ (* a c) b)) 3.0) a)
20.0ms
(/ (* -1.5 (/ (* a c) b)) 3.0)
29.0ms
(* -1.5 (/ (* a c) b))
20.0ms
(/ (* a c) b)

series144.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/ (/ (* -1.5 (/ (* a c) b)) 3.0) a)
42.0ms
(/ (* -1.5 (/ (* a c) b)) 3.0)
34.0ms
(* -1.5 (/ (* a c) b))
41.0ms
(/ (* a c) b)

simplify1.7s

Counts
138 → 138
Iterations

Useful iterations: 2 (485.0ms)

IterNodesCost
01921856
15311788
232411540
done50011540

prune448.0ms

Pruning

34 alts after pruning (34 fresh and 0 done)

Merged error: 9.6b

localize8.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

prune127.0ms

Pruning

34 alts after pruning (33 fresh and 1 done)

Merged error: 9.6b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite260.0ms

Algorithm
rewrite-expression-head
Rules
443×times-frac
239×add-sqr-sqrt
192×add-cube-cbrt *-un-lft-identity
142×associate-*r*
115×sqrt-prod
65×add-exp-log add-cbrt-cube
33×div-inv
31×cbrt-undiv div-exp
22×associate-*l*
15×associate-/r*
14×prod-exp cbrt-unprod
12×unswap-sqr
11×associate-/l*
pow1
add-log-exp
frac-2neg clear-num
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative associate-/l/
Counts
4 → 340
Calls
4 calls:
10.0ms
(/ (* a c) b)
27.0ms
(/ (/ (* a c) b) (sqrt 3.0))
176.0ms
(* (/ -1.5 (sqrt 3.0)) (/ (/ (/ (* a c) b) (sqrt 3.0)) a))
20.0ms
(/ -1.5 (sqrt 3.0))

series525.0ms

Counts
4 → 10
Calls
4 calls:
47.0ms
(/ (* a c) b)
182.0ms
(/ (/ (* a c) b) (sqrt 3.0))
296.0ms
(* (/ -1.5 (sqrt 3.0)) (/ (/ (/ (* a c) b) (sqrt 3.0)) a))
0.0ms
(/ -1.5 (sqrt 3.0))

simplify1.2s

Counts
350 → 350
Iterations

Useful iterations: done (1.2s)

IterNodesCost
05076012
118075482
done50005164

prune1.3s

Pruning

38 alts after pruning (37 fresh and 1 done)

Merged error: 9.6b

regimes869.0ms

Accuracy

43.6% (7.9b remaining)

Error of 16.9b against oracle of 9.0b and baseline of 23.0b

bsearch6.0ms

Steps
ItersRangePoint
0
21693.08838059403
22389.62458407597
22041.356482335

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02139
12639
done2639

end0.0ms

sample3.7s

Algorithm
intervals
Results
1.1s8477×body80nan
765.0ms16477×pre80true
725.0ms4424×body160valid
268.0ms3576×body80valid