Herbie run

Date:Tuesday, October 24th, 2023
Commit:4c861e3a on platforms
Hostname:nightly with Racket 8.6
Seed:2023297
Parameters:256 points for 4 iterations
Flags:
reduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 1.3min)

eval16.6s (22.1%)

Compiler

Compiled 813893 to 459083 computations (43.6% saved)

sample11.8s (15.7%)

Results
8.5s62986×body256valid
1.8s4071×body2048valid
1.0s7247×body256infinite
280.0ms1965×body256invalid
Bogosity

localize11.0s (14.7%)

Compiler

Compiled 5623 to 2757 computations (51% saved)

soundness10.8s (14.4%)

Rules
28285×fma-def
27629×associate-*r/
24361×*-commutative
22932×associate-*l/
20680×associate-/r*
Stop Event
saturated
52×node limit
Compiler

Compiled 6556 to 3782 computations (42.3% saved)

prune6.9s (9.2%)

Counts
20566 → 332
Compiler

Compiled 24591 to 15921 computations (35.3% saved)

simplify6.4s (8.5%)

Algorithm
33×egg-herbie
Rules
13859×fma-def
12722×*-commutative
12335×associate-*r/
11109×associate-*r*
10937×+-commutative
Stop Event
saturated
done
fuel
24×node limit
Counts
12493 → 11436
Compiler

Compiled 1303 to 837 computations (35.8% saved)

rewrite3.7s (4.9%)

Algorithm
72×rewrite-once
24×batch-egg-rewrite
Rules
9109×associate-*r*
8327×clear-num
8268×div-inv
8212×fma-def
8139×associate-*l*
Stop Event
24×node limit
Counts
141 → 9378
Calls

154 calls:

5.0ms
(exp.f64 (*.f64 (+.f64 1 x) (-.f64 x 1)))
3.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
1.0ms
(*.f64 x (/.f64 z y))
1.0ms
(/.f64 (-.f64 (+.f64 4 x) (*.f64 x z)) y)
1.0ms
(/.f64 (-.f64 (/.f64 (-.f64 -4 x) x) (neg.f64 z)) (/.f64 y (neg.f64 x)))

preprocess3.0s (4%)

Algorithm
egg-herbie
Rules
3353×fma-neg
2979×sub-neg
2739×*-commutative
2598×fma-def
2367×+-commutative
Stop Event
saturated
node limit
Compiler

Compiled 3438 to 1870 computations (45.6% saved)

regimes3.0s (4%)

Counts
689 → 105
Calls

23 calls:

584.0ms
y
455.0ms
b
358.0ms
x
338.0ms
a
302.0ms
c
Compiler

Compiled 10700 to 5959 computations (44.3% saved)

bsearch960.0ms (1.3%)

Algorithm
51×binary-search
Stop Event
45×narrow-enough
predicate-same
Results
731.0ms5551×body256valid
108.0ms849×body256infinite
27.0ms205×body256invalid
Compiler

Compiled 11548 to 8223 computations (28.8% saved)

analyze554.0ms (0.7%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 161 to 110 computations (31.7% saved)

series482.0ms (0.6%)

Counts
141 → 3115
Calls

873 calls:

TimeVariablePointExpression
60.0ms
a
@-inf
(*.f64 (/.f64 a b) c)
45.0ms
n
@inf
(/.f64 (/.f64 f (/.f64 (-.f64 f n) f)) (-.f64 n f))
7.0ms
z
@inf
(/.f64 (+.f64 z (/.f64 (+.f64 x 4) x)) y)
4.0ms
c
@0
(*.f64 c (/.f64 2 (fma.f64 -2 b (*.f64 2 (/.f64 a (/.f64 b c))))))
4.0ms
c
@0
(*.f64 c (/.f64 -2 (fma.f64 -2 (/.f64 a (/.f64 b c)) (*.f64 b 2))))

end1.0ms (0%)

Profiling

Loading profile data...