Details

Time bar (total: 10.4s)

sample18.0ms

Algorithm
intervals
Results
4.0ms256×body80valid
3.0ms256×pre80true

simplify12.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1127
2167
3187
done187

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 62.0b

localize6.0ms

Local error

Found 1 expressions with local error:

62.0b
(/ (- x lo) (- hi lo))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt *-un-lft-identity
25×times-frac
13×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log add-cbrt-cube
flip3-- associate-/r/ flip-- associate-/l/
pow1 cbrt-undiv expm1-log1p-u frac-2neg div-sub div-exp clear-num log1p-expm1-u div-inv add-log-exp
Counts
1 → 54
Calls
1 calls:
23.0ms
(/ (- x lo) (- hi lo))

series56.0ms

Counts
1 → 3
Calls
1 calls:
56.0ms
(/ (- x lo) (- hi lo))

simplify1.9s

Counts
57 → 57
Iterations

Useful iterations: 4 (1.1s)

IterNodesCost
096724
1229696
2562668
31380668
43737666
done5000666

prune101.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 62.0b

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ x (- hi lo)) (/ lo (- hi lo)))
31.6b
(/ x (- hi lo))
62.0b
(/ lo (- hi lo))

rewrite175.0ms

Algorithm
rewrite-expression-head
Rules
712×*-un-lft-identity
702×add-sqr-sqrt
693×times-frac
441×prod-diff
412×add-cube-cbrt
149×distribute-lft-out--
143×difference-of-squares
94×associate-/r/
48×flip3-- flip--
47×div-inv
21×fma-neg
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1 expm1-log1p-u distribute-rgt-out-- log1p-expm1-u
cbrt-undiv frac-2neg div-exp clear-num
sub-neg diff-log frac-sub sub-div
Counts
3 → 571
Calls
3 calls:
101.0ms
(- (/ x (- hi lo)) (/ lo (- hi lo)))
13.0ms
(/ x (- hi lo))
11.0ms
(/ lo (- hi lo))

series150.0ms

Counts
3 → 9
Calls
3 calls:
68.0ms
(- (/ x (- hi lo)) (/ lo (- hi lo)))
30.0ms
(/ x (- hi lo))
51.0ms
(/ lo (- hi lo))

simplify1.6s

Counts
580 → 580
Iterations

Useful iterations: done (1.5s)

IterNodesCost
055328194
1120325295
2253519371
done500014562

prune461.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.3b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- hi lo)) (/ 1 (- (/ hi lo) 1)))
0.2b
(- (/ hi lo) 1)
0.3b
(/ 1 (- (/ hi lo) 1))
31.6b
(/ x (- hi lo))

rewrite311.0ms

Algorithm
rewrite-expression-head
Rules
1692×add-sqr-sqrt
1485×times-frac
1224×*-un-lft-identity
795×prod-diff
697×add-cube-cbrt
393×difference-of-squares
193×distribute-lft-out--
136×difference-of-sqr-1
120×associate-/r/
65×div-inv
62×flip3-- flip--
34×fma-neg
15×associate-/r*
13×add-exp-log
add-cbrt-cube add-log-exp
associate-/l*
pow1
expm1-log1p-u div-exp log1p-expm1-u
cbrt-undiv sub-neg expm1-def frac-2neg diff-log clear-num
rec-exp pow-flip 1-exp frac-sub inv-pow
Counts
4 → 981
Calls
4 calls:
144.0ms
(- (/ x (- hi lo)) (/ 1 (- (/ hi lo) 1)))
24.0ms
(- (/ hi lo) 1)
24.0ms
(/ 1 (- (/ hi lo) 1))
11.0ms
(/ x (- hi lo))

series157.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(- (/ x (- hi lo)) (/ 1 (- (/ hi lo) 1)))
15.0ms
(- (/ hi lo) 1)
45.0ms
(/ 1 (- (/ hi lo) 1))
30.0ms
(/ x (- hi lo))

simplify1.7s

Counts
993 → 993
Iterations

Useful iterations: done (1.6s)

IterNodesCost
085360339
1183548540
2292038930
done500135301

prune727.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 1.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (/ 1 (fma (/ hi lo) (/ hi lo) -1)) (+ (/ hi lo) 1))
1.5b
(+ (/ hi lo) 1)
1.5b
(fma (/ hi lo) (/ hi lo) -1)
31.6b
(/ x (- hi lo))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
42×*-un-lft-identity
35×times-frac
29×add-cube-cbrt
15×add-exp-log
13×fma-def associate-*l*
11×add-cbrt-cube
pow1 add-log-exp
associate-/r*
expm1-log1p-u associate-*r* prod-exp log1p-expm1-u distribute-lft-out-- difference-of-squares
flip3-+ div-exp flip-+ div-inv associate-/l* unswap-sqr
cbrt-undiv frac-times associate-*r/ associate-/r/ cbrt-unprod distribute-lft-out
+-commutative distribute-rgt-in rec-exp flip3-- frac-2neg distribute-lft-in 1-exp pow-prod-down associate-*l/ clear-num sum-log *-commutative flip-- fma-udef
Counts
4 → 120
Calls
4 calls:
55.0ms
(* (/ 1 (fma (/ hi lo) (/ hi lo) -1)) (+ (/ hi lo) 1))
19.0ms
(+ (/ hi lo) 1)
0.0ms
(fma (/ hi lo) (/ hi lo) -1)
11.0ms
(/ x (- hi lo))

series128.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (/ 1 (fma (/ hi lo) (/ hi lo) -1)) (+ (/ hi lo) 1))
15.0ms
(+ (/ hi lo) 1)
31.0ms
(fma (/ hi lo) (/ hi lo) -1)
31.0ms
(/ x (- hi lo))

simplify1.9s

Counts
132 → 132
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01781632
14561493
213391335
done50001163

prune293.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 1.0b

regimes146.0ms

Accuracy

0% (0.3b remaining)

Error of 1.0b against oracle of 0.7b and baseline of 1.0b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01220
11520
done1520

end0.0ms

sample439.0ms

Algorithm
intervals
Results
126.0ms8000×body80valid
95.0ms8000×pre80true