Details

Time bar (total: 18.5s)

sample172.0ms

Algorithm
intervals
Results
60.0ms90×body2560valid
38.0ms81×body1280valid
17.0ms239×body80nan
12.0ms32×body640valid
8.0ms30×body320valid
3.0ms15×body160valid
1.0msbody80valid

simplify1.9s

Counts
1 → 1
Iterations
IterNodes
done5006
52012
4467
3171
265
125
09

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.7b

localize25.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
0.2b
(* 5 (* v v))
0.7b
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×*-un-lft-identity
18×times-frac
15×add-cube-cbrt
10×add-cbrt-cube add-exp-log
pow1 difference-of-squares
associate-/r*
difference-of-sqr-1
associate-*l* pow-prod-down prod-exp cbrt-unprod insert-posit16 associate-/l* add-log-exp
flip3-- associate-/r/ flip-- associate-/l/
acos-asin cbrt-undiv clear-num frac-2neg div-sub div-exp associate-*r* *-commutative div-inv unswap-sqr
Counts
3 → 74
Calls
3 calls:
28.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
23.0ms
(* 5 (* v v))
2.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

series121.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
36.0ms
(* 5 (* v v))
4.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

simplify1.4s

Counts
83 → 83
Iterations
IterNodes
done5000
21125
1378
0148

prune248.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.6b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- (* v v) 1))
0.0b
(- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))
0.2b
(* 5 (* v v))
0.7b
(acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
27×*-un-lft-identity
21×times-frac
16×add-cube-cbrt
13×add-exp-log
11×add-cbrt-cube difference-of-squares
10×pow1
associate-/r* associate-/r/ div-inv add-log-exp
distribute-rgt-out--
flip3-- difference-of-sqr-1 insert-posit16 flip--
associate-*l* pow-prod-down prod-exp cbrt-unprod associate-/l*
div-exp distribute-lft-out--
acos-asin cbrt-undiv rec-exp clear-num sub-neg frac-2neg diff-log 1-exp associate-*r* *-commutative frac-sub pow-flip inv-pow sub-div unswap-sqr
Counts
4 → 100
Calls
4 calls:
13.0ms
(/ 1 (- (* v v) 1))
76.0ms
(- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))
21.0ms
(* 5 (* v v))
51.0ms
(acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))

series154.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ 1 (- (* v v) 1))
82.0ms
(- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))
35.0ms
(* 5 (* v v))
4.0ms
(acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))

simplify1.9s

Counts
112 → 112
Iterations
IterNodes
done5000
21586
1432
0183

prune395.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.6b

localize30.0ms

Local error

Found 4 expressions with local error:

0.7b
(acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))
0.9b
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
0.9b
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
1.0b
(* (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))) (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
14×*-un-lft-identity add-cube-cbrt
10×sqrt-pow1 pow1/2
swap-sqr
add-cbrt-cube associate-*r* associate-*l* add-exp-log
pow-prod-up
insert-posit16 add-log-exp unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square
pow2 acos-asin rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
52.0ms
(acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))
2.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
2.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
18.0ms
(* (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))) (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))

series70.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))
25.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
32.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
5.0ms
(* (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))) (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))

simplify2.0s

Counts
99 → 99
Iterations
IterNodes
done5000
41597
3619
2269
1147
075

prune287.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.6b

localize44.0ms

Local error

Found 4 expressions with local error:

0.9b
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
0.9b
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
0.9b
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
1.0b
(* (* (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))) (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))) (* (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))) (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
451×sqrt-pow1
342×pow1
244×pow-prod-up
227×pow1/2
102×pow-sqr
71×pow-prod-down
18×pow-plus
16×add-cbrt-cube add-exp-log
13×pow2
10×add-sqr-sqrt
sqrt-prod
prod-exp cbrt-unprod
*-un-lft-identity add-cube-cbrt
sqrt-unprod
insert-posit16 add-log-exp
rem-sqrt-square
rem-square-sqrt swap-sqr associate-*r* associate-*l* *-commutative unswap-sqr
Counts
4 → 220
Calls
4 calls:
2.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
2.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
2.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
69.0ms
(* (* (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))) (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))) (* (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))) (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))))

series75.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
19.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
26.0ms
(sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))
12.0ms
(* (* (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))) (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))) (* (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1)))))) (sqrt (sqrt (acos (- (/ 1 (- (* v v) 1)) (/ (* 5 (* v v)) (- (* v v) 1))))))))

simplify2.0s

Counts
232 → 232
Iterations
IterNodes
done5000
42059
31123
2804
1510
0175

prune392.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.6b

regimes185.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done12
112
09

end0.0ms

sample6.8s

Algorithm
intervals
Results
2.9s2978×body2560valid
2.0s2495×body1280valid
704.0ms8125×body80nan
612.0ms1260×body640valid
194.0ms630×body320valid
84.0ms411×body160valid
25.0ms226×body80valid