Details

analyze1.0s

Algorithm

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
0%	99.8%	0.2%	9
1.8%	98%	0.2%	10
7.7%	92.1%	0.2%	11
10.4%	89.4%	0.2%	12
14.9%	84.9%	0.2%	13
16.2%	83.5%	0.3%	14

sample30.0ms

Algorithm

intervals

Results

8.0ms	216×	body	80	valid
2.0ms	12×	body	640	valid
1.0ms	39×	body	80	invalid
1.0ms	6×	body	1280	valid
1.0ms	10×	body	320	valid
1.0ms	3×	body	2560	valid
1.0ms	9×	body	160	valid

simplify56.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4912	13
1	4912	13

prune13.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 9.3b

Counts

2 → 2

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (- z t) (- a t))
1.8b	(+ x (* (- y x) (/ (- z t) (- a t))))
2.4b	(* (- y x) (/ (- z t) (- a t)))

rewrite38.0ms

Algorithm

rewrite-expression-head

Rules

78×	`add-sqr-sqrt`
73×	`*-un-lft-identity`
51×	`times-frac`
31×	`associate-r`
27×	`add-cube-cbrt`
23×	`distribute-lft-out--` `difference-of-squares`
10×	`add-exp-log` `add-cbrt-cube`
5×	`pow1` `flip3--` `associate-l` `associate-/r` `flip--` `associate-/l` `add-log-exp`
4×	`associate-/r/`
2×	`cbrt-undiv` `frac-times` `div-exp` `associate-*l/` `prod-exp` `cbrt-unprod` `div-inv` `associate-/l/` `unswap-sqr`
1×	`+-commutative` `frac-2neg` `flip3-+` `div-sub` `associate-r/` `pow-prod-down` `clear-num` `sum-log` `-commutative` `flip-+`

Counts

3 → 119

Calls

3 calls:

8.0ms	(/ (- z t) (- a t))
4.0ms	(+ x (* (- y x) (/ (- z t) (- a t))))
22.0ms	(* (- y x) (/ (- z t) (- a t)))

series95.0ms

Counts

3 → 9

Calls

3 calls:

10.0ms	(/ (- z t) (- a t))
53.0ms	(+ x (* (- y x) (/ (- z t) (- a t))))
32.0ms	(* (- y x) (/ (- z t) (- a t)))

simplify47.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 0 (32.0ms)

Iter	Nodes	Cost
0	5068	1606

prune181.0ms

Filtered

87 candidates to 128 candidates (-47.1%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	118	10	128
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	118	12	130

Merged error: 3.2b

Counts

130 → 12

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (- z t))
0.6b	(cbrt (- z t))
0.6b	(cbrt (- z t))
1.8b	(+ x (* (* (- y x) (* (/ (cbrt (- z t)) (cbrt (- a t))) (/ (cbrt (- z t)) (cbrt (- a t))))) (/ (cbrt (- z t)) (cbrt (- a t)))))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

15×	`cbrt-prod`
13×	`add-sqr-sqrt` `*-un-lft-identity`
7×	`add-cube-cbrt`
6×	`cbrt-div` `add-log-exp`
4×	`pow1` `add-exp-log` `add-cbrt-cube`
3×	`flip3--` `pow1/3` `flip--` `distribute-lft-out--` `difference-of-squares`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

4 → 56

Calls

4 calls:

3.0ms	(cbrt (- z t))
4.0ms	(cbrt (- z t))
3.0ms	(cbrt (- z t))
5.0ms	(+ x (* (* (- y x) (* (/ (cbrt (- z t)) (cbrt (- a t))) (/ (cbrt (- z t)) (cbrt (- a t))))) (/ (cbrt (- z t)) (cbrt (- a t)))))

series132.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(cbrt (- z t))
26.0ms	(cbrt (- z t))
28.0ms	(cbrt (- z t))
51.0ms	(+ x (* (* (- y x) (* (/ (cbrt (- z t)) (cbrt (- a t))) (/ (cbrt (- z t)) (cbrt (- a t))))) (/ (cbrt (- z t)) (cbrt (- a t)))))

simplify61.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4917	672
1	4917	672

prune110.0ms

Filtered

53 candidates to 68 candidates (-28.3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	67	1	68
Fresh	1	9	10
Picked	1	0	1
Done	0	1	1
Total	69	11	80

Merged error: 3.2b

Counts

80 → 11

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (- z t))
0.6b	(cbrt (- z t))
0.6b	(cbrt (- z t))
3.5b	(+ x (* (* (- y x) (* (/ (cbrt (- z t)) (cbrt (- a t))) (/ (cbrt (- z t)) (cbrt (- a t))))) (/ (* (cbrt (* (cbrt (- z t)) (cbrt (- z t)))) (cbrt (cbrt (- z t)))) (cbrt (- a t)))))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

15×	`cbrt-prod`
13×	`add-sqr-sqrt` `*-un-lft-identity`
7×	`add-cube-cbrt`
6×	`cbrt-div` `add-log-exp`
4×	`pow1` `add-exp-log` `add-cbrt-cube`
3×	`flip3--` `pow1/3` `flip--` `distribute-lft-out--` `difference-of-squares`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

