Details

Time bar (total: 14.0s)

sample41.0ms

Algorithm
intervals
Results
25.0ms364×body80valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0185
1255
2275
3275

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
sum-log
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ add-cbrt-cube flip-+
associate-+l+
Counts
2 → 24
Calls
2 calls:
2.0ms
(+ (* x y) (* z t))
11.0ms
(+ (+ (* x y) (* z t)) (* a b))

series88.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(+ (* x y) (* z t))
55.0ms
(+ (+ (* x y) (* z t)) (* a b))

simplify81.0ms

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
0187190
1747179
22644177
35001177

prune85.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.5b
(* (cbrt (+ (+ (* x y) (* z t)) (* a b))) (cbrt (+ (+ (* x y) (* z t)) (* a b))))
0.7b
(cbrt (+ (+ (* x y) (* z t)) (* a b)))
0.7b
(cbrt (+ (+ (* x y) (* z t)) (* a b)))
0.7b
(cbrt (+ (+ (* x y) (* z t)) (* a b)))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-+ pow1/3 flip-+
add-exp-log swap-sqr associate-*r* associate-*l*
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
54.0ms
(* (cbrt (+ (+ (* x y) (* z t)) (* a b))) (cbrt (+ (+ (* x y) (* z t)) (* a b))))
6.0ms
(cbrt (+ (+ (* x y) (* z t)) (* a b)))
6.0ms
(cbrt (+ (+ (* x y) (* z t)) (* a b)))
7.0ms
(cbrt (+ (+ (* x y) (* z t)) (* a b)))

series550.0ms

Counts
4 → 12
Calls
4 calls:
198.0ms
(* (cbrt (+ (+ (* x y) (* z t)) (* a b))) (cbrt (+ (+ (* x y) (* z t)) (* a b))))
120.0ms
(cbrt (+ (+ (* x y) (* z t)) (* a b)))
115.0ms
(cbrt (+ (+ (* x y) (* z t)) (* a b)))
116.0ms
(cbrt (+ (+ (* x y) (* z t)) (* a b)))

simplify118.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 3 (106.0ms)

IterNodesCost
03091413
110831317
244131198
350021188

prune294.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.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
flip3-+ flip-+
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
frac-times unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 98
Calls
4 calls:
9.0ms
(+ (* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t)))) (* a b))
18.0ms
(* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t))))
3.0ms
(sqrt (+ (* x y) (* z t)))
3.0ms
(sqrt (+ (* x y) (* z t)))

series226.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(+ (* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t)))) (* a b))
36.0ms
(* (sqrt (+ (* x y) (* z t))) (sqrt (+ (* x y) (* z t))))
69.0ms
(sqrt (+ (* x y) (* z t)))
69.0ms
(sqrt (+ (* x y) (* z t)))

simplify50.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0301905
11271794
25001758

prune246.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize35.0ms

Local error

Found 4 expressions with local error:

22.9b
(/ (* (cbrt (+ (pow (+ (* x y) (* z t)) 3) (pow (* a b) 3))) (cbrt (- (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (* (* a b) (* a b))))) (* (cbrt (+ (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (- (* (* a b) (* a b)) (* (+ (* x y) (* z t)) (* a b))))) (cbrt (- (+ (* x y) (* z t)) (* a b)))))
30.9b
(cbrt (+ (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (- (* (* a b) (* a b)) (* (+ (* x y) (* z t)) (* a b)))))
30.9b
(cbrt (- (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (* (* a b) (* a b))))
39.8b
(cbrt (+ (pow (+ (* x y) (* z t)) 3) (pow (* a b) 3)))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
126×cbrt-div
72×frac-times
64×frac-add
56×flip3-+ associate-/r/ flip-+
55×flip3-- flip--
36×associate-*l/
20×associate-*r/
16×add-exp-log
12×cbrt-prod
*-un-lft-identity
add-cbrt-cube associate-/l/
add-sqr-sqrt add-cube-cbrt
pow1 cbrt-undiv div-exp prod-exp cbrt-unprod add-log-exp
pow1/3
frac-2neg times-frac clear-num associate-/r* sum-cubes div-inv distribute-lft-out associate-/l* difference-of-squares
Counts
4 → 143
Calls
4 calls:
100.0ms
(/ (* (cbrt (+ (pow (+ (* x y) (* z t)) 3) (pow (* a b) 3))) (cbrt (- (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (* (* a b) (* a b))))) (* (cbrt (+ (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (- (* (* a b) (* a b)) (* (+ (* x y) (* z t)) (* a b))))) (cbrt (- (+ (* x y) (* z t)) (* a b)))))
30.0ms
(cbrt (+ (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (- (* (* a b) (* a b)) (* (+ (* x y) (* z t)) (* a b)))))
13.0ms
(cbrt (- (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (* (* a b) (* a b))))
18.0ms
(cbrt (+ (pow (+ (* x y) (* z t)) 3) (pow (* a b) 3)))

series9.1s

Counts
4 → 12
Calls
4 calls:
8.4s
(/ (* (cbrt (+ (pow (+ (* x y) (* z t)) 3) (pow (* a b) 3))) (cbrt (- (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (* (* a b) (* a b))))) (* (cbrt (+ (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (- (* (* a b) (* a b)) (* (+ (* x y) (* z t)) (* a b))))) (cbrt (- (+ (* x y) (* z t)) (* a b)))))
313.0ms
(cbrt (+ (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (- (* (* a b) (* a b)) (* (+ (* x y) (* z t)) (* a b)))))
181.0ms
(cbrt (- (* (+ (* x y) (* z t)) (+ (* x y) (* z t))) (* (* a b) (* a b))))
204.0ms
(cbrt (+ (pow (+ (* x y) (* z t)) 3) (pow (* a b) 3)))

simplify99.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
015189214
150028930

prune1.2s

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes307.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
0165
1165

end0.0ms

sample1.1s

Algorithm
intervals
Results
739.0ms11963×body80valid