Details

Time bar (total: 12.4s)

sample26.0ms

Algorithm
intervals
Results
13.0ms391×body80valid

simplify5.5s

Counts
1 → 1
Iterations

Useful iterations: 3 (26.0ms)

IterNodesCost
01115
12613
28010
32279
45039
58889
611849
717099
821049
921309
done21309

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (- d2 d3) (- d4 d1))
0.0b
(* d1 (+ (- d2 d3) (- d4 d1)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
21×add-sqr-sqrt
18×prod-diff
17×add-cube-cbrt
14×add-log-exp
11×associate-+l+ associate-+r+
distribute-lft-out--
flip3-- frac-add flip-- distribute-lft-out
associate-*r*
associate-*r/
fma-def
pow1 add-exp-log diff-log sum-log add-cbrt-cube
associate-*l*
expm1-log1p-u sub-neg flip3-+ flip-+ log1p-expm1-u
+-commutative distribute-rgt-in associate-+l- associate-+r- distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod difference-of-squares unswap-sqr
Counts
2 → 85
Calls
2 calls:
25.0ms
(+ (- d2 d3) (- d4 d1))
64.0ms
(* d1 (+ (- d2 d3) (- d4 d1)))

series78.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(+ (- d2 d3) (- d4 d1))
48.0ms
(* d1 (+ (- d2 d3) (- d4 d1)))

simplify798.0ms

Counts
91 → 91
Iterations

Useful iterations: done (796.0ms)

IterNodesCost
01661212
15191078
21672947
done5001919

prune202.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (+ (- (* d1 d2) (* d1 d3)) (* d4 d1)) (* d1 d1))
0.0b
(- (* d1 d2) (* d1 d3))
0.0b
(+ (- (* d1 d2) (* d1 d3)) (* d4 d1))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity diff-log
prod-diff
fma-def fma-neg sum-log
pow1 add-exp-log expm1-log1p-u sub-neg associate-+l+ add-cbrt-cube log1p-expm1-u
associate-+l- flip3-- flip-- distribute-lft-out--
+-commutative associate--l- flip3-+ associate--l+ flip-+ difference-of-squares
Counts
3 → 64
Calls
3 calls:
76.0ms
(- (+ (- (* d1 d2) (* d1 d3)) (* d4 d1)) (* d1 d1))
3.0ms
(- (* d1 d2) (* d1 d3))
13.0ms
(+ (- (* d1 d2) (* d1 d3)) (* d4 d1))

series127.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(- (+ (- (* d1 d2) (* d1 d3)) (* d4 d1)) (* d1 d1))
39.0ms
(- (* d1 d2) (* d1 d3))
37.0ms
(+ (- (* d1 d2) (* d1 d3)) (* d4 d1))

simplify798.0ms

Counts
73 → 73
Iterations

Useful iterations: done (797.0ms)

IterNodesCost
01061089
1298848
21111692
done5000675

prune172.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (fma d1 (- d2 d3) (* d4 d1)) (* d1 d1))
0.0b
(fma d1 (- d2 d3) (* d4 d1))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity add-log-exp
fma-neg prod-diff
pow1 add-exp-log expm1-log1p-u add-cbrt-cube fma-udef log1p-expm1-u
sub-neg flip3-- diff-log associate--l+ flip-- difference-of-squares
Counts
2 → 32
Calls
2 calls:
3.0ms
(- (fma d1 (- d2 d3) (* d4 d1)) (* d1 d1))
0.0ms
(fma d1 (- d2 d3) (* d4 d1))

series90.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(- (fma d1 (- d2 d3) (* d4 d1)) (* d1 d1))
38.0ms
(fma d1 (- d2 d3) (* d4 d1))

simplify1.1s

Counts
38 → 38
Iterations

Useful iterations: done (1.1s)

IterNodesCost
060570
1135538
2375445
31730392
done5000389

prune99.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ (- d2 d3) (- d4 d1)))
0.0b
(sqrt (+ (- d2 d3) (- d4 d1)))
0.1b
(* d1 (sqrt (+ (- d2 d3) (- d4 d1))))
0.2b
(* (* d1 (sqrt (+ (- d2 d3) (- d4 d1)))) (sqrt (+ (- d2 d3) (- d4 d1))))

rewrite249.0ms

Algorithm
rewrite-expression-head
Rules
102×sqrt-div
68×flip3-- frac-add flip--
59×*-un-lft-identity
54×associate-*r/
36×frac-times
29×sqrt-prod
21×add-sqr-sqrt
20×associate-*r*
17×flip3-+ flip-+
16×distribute-lft-out distribute-lft-out--
13×pow1
11×add-exp-log add-cube-cbrt add-cbrt-cube
associate-*l/
expm1-log1p-u associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 *-commutative hypot-def unswap-sqr
Counts
4 → 161
Calls
4 calls:
30.0ms
(sqrt (+ (- d2 d3) (- d4 d1)))
32.0ms
(sqrt (+ (- d2 d3) (- d4 d1)))
59.0ms
(* d1 (sqrt (+ (- d2 d3) (- d4 d1))))
118.0ms
(* (* d1 (sqrt (+ (- d2 d3) (- d4 d1)))) (sqrt (+ (- d2 d3) (- d4 d1))))

series535.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(sqrt (+ (- d2 d3) (- d4 d1)))
153.0ms
(sqrt (+ (- d2 d3) (- d4 d1)))
174.0ms
(* d1 (sqrt (+ (- d2 d3) (- d4 d1))))
52.0ms
(* (* d1 (sqrt (+ (- d2 d3) (- d4 d1)))) (sqrt (+ (- d2 d3) (- d4 d1))))

simplify1.1s

Counts
173 → 173
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02585869
17254924
219864605
done50004379

prune456.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes98.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11012
done1012

end0.0ms

sample703.0ms

Algorithm
intervals
Results
409.0ms12019×body80valid