Details

Time bar (total: 1.7m)

sample43.0ms

Algorithm
intervals
Results
14.0ms436×body80valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0267
1487
2817
3987
4987

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (+ (+ (* x y) (* z t)) (* a b)) (* c i))
0.0b
(+ (+ (* x y) (* z t)) (* a b))
0.0b
(+ (* x y) (* z t))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×sum-log
3×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ add-cbrt-cube flip-+
2×associate-+l+
Counts
3 → 38
Calls
3 calls:
104.0ms
(+ (+ (+ (* x y) (* z t)) (* a b)) (* c i))
30.0ms
(+ (+ (* x y) (* z t)) (* a b))
8.0ms
(+ (* x y) (* z t))

series273.0ms

Counts
3 → 9
Calls
3 calls:
192.0ms
(+ (+ (+ (* x y) (* z t)) (* a b)) (* c i))
51.0ms
(+ (+ (* x y) (* z t)) (* a b))
30.0ms
(+ (* x y) (* z t))

simplify36.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0276348
11151333
25001333

prune139.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* c i) (* c i))
0.3b
(* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b)))
3.6b
(- (* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b))) (* (* c i) (* c i)))
29.0b
(/ (- (* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b))) (* (* c i) (* c i))) (- (+ (+ (* x y) (* z t)) (* a b)) (* c i)))

rewrite483.0ms

Algorithm
rewrite-expression-head
Rules
50×pow1
20×add-exp-log add-cbrt-cube
19×add-sqr-sqrt
18×pow-prod-down
17×add-cube-cbrt *-un-lft-identity
12×times-frac
9×prod-exp cbrt-unprod
6×flip3-+ flip-+ add-log-exp
5×pow-sqr pow-prod-up difference-of-squares
4×frac-times swap-sqr associate-*r* associate-*l* associate-/l*
3×flip3-- pow-plus associate-/r* flip--
2×pow2 distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/ associate--l+ associate-/r/ *-commutative associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv unswap-sqr
Counts
4 → 120
Calls
4 calls:
26.0ms
(* (* c i) (* c i))
140.0ms
(* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b)))
69.0ms
(- (* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b))) (* (* c i) (* c i)))
244.0ms
(/ (- (* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b))) (* (* c i) (* c i))) (- (+ (+ (* x y) (* z t)) (* a b)) (* c i)))

series1.6m

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (* c i) (* c i))
365.0ms
(* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b)))
1.6m
(- (* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b))) (* (* c i) (* c i)))
652.0ms
(/ (- (* (+ (+ (* x y) (* z t)) (* a b)) (+ (+ (* x y) (* z t)) (* a b))) (* (* c i) (* c i))) (- (+ (+ (* x y) (* z t)) (* a b)) (* c i)))

simplify107.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 2 (91.0ms)

IterNodesCost
05742150
133761883
250011811

prune317.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) (* z t))
0.2b
(* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t))))
0.5b
(sqrt (+ (* x y) (* z t)))
0.5b
(sqrt (+ (* x y) (* z t)))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
16×sqrt-div
14×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1 pow1/2
9×flip3-+ flip-+
8×swap-sqr
6×add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
5×pow-prod-up
4×frac-times unswap-sqr
3×pow-prod-down pow-sqr
2×rem-sqrt-square associate-*r/ associate-*l/
1×+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 98
Calls
4 calls:
7.0ms
(+ (* x y) (* z t))
42.0ms
(* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t))))
7.0ms
(sqrt (+ (* x y) (* z t)))
7.0ms
(sqrt (+ (* x y) (* z t)))

series177.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ (* x y) (* z t))
28.0ms
(* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t))))
61.0ms
(sqrt (+ (* x y) (* z t)))
61.0ms
(sqrt (+ (* x y) (* z t)))

simplify41.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0237768
1959698
25002674

prune256.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (sqrt (+ (* x y) (* z t)))) (sqrt (sqrt (+ (* x y) (* z t)))))
0.5b
(sqrt (+ (* x y) (* z t)))
0.5b
(sqrt (+ (* x y) (* z t)))
0.5b
(sqrt (+ (* x y) (* z t)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
75×sqrt-prod
52×add-sqr-sqrt
35×sqrt-pow1
30×pow1 sqrt-div
19×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
9×flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
6×add-exp-log add-cbrt-cube
5×pow-prod-down pow-sqr
4×frac-times add-log-exp
3×rem-sqrt-square
2×associate-*r/ associate-*l/
1×pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 128
Calls
4 calls:
50.0ms
(* (sqrt (sqrt (+ (* x y) (* z t)))) (sqrt (sqrt (+ (* x y) (* z t)))))
7.0ms
(sqrt (+ (* x y) (* z t)))
7.0ms
(sqrt (+ (* x y) (* z t)))
7.0ms
(sqrt (+ (* x y) (* z t)))

series240.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (sqrt (sqrt (+ (* x y) (* z t)))) (sqrt (sqrt (+ (* x y) (* z t)))))
61.0ms
(sqrt (+ (* x y) (* z t)))
61.0ms
(sqrt (+ (* x y) (* z t)))
61.0ms
(sqrt (+ (* x y) (* z t)))

simplify43.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
02581098
110041007
25001978

prune326.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes438.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0227
1227

end0.0ms

sample1.2s

Algorithm
intervals
Results
445.0ms13589×body80valid