Details

Time bar (total: 16.1s)

sample133.0ms

Algorithm
intervals
Results
26.0ms320×body80nan
25.0ms119×body80valid
23.0ms137×body160valid
22.0ms576×pre80true

simplify149.0ms

Counts
1 → 1
Iterations
IterNodes
done102
7102
6101
599
491
375
240
122
012

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.5b

localize41.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* 3.0 a) c)
0.3b
(- (* b b) (* (* 3.0 a) c))
0.3b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
27.4b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
14×add-cbrt-cube add-exp-log
10×add-sqr-sqrt fma-def add-cube-cbrt add-log-exp
pow1
distribute-rgt-neg-in distribute-lft-out
times-frac associate-/l*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u
distribute-lft-neg-in associate-*r* pow-prod-down
neg-sub0 cbrt-undiv sum-log flip3-+ div-exp associate-+l- flip-+ associate-/l/
+-commutative clear-num associate-/r* neg-mul-1 sub-neg frac-2neg flip3-- fma-neg diff-log div-sub associate-*l* prod-diff neg-log *-commutative div-inv flip--
Counts
4 → 93
Calls
4 calls:
14.0ms
(* (* 3.0 a) c)
9.0ms
(- (* b b) (* (* 3.0 a) c))
83.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
35.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

series399.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* (* 3.0 a) c)
60.0ms
(- (* b b) (* (* 3.0 a) c))
167.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
136.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

simplify1.8s

Counts
105 → 105
Iterations
IterNodes
done5003
21563
1463
0167

prune705.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 9.4b

localize11.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune158.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 9.4b

localize21.0ms

Local error

Found 3 expressions with local error:

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

rewrite47.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*
expm1-log1p-u associate-*l* log1p-expm1-u div-inv add-log-exp
clear-num frac-2neg associate-*r/ associate-/l*
pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 84
Calls
3 calls:
11.0ms
(/ (* a c) b)
14.0ms
(* -1.5 (/ (* a c) b))
17.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

series128.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(/ (* a c) b)
52.0ms
(* -1.5 (/ (* a c) b))
40.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

simplify1.6s

Counts
93 → 93
Iterations
IterNodes
done5042
22220
1386
0129

prune558.0ms

Pruning

27 alts after pruning (26 fresh and 1 done)

Merged error: 9.3b

localize66.0ms

Local error

Found 4 expressions with local error:

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

rewrite753.0ms

Algorithm
rewrite-expression-head
Rules
216×add-exp-log
214×add-cbrt-cube
139×prod-exp cbrt-unprod
128×pow1
52×pow-prod-down
40×pow-plus pow-prod-up
32×cbrt-undiv div-exp
pow2 pow-sqr
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac associate-/l*
expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-prod
cbrt-div clear-num associate-/r* frac-2neg pow3 associate-*r/ div-inv
pow1/3 associate-*r* associate-*l* *-commutative associate-/l/
Counts
4 → 177
Calls
4 calls:
168.0ms
(/ (* (* (* a a) a) (* (* c c) c)) (* (* b b) b))
108.0ms
(* (* (* a a) a) (* (* c c) c))
23.0ms
(/ (cbrt (* (* (* -1.5 -1.5) -1.5) (/ (* (* (* a a) a) (* (* c c) c)) (* (* b b) b)))) (* 3.0 a))
441.0ms
(cbrt (* (* (* -1.5 -1.5) -1.5) (/ (* (* (* a a) a) (* (* c c) c)) (* (* b b) b))))

series485.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(/ (* (* (* a a) a) (* (* c c) c)) (* (* b b) b))
96.0ms
(* (* (* a a) a) (* (* c c) c))
121.0ms
(/ (cbrt (* (* (* -1.5 -1.5) -1.5) (/ (* (* (* a a) a) (* (* c c) c)) (* (* b b) b)))) (* 3.0 a))
123.0ms
(cbrt (* (* (* -1.5 -1.5) -1.5) (/ (* (* (* a a) a) (* (* c c) c)) (* (* b b) b))))

simplify3.1s

Counts
189 → 189
Iterations
IterNodes
done5067
23845
1571
0210

prune591.0ms

Pruning

30 alts after pruning (29 fresh and 1 done)

Merged error: 9.3b

regimes1.8s

Accuracy

58.5% (5.6b remaining)

Error of 14.8b against oracle of 9.2b and baseline of 22.6b

bsearch6.0ms

simplify11.0ms

Iterations
IterNodes
done38
138
029

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.1s8604×body80nan
785.0ms4507×body160valid
648.0ms16604×pre80true
307.0ms3493×body80valid