Details

Time bar (total: 47.6s)

sample188.0ms

Algorithm
intervals
Results
49.0ms56×body1280valid
41.0ms58×body640valid
32.0ms36×body10240exit
13.0ms107×body80valid
6.0ms86×body80nan
5.0ms18×body320valid
3.0msbody2560valid
3.0ms16×body160valid
3.0msbody640nan
2.0msbody1280nan
2.0msbody320nan
0.0msbody160nan

simplify18.6s

Counts
1 → 1
Iterations
IterNodes
done5000
2304994
2294969
2284959
2274946
2264940
2254919
2244909
2234892
2224886
2214861
2204855
2194842
2184836
2174815
2164805
2154788
2144782
2134757
2124751
2114738
2104732
2094711
2084701
2074684
2064678
2054653
2044647
2034634
2024628
2014607
2004597
1994580
1984574
1974549
1964541
1954528
1944522
1934501
1924495
1914478
1904472
1894447
1884441
1874428
1864422
1854401
1844391
1834374
1824368
1814343
1804337
1794324
1784318
1774297
1764289
1754272
1744266
1734241
1724235
1714222
1704216
1694195
1684185
1674168
1664162
1654137
1644131
1634118
1624112
1614091
1604083
1594066
1584060
1574035
1564025
1554012
1544006
1533985
1523975
1513958
1503952
1493927
1483917
1473904
1463898
1453877
1443871
1433854
1423848
1413823
1403813
1393800
1383794
1373773
1363767
1353750
1343744
1333719
1323711
1313698
1303692
1293671
1283663
1273646
1263640
1253615
1243605
1233592
1223586
1213565
1203559
1193542
1183536
1173511
1163501
1153488
1143482
1133461
1123453
1113436
1103430
1093405
1083395
1073382
1063376
1053355
1043345
1033328
1023322
1013297
1003291
993278
983272
973251
963241
953224
943218
933193
923185
913172
903166
893145
883137
873120
863114
853089
843083
833070
823064
813043
803033
793016
783010
772985
762979
752966
742960
732939
722933
712916
702910
692885
682877
672864
662858
652837
642827
632810
622804
612779
602771
592758
582752
572731
562723
552706
542700
532675
522669
512656
502650
492629
482619
472602
462596
452571
442565
432552
422546
412525
402517
392500
382494
372469
362461
352448
342442
332421
322413
312396
302390
292365
282359
272346
262340
252319
242309
232292
222286
212261
202253
192240
182234
172213
162187
152170
142164
132139
122095
111735
101206
9788
8572
7448
6253
5127
477
353
235
120
012

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.9b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (/ (log (fma (expm1 z) y 1.0)) t))
0.1b
(/ (log (fma (expm1 z) y 1.0)) t)
2.2b
(log (fma (expm1 z) y 1.0))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
56×*-un-lft-identity
54×add-cube-cbrt
49×times-frac
48×prod-diff
17×pow1
14×log-pow
add-exp-log
add-cbrt-cube add-log-exp
div-inv associate-/l*
expm1-log1p-u log-prod associate-/r* fma-neg log1p-expm1-u
difference-of-squares
cbrt-undiv clear-num sub-neg frac-2neg flip3-- diff-log div-exp rem-log-exp flip-- distribute-lft-out--
Counts
3 → 115
Calls
3 calls:
17.0ms
(- x (/ (log (fma (expm1 z) y 1.0)) t))
5.0ms
(/ (log (fma (expm1 z) y 1.0)) t)
1.0ms
(log (fma (expm1 z) y 1.0))

series380.0ms

Counts
3 → 9
Calls
3 calls:
93.0ms
(- x (/ (log (fma (expm1 z) y 1.0)) t))
186.0ms
(/ (log (fma (expm1 z) y 1.0)) t)
101.0ms
(log (fma (expm1 z) y 1.0))

simplify2.2s

Counts
124 → 124
Iterations
IterNodes
done5000
21693
1617
0250

prune902.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.6b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(- x (/ 1 (/ t (log (fma (expm1 z) y 1.0)))))
0.1b
(/ t (log (fma (expm1 z) y 1.0)))
0.1b
(/ 1 (/ t (log (fma (expm1 z) y 1.0))))
2.2b
(log (fma (expm1 z) y 1.0))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
366×times-frac
254×add-sqr-sqrt
245×*-un-lft-identity
240×add-cube-cbrt
159×prod-diff
49×pow1
44×log-pow
20×associate-/r*
19×div-inv
18×add-exp-log
11×add-cbrt-cube
div-exp
associate-/l* add-log-exp
difference-of-squares
expm1-log1p-u cbrt-undiv associate-/r/ log1p-expm1-u
log-prod fma-neg
rec-exp clear-num frac-2neg 1-exp distribute-lft-out--
sub-neg flip3-- diff-log rem-log-exp pow-flip flip-- inv-pow
Counts
4 → 320
Calls
4 calls:
52.0ms
(- x (/ 1 (/ t (log (fma (expm1 z) y 1.0)))))
9.0ms
(/ t (log (fma (expm1 z) y 1.0)))
23.0ms
(/ 1 (/ t (log (fma (expm1 z) y 1.0))))
2.0ms
(log (fma (expm1 z) y 1.0))

series598.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(- x (/ 1 (/ t (log (fma (expm1 z) y 1.0)))))
281.0ms
(/ t (log (fma (expm1 z) y 1.0)))
99.0ms
(/ 1 (/ t (log (fma (expm1 z) y 1.0))))
99.0ms
(log (fma (expm1 z) y 1.0))