4 → 56

Calls

4 calls:

3.0ms	(cbrt (- z t))
3.0ms	(cbrt (- z t))
3.0ms	(cbrt (- z t))
6.0ms	(+ x (* (* (- y x) (* (/ (cbrt (- z t)) (cbrt (- a t))) (/ (cbrt (- z t)) (cbrt (- a t))))) (/ (* (cbrt (* (cbrt (- z t)) (cbrt (- z t)))) (cbrt (cbrt (- z t)))) (cbrt (- a t)))))

series132.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(cbrt (- z t))
26.0ms	(cbrt (- z t))
28.0ms	(cbrt (- z t))
52.0ms	(+ x (* (* (- y x) (* (/ (cbrt (- z t)) (cbrt (- a t))) (/ (cbrt (- z t)) (cbrt (- a t))))) (/ (* (cbrt (* (cbrt (- z t)) (cbrt (- z t)))) (cbrt (cbrt (- z t)))) (cbrt (- a t)))))

simplify53.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	4943	1138
1	4943	1138

prune127.0ms

Filtered

57 candidates to 68 candidates (-19.3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	66	2	68
Fresh	1	8	9
Picked	1	0	1
Done	0	1	1
Total	68	11	79

Merged error: 3.2b

Counts

79 → 11

localize13.0ms

Local error

Found 4 expressions with local error:

4.0b	(cbrt (* (- y x) (/ (- z t) (- a t))))
4.0b	(cbrt (* (- y x) (/ (- z t) (- a t))))
4.0b	(cbrt (* (- y x) (/ (- z t) (- a t))))
7.4b	(+ x (* (* (cbrt (* (- y x) (/ (- z t) (- a t)))) (cbrt (* (- y x) (/ (- z t) (- a t))))) (cbrt (* (- y x) (/ (- z t) (- a t))))))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

15×	`cbrt-div`
6×	`frac-times` `flip3--` `associate-*l/` `flip--` `add-log-exp`
4×	`pow1` `add-exp-log` `add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
3×	`cbrt-prod` `pow1/3` `associate-*r/`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

4 → 53

Calls

4 calls:

10.0ms	(cbrt (* (- y x) (/ (- z t) (- a t))))
10.0ms	(cbrt (* (- y x) (/ (- z t) (- a t))))
10.0ms	(cbrt (* (- y x) (/ (- z t) (- a t))))
3.0ms	(+ x (* (* (cbrt (* (- y x) (/ (- z t) (- a t)))) (cbrt (* (- y x) (/ (- z t) (- a t))))) (cbrt (* (- y x) (/ (- z t) (- a t))))))

series1.7s

Counts

4 → 12

Calls

4 calls:

532.0ms	(cbrt (* (- y x) (/ (- z t) (- a t))))
553.0ms	(cbrt (* (- y x) (/ (- z t) (- a t))))
522.0ms	(cbrt (* (- y x) (/ (- z t) (- a t))))
53.0ms	(+ x (* (* (cbrt (* (- y x) (/ (- z t) (- a t)))) (cbrt (* (- y x) (/ (- z t) (- a t))))) (cbrt (* (- y x) (/ (- z t) (- a t))))))

simplify65.0ms

Algorithm

egg-herbie

Counts

65 → 65

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4974	976
1	4974	976

prune103.0ms

Filtered

60 candidates to 65 candidates (-8.3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	64	1	65
Fresh	0	9	9
Picked	1	0	1
Done	0	1	1
Total	65	11	76

Merged error: 3.2b

Counts

76 → 11

regimes674.0ms

Accuracy

26% (6.0b remaining)

Error of 9.5b against oracle of 3.5b and baseline of 11.6b

bsearch52.0ms

Steps

Iters	Range		Point
7	2.3942836825316676e+185	1.1163224542828036e+187	8.905955603016087e+185
7	-1.165508485541874e+163	-5.784508281294435e+161	-1.1045848138808895e+163

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	82	35
1	82	35

end0.0ms

sample806.0ms

Algorithm

intervals

Results

266.0ms	6570×	body	80	valid
75.0ms	499×	body	640	valid
48.0ms	388×	body	320	valid
48.0ms	267×	body	1280	valid
45.0ms	1178×	body	80	invalid
19.0ms	258×	body	160	valid
4.0ms	18×	body	2560	valid

Details

analyze1.0s

sample30.0ms

simplify56.0ms

prune13.0ms

localize9.0ms

rewrite38.0ms

series95.0ms

simplify47.0ms

prune181.0ms

localize15.0ms

rewrite16.0ms

series132.0ms

simplify61.0ms

prune110.0ms

localize22.0ms

rewrite17.0ms

series132.0ms

simplify53.0ms

prune127.0ms

localize13.0ms

rewrite35.0ms

series1.7s

simplify65.0ms

prune103.0ms

regimes674.0ms

bsearch52.0ms

simplify2.0ms

end0.0ms

sample806.0ms

Profiling