Details

Time bar (total: 3.4s)

sample54.0ms

Algorithm
intervals
Results
37.0ms530×body80valid

simplify75.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0196
1506
21596
33516
46096
57336
610686
713426
815066
915536
1015536

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.1b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* z z) t)
0.0b
(- (* x x) (* (* y 4.0) (- (* z z) t)))
7.5b
(* (* y 4.0) (- (* z z) t))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-log-exp
add-sqr-sqrt sub-neg
distribute-rgt-in add-cube-cbrt *-un-lft-identity distribute-lft-in associate-*r* associate--r+
flip3-- pow-prod-down prod-exp flip-- cbrt-unprod
diff-log associate-*r/ difference-of-squares
associate-*l* *-commutative
Counts
3 → 54
Calls
3 calls:
3.0ms
(- (* z z) t)
3.0ms
(- (* x x) (* (* y 4.0) (- (* z z) t)))
14.0ms
(* (* y 4.0) (- (* z z) t))

series161.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(- (* z z) t)
77.0ms
(- (* x x) (* (* y 4.0) (- (* z z) t)))
64.0ms
(* (* y 4.0) (- (* z z) t))

simplify43.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0292385
11348342
25001337

prune143.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.5b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* z z) t)
0.0b
(- (* x x) (* (* y 4.0) (pow (- (* z z) t) 1)))
7.5b
(* (* y 4.0) (pow (- (* z z) t) 1))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
16×add-exp-log
prod-exp
associate-*r* add-cbrt-cube
add-sqr-sqrt add-log-exp
pow1
add-cube-cbrt *-un-lft-identity
unpow-prod-down
pow-prod-down cbrt-unprod
pow-to-exp sub-neg flip3-- diff-log pow-exp flip-- difference-of-squares
associate-*l* *-commutative sqr-pow
Counts
3 → 52
Calls
3 calls:
3.0ms
(- (* z z) t)
2.0ms
(- (* x x) (* (* y 4.0) (pow (- (* z z) t) 1)))
20.0ms
(* (* y 4.0) (pow (- (* z z) t) 1))

series161.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(- (* z z) t)
72.0ms
(- (* x x) (* (* y 4.0) (pow (- (* z z) t) 1)))
64.0ms
(* (* y 4.0) (pow (- (* z z) t) 1))

simplify45.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0311392
11355344
25001341

prune152.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.5b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x x) (* (* z z) (* y 4.0)))
0.0b
(- (- (* x x) (* (* z z) (* y 4.0))) (* (- t) (* y 4.0)))
11.6b
(* (* z z) (* y 4.0))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log add-cbrt-cube
10×add-log-exp
pow-prod-down prod-exp cbrt-unprod
diff-log
add-sqr-sqrt add-cube-cbrt sub-neg *-un-lft-identity
flip3-- associate--l+ flip--
associate--l- associate-*r* associate-*l* *-commutative
Counts
3 → 50
Calls
3 calls:
3.0ms
(- (* x x) (* (* z z) (* y 4.0)))
16.0ms
(- (- (* x x) (* (* z z) (* y 4.0))) (* (- t) (* y 4.0)))
11.0ms
(* (* z z) (* y 4.0))

series145.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(- (* x x) (* (* z z) (* y 4.0)))
64.0ms
(- (- (* x x) (* (* z z) (* y 4.0))) (* (- t) (* y 4.0)))
21.0ms
(* (* z z) (* y 4.0))

simplify44.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0290456
11320384
25002373

prune127.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x x) (* z (* z (* y 4.0))))
0.0b
(- (- (* x x) (* z (* z (* y 4.0)))) (* (- t) (* y 4.0)))
0.1b
(* z (* z (* y 4.0)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
12×pow1 add-exp-log add-cbrt-cube
10×add-log-exp
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity diff-log
sub-neg associate-*l*
flip3-- associate--l+ flip--
associate--l- associate-*r* *-commutative
Counts
3 → 49
Calls
3 calls:
3.0ms
(- (* x x) (* z (* z (* y 4.0))))
20.0ms
(- (- (* x x) (* z (* z (* y 4.0)))) (* (- t) (* y 4.0)))
15.0ms
(* z (* z (* y 4.0)))

series140.0ms

Counts
3 → 9
Calls
3 calls:
55.0ms
(- (* x x) (* z (* z (* y 4.0))))
64.0ms
(- (- (* x x) (* z (* z (* y 4.0)))) (* (- t) (* y 4.0)))
21.0ms
(* z (* z (* y 4.0)))

simplify44.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0293450
11248389
25001377

prune122.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes253.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0199
1239
2309
3309

end0.0ms

sample1.5s

Algorithm
intervals
Results
1.1s15974×body80valid