Details

Time bar (total: 22.5s)

sample61.0ms

Algorithm
intervals
Results
21.0ms256×pre80true
17.0ms256×body80valid

simplify78.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
78.0ms
(* a (+ (+ b c) d))

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(* a (+ (+ b c) d))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt associate-*r*
pow1 add-cbrt-cube associate-*l* add-exp-log add-cube-cbrt distribute-lft-out
associate-*r/
distribute-rgt-in expm1-log1p-u distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 27
Calls
1 calls:
Slowest
60.0ms
(* a (+ (+ b c) d))

series50.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
50.0ms
(* a (+ (+ b c) d))

simplify3.7s

Counts
32 → 30
Calls
32 calls:
Slowest
509.0ms
(sqrt (* a (+ (+ b c) d)))
451.0ms
(* (* (* a a) a) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d)))
366.0ms
(* a (- (* (+ b c) (+ b c)) (* d d)))
342.0ms
(* a (+ (pow (+ b c) 3) (pow d 3)))
299.0ms
(* (* (* a (+ (+ b c) d)) (* a (+ (+ b c) d))) (* a (+ (+ b c) d)))

prune326.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* a (+ b c)) (* a d))
0.0b
(* a (+ b c))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity
pow1 add-cbrt-cube associate-*r* add-exp-log add-cube-cbrt add-log-exp
associate-*l*
distribute-rgt-in expm1-log1p-u associate-+l+ distribute-lft-in flip3-+ associate-*r/ flip-+ insert-posit16 log1p-expm1-u distribute-lft-out
+-commutative sum-log fma-def pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 44
Calls
2 calls:
Slowest
28.0ms
(* a (+ b c))
12.0ms
(+ (* a (+ b c)) (* a d))

series98.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
61.0ms
(+ (* a (+ b c)) (* a d))
36.0ms
(* a (+ b c))

simplify4.4s

Counts
52 → 50
Calls
52 calls:
Slowest
412.0ms
(* (exp (* a (+ b c))) (exp (* a d)))
361.0ms
(* (* (+ (* a (+ b c)) (* a d)) (+ (* a (+ b c)) (* a d))) (+ (* a (+ b c)) (* a d)))
291.0ms
(* a (+ (pow b 3) (pow c 3)))
250.0ms
(* a (- (* b b) (* c c)))
242.0ms
(exp (+ (* a (+ b c)) (* a d)))

prune493.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma a (+ b c) (* a d))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef insert-posit16 log1p-expm1-u add-log-exp
Counts
1 → 11
Calls
1 calls:
Slowest
1.0ms
(fma a (+ b c) (* a d))

series49.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
49.0ms
(fma a (+ b c) (* a d))

simplify1.1s

Counts
14 → 14
Calls
14 calls:
Slowest
372.0ms
(* (* (fma a (+ b c) (* a d)) (fma a (+ b c) (* a d))) (fma a (+ b c) (* a d)))
116.0ms
(* (cbrt (fma a (+ b c) (* a d))) (cbrt (fma a (+ b c) (* a d))))
96.0ms
(+ (* a d) (+ (* a b) (* a c)))
83.0ms
(+ (* a d) (+ (* a b) (* a c)))
57.0ms
(cbrt (fma a (+ b c) (* a d)))

prune110.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize40.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* a (sqrt (+ b c))) (sqrt (+ b c)))
0.2b
(* a (sqrt (+ b c)))
0.0b
(+ (* (* a (sqrt (+ b c))) (sqrt (+ b c))) (* a d))
0.0b
(sqrt (+ b c))

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
16×*-un-lft-identity sqrt-div
14×associate-*r*
13×sqrt-prod
12×pow1
11×add-cbrt-cube add-exp-log
10×associate-*r/ add-cube-cbrt
flip3-+ flip-+
add-log-exp
expm1-log1p-u frac-times associate-*l* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
distribute-lft-out
associate-*l/ *-commutative unswap-sqr
+-commutative rem-sqrt-square sum-log fma-def sqrt-pow1 pow1/2 hypot-def
Counts
4 → 96
Calls
4 calls:
Slowest
66.0ms
(+ (* (* a (sqrt (+ b c))) (sqrt (+ b c))) (* a d))
57.0ms
(* (* a (sqrt (+ b c))) (sqrt (+ b c)))
16.0ms
(* a (sqrt (+ b c)))
10.0ms
(sqrt (+ b c))

series300.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
96.0ms
(+ (* (* a (sqrt (+ b c))) (sqrt (+ b c))) (* a d))
84.0ms
(* a (sqrt (+ b c)))
61.0ms
(sqrt (+ b c))
60.0ms
(* (* a (sqrt (+ b c))) (sqrt (+ b c)))

simplify8.7s

Counts
115 → 108
Calls
115 calls:
Slowest
406.0ms
(* (* a (sqrt (- (* b b) (* c c)))) (sqrt (- (* b b) (* c c))))
383.0ms
(- (* (* (* a (sqrt (+ b c))) (sqrt (+ b c))) (* (* a (sqrt (+ b c))) (sqrt (+ b c)))) (* (* a d) (* a d)))
352.0ms
(* (* a (sqrt (+ b c))) (sqrt (+ (pow b 3) (pow c 3))))
347.0ms
(* (* a (sqrt (+ (pow b 3) (pow c 3)))) (sqrt (+ b c)))
342.0ms
(* (* (* (* a (sqrt (+ b c))) (sqrt (+ b c))) (* (* a (sqrt (+ b c))) (sqrt (+ b c)))) (* (* a (sqrt (+ b c))) (sqrt (+ b c))))

prune1.2s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes318.0ms

Accuracy

0% (0.0b remaining)

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

bsearch2.0ms

end0.0ms

sample1.2s

Algorithm
intervals
Results
523.0ms8000×pre80true
450.0ms8000×body80valid