Details

Time bar (total: 27.4s)

sample55.0ms

Algorithm
intervals
Results
21.0ms256×pre80true
17.0ms256×body80valid

simplify77.0ms

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
7×add-log-exp
6×add-sqr-sqrt distribute-lft-out
5×associate-*r*
4×pow1 add-cbrt-cube add-exp-log add-cube-cbrt
3×sum-log associate-*l*
2×flip3-+ associate-*r/ flip-+ insert-posit16
1×distribute-rgt-in +-commutative associate-+l+ distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 41
Calls
2 calls:
Slowest
55.0ms
(* a (+ (+ b c) d))
35.0ms
(+ (+ b c) d)

series56.0ms

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

simplify1.3s

Counts
26 → 47
Calls
26 calls:
Slowest
401.0ms
(* (* (* a a) a) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d)))
307.0ms
(+ (* (+ b c) (+ b c)) (- (* d d) (* (+ b c) d)))
86.0ms
(+ (* a d) (+ (* a b) (* a c)))
63.0ms
(+ (* a d) (+ (* a b) (* a c)))
59.0ms
(* (* (exp b) (exp c)) (exp d))

prune388.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize19.0ms

Local error

Found 3 expressions with local error:

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

rewrite209.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
12×add-sqr-sqrt associate-*l*
10×pow1 add-cbrt-cube add-exp-log
8×add-cube-cbrt add-log-exp
7×sqrt-prod
6×associate-*r* associate-*r/ distribute-lft-out
5×distribute-rgt-in distribute-lft-in
4×pow-prod-down prod-exp cbrt-unprod
3×sum-log flip3-+ flip-+ insert-posit16
2×*-commutative unswap-sqr
1×+-commutative associate-+l+
Counts
3 → 73
Calls
3 calls:
Slowest
99.0ms
(* (sqrt a) (+ (+ b c) d))
73.0ms
(* (sqrt a) (* (sqrt a) (+ (+ b c) d)))
36.0ms
(+ (+ b c) d)

series229.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
138.0ms
(* (sqrt a) (+ (+ b c) d))
72.0ms
(* (sqrt a) (* (sqrt a) (+ (+ b c) d)))
19.0ms
(+ (+ b c) d)

simplify3.3s

Counts
52 → 82
Calls
52 calls:
Slowest
513.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d))))
503.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (* (sqrt a) (+ (+ b c) d)) (* (sqrt a) (+ (+ b c) d))) (* (sqrt a) (+ (+ b c) d))))
358.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (+ (+ b c) d) (+ (+ b c) d)) (+ (+ b c) d)))
257.0ms
(+ (* (+ b c) (+ b c)) (- (* d d) (* (+ b c) d)))
240.0ms
(+ (* (+ b c) (+ b c)) (- (* d d) (* (+ b c) d)))

prune903.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize26.0ms

Local error

Found 3 expressions with local error:

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

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×pow1 *-un-lft-identity add-cbrt-cube associate-*l* add-exp-log
8×add-cube-cbrt
7×associate-*r* sqrt-prod
5×add-log-exp
4×pow-prod-down associate-*l/ prod-exp cbrt-unprod
3×flip3-+ flip-+ insert-posit16
2×associate-*r/ *-commutative unswap-sqr
1×+-commutative sum-log distribute-lft-out
Counts
3 → 62
Calls
3 calls:
Slowest
51.0ms
(+ (* (sqrt a) (* (+ b c) (sqrt a))) (* a d))
37.0ms
(* (sqrt a) (* (+ b c) (sqrt a)))
27.0ms
(* (+ b c) (sqrt a))

series227.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
101.0ms
(+ (* (sqrt a) (* (+ b c) (sqrt a))) (* a d))
76.0ms
(* (+ b c) (sqrt a))
50.0ms
(* (sqrt a) (* (+ b c) (sqrt a)))

simplify2.1s

Counts
41 → 71
Calls
41 calls:
Slowest
533.0ms
(* (* (* (+ b c) (+ b c)) (+ b c)) (* (* (sqrt a) (sqrt a)) (sqrt a)))
335.0ms
(* (exp (* (sqrt a) (* (+ b c) (sqrt a)))) (exp (* a d)))
194.0ms
(* (+ (pow b 3) (pow c 3)) (sqrt a))
188.0ms
(* (- (* b b) (* c c)) (sqrt a))
153.0ms
(* (* (* (sqrt a) (sqrt a)) (sqrt a)) (* (* (* (+ b c) (sqrt a)) (* (+ b c) (sqrt a))) (* (+ b c) (sqrt a))))

prune658.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))))
0.3b
(* (sqrt a) (* (+ b c) (sqrt a)))
0.3b
(* (sqrt a) (* (+ b c) (sqrt a)))
0.3b
(* (+ b c) (sqrt a))

rewrite360.0ms

Algorithm
rewrite-expression-head
Rules
143×pow1
78×pow-prod-down
60×sqrt-pow1
21×add-sqr-sqrt
20×associate-*l* associate-*l/
18×add-cbrt-cube associate-*r/ add-exp-log
17×*-un-lft-identity pow-prod-up
15×add-cube-cbrt
14×sqrt-prod
12×pow1/2 sqrt-div associate-*r*
11×pow-sqr
9×flip3-+ flip-+
8×prod-exp cbrt-unprod
4×frac-times swap-sqr *-commutative insert-posit16 add-log-exp
3×unswap-sqr
1×pow2 rem-square-sqrt pow-plus sqrt-unprod distribute-lft-out
Counts
4 → 149
Calls
4 calls:
Slowest
223.0ms
(* (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))))
52.0ms
(* (sqrt a) (* (+ b c) (sqrt a)))
48.0ms
(* (sqrt a) (* (+ b c) (sqrt a)))
31.0ms
(* (+ b c) (sqrt a))

series368.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
191.0ms
(* (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))))
81.0ms
(* (+ b c) (sqrt a))
50.0ms
(* (sqrt a) (* (+ b c) (sqrt a)))
47.0ms
(* (sqrt a) (* (+ b c) (sqrt a)))

simplify13.3s

Counts
168 → 161
Calls
168 calls:
Slowest
756.0ms
(* (* (sqrt a) (* (+ b c) (sqrt a))) (* (sqrt a) (* (+ b c) (sqrt a))))
712.0ms
(* (* (* (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a))))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a))))) (* (* (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a))))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a))))))
586.0ms
(* (* (* (+ b c) (+ b c)) (+ b c)) (* (* (sqrt a) (sqrt a)) (sqrt a)))
422.0ms
(* (sqrt (* (sqrt a) (* (- (* b b) (* c c)) (sqrt a)))) (sqrt (* (sqrt a) (* (+ b c) (sqrt a)))))
398.0ms
(* (sqrt (* (sqrt a) (* (- (* b b) (* c c)) (sqrt a)))) (sqrt (* (sqrt a) (* (- (* b b) (* c c)) (sqrt a)))))

prune2.0s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes334.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.3s

Algorithm
intervals
Results
604.0ms8000×pre80true
482.0ms8000×body80valid