simplify2.5s

Counts
332 → 332
Iterations
IterNodes
done5019
23682
11614
0601

prune2.7s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.6b

localize70.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (sqrt (log (fma (expm1 z) y 1.0))))
0.1b
(* (/ 1 (/ 1 (sqrt (log (fma (expm1 z) y 1.0))))) (/ 1 (/ t (sqrt (log (fma (expm1 z) y 1.0))))))
2.2b
(log (fma (expm1 z) y 1.0))
2.2b
(log (fma (expm1 z) y 1.0))

rewrite253.0ms

Algorithm
rewrite-expression-head
Rules
533×times-frac
452×add-sqr-sqrt
306×add-exp-log
254×*-un-lft-identity
191×div-exp
158×add-cube-cbrt
138×sqrt-prod
91×prod-exp
80×associate-*r* associate-*l*
77×unswap-sqr
76×rec-exp 1-exp
42×add-cbrt-cube
34×pow1
24×log-pow
19×cbrt-undiv
cbrt-unprod div-inv
associate-/r*
log-prod
pow-flip
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down associate-/l* inv-pow
rem-log-exp associate-/r/
frac-times clear-num frac-2neg sqrt-pow1 pow1/2 associate-*l/ associate-*r/ un-div-inv *-commutative
Counts
4 → 433
Calls
4 calls:
6.0ms
(/ 1 (sqrt (log (fma (expm1 z) y 1.0))))
205.0ms
(* (/ 1 (/ 1 (sqrt (log (fma (expm1 z) y 1.0))))) (/ 1 (/ t (sqrt (log (fma (expm1 z) y 1.0))))))
2.0ms
(log (fma (expm1 z) y 1.0))
2.0ms
(log (fma (expm1 z) y 1.0))

series738.0ms

Counts
4 → 12
Calls
4 calls:
357.0ms
(/ 1 (sqrt (log (fma (expm1 z) y 1.0))))
170.0ms
(* (/ 1 (/ 1 (sqrt (log (fma (expm1 z) y 1.0))))) (/ 1 (/ t (sqrt (log (fma (expm1 z) y 1.0))))))
112.0ms
(log (fma (expm1 z) y 1.0))
99.0ms
(log (fma (expm1 z) y 1.0))

simplify3.5s

Counts
445 → 445
Iterations
IterNodes
done5016
23837
11838
0602

prune2.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.6b

localize66.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1 (/ 1 (sqrt (expm1 (log1p (log (fma (expm1 z) y 1.0))))))) (/ 1 (/ t (sqrt (log (fma (expm1 z) y 1.0))))))
0.2b
(expm1 (log1p (log (fma (expm1 z) y 1.0))))
2.2b
(log (fma (expm1 z) y 1.0))
2.2b
(log (fma (expm1 z) y 1.0))

rewrite231.0ms

Algorithm
rewrite-expression-head
Rules
494×times-frac
430×add-sqr-sqrt
302×add-exp-log
232×*-un-lft-identity
189×div-exp
136×add-cube-cbrt
113×sqrt-prod
91×prod-exp
80×associate-*r*
77×unswap-sqr
75×rec-exp 1-exp
71×associate-*l*
40×add-cbrt-cube
19×pow1
18×cbrt-undiv
11×log-pow
cbrt-unprod
div-inv
log-prod
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down
rem-log-exp associate-/r/ pow-flip inv-pow
frac-times expm1-log1p associate-*l/ associate-*r/ un-div-inv *-commutative expm1-udef
Counts
4 → 384
Calls
4 calls:
181.0ms
(* (/ 1 (/ 1 (sqrt (expm1 (log1p (log (fma (expm1 z) y 1.0))))))) (/ 1 (/ t (sqrt (log (fma (expm1 z) y 1.0))))))
0.0ms
(expm1 (log1p (log (fma (expm1 z) y 1.0))))
2.0ms
(log (fma (expm1 z) y 1.0))
2.0ms
(log (fma (expm1 z) y 1.0))

series1.1s

Counts
4 → 12
Calls
4 calls:
702.0ms
(* (/ 1 (/ 1 (sqrt (expm1 (log1p (log (fma (expm1 z) y 1.0))))))) (/ 1 (/ t (sqrt (log (fma (expm1 z) y 1.0))))))
234.0ms
(expm1 (log1p (log (fma (expm1 z) y 1.0))))
91.0ms
(log (fma (expm1 z) y 1.0))
89.0ms
(log (fma (expm1 z) y 1.0))

simplify2.5s

Counts
396 → 396
Iterations
IterNodes
done5001
23681
11833
0567

prune2.1s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.6b

regimes679.0ms

Accuracy

44.8% (4.4b remaining)

Error of 9.0b against oracle of 4.6b and baseline of 12.5b

bsearch149.0ms

Steps
ItersRangePoint
9
-3.985075016512312e-89
-1.1843633516951345e-94
-1.3559852777609237e-91

simplify7.0ms

Iterations
IterNodes
done26
126
023

end0.0ms

sample5.6s

Algorithm
intervals
Results
1.6s1507×body10240exit
1.1s1407×body1280valid
778.0ms1629×body640valid
434.0ms3570×body80valid
359.0ms279×body640nan
341.0ms894×body320valid
140.0ms2488×body80nan
137.0ms81×body2560valid
109.0ms108×body1280nan
108.0ms445×body160valid
67.0ms176×body320nan
16.0ms108×body160nan