Details

Time bar (total: 28.6s)

sample327.0ms

Algorithm
intervals
Results
148.0ms118×body1280valid
65.0ms256×pre80true
54.0ms66×body640valid
13.0ms24×body320valid
7.0ms43×body80valid
2.0msbody160valid

simplify7.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1159
2229
3339
4399
5899
61939
74519
813809
948379
done50019

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.6b

localize21.0ms

Local error

Found 3 expressions with local error:

0.1b
(+ x (- (tan (+ y z)) (tan a)))
0.1b
(- (tan (+ y z)) (tan a))
2.5b
(tan (+ y z))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity add-log-exp
add-sqr-sqrt
tan-quot
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
sub-neg tan-sum associate-+r+ diff-log sum-log frac-sub distribute-lft-out distribute-lft-out--
+-commutative associate-+r- flip3-- flip3-+ flip-- flip-+ difference-of-squares
Counts
3 → 42
Calls
3 calls:
32.0ms
(+ x (- (tan (+ y z)) (tan a)))
27.0ms
(- (tan (+ y z)) (tan a))
15.0ms
(tan (+ y z))

series448.0ms

Counts
3 → 9
Calls
3 calls:
167.0ms
(+ x (- (tan (+ y z)) (tan a)))
177.0ms
(- (tan (+ y z)) (tan a))
103.0ms
(tan (+ y z))

simplify932.0ms

Counts
51 → 51
Iterations

Useful iterations: 3 (294.0ms)

IterNodesCost
091627
1197590
2475572
31729570
done5000570

prune219.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
0.1b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
0.2b
(+ (tan y) (tan z))
0.2b
(* (tan y) (tan z))

rewrite388.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
13×add-sqr-sqrt add-log-exp
tan-quot
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*r* associate-*l* sum-log distribute-lft-out
+-commutative sub-neg associate-+r+ flip3-+ diff-log flip-+ distribute-lft-out-- difference-of-squares
frac-times associate-+r- flip3-- times-frac associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp *-commutative frac-sub flip-- cbrt-unprod unswap-sqr
Counts
4 → 67
Calls
4 calls:
111.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
231.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
13.0ms
(+ (tan y) (tan z))
30.0ms
(* (tan y) (tan z))

series1.4s

Counts
4 → 12
Calls
4 calls:
645.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
531.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
125.0ms
(+ (tan y) (tan z))
131.0ms
(* (tan y) (tan z))

simplify730.0ms

Counts
79 → 79
Iterations

Useful iterations: done (728.0ms)

IterNodesCost
01541433
13751362
211731304
done50011291

prune324.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize56.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin y) (sin z))
0.2b
(* (sin y) (sin z))
0.3b
(/ (* (sin y) (sin z)) (* (cos z) (cos y)))
0.3b
(/ (* (sin y) (sin z)) (* (cos z) (cos y)))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log add-cbrt-cube
12×add-sqr-sqrt
10×prod-exp cbrt-unprod
pow1 cbrt-undiv add-cube-cbrt *-un-lft-identity div-exp
associate-*r* associate-*l*
sin-mult add-log-exp
frac-2neg times-frac pow-prod-down clear-num associate-/r* associate-/r/ cos-mult *-commutative div-inv associate-/l/ associate-/l* unswap-sqr
Counts
4 → 84
Calls
4 calls:
25.0ms
(* (sin y) (sin z))
23.0ms
(* (sin y) (sin z))
19.0ms
(/ (* (sin y) (sin z)) (* (cos z) (cos y)))
33.0ms
(/ (* (sin y) (sin z)) (* (cos z) (cos y)))

series391.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (sin y) (sin z))
67.0ms
(* (sin y) (sin z))
140.0ms
(/ (* (sin y) (sin z)) (* (cos z) (cos y)))
134.0ms
(/ (* (sin y) (sin z)) (* (cos z) (cos y)))

simplify1.0s

Counts
96 → 96
Iterations

Useful iterations: done (1.0s)

IterNodesCost
0951194
12491172
21344928
done5000908

prune576.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (tan y) (tan z))
0.2b
(* (tan y) (tan z))
0.4b
(- (* x x) (* (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)) (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
0.4b
(* (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)) (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))

rewrite571.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
26×*-un-lft-identity
16×tan-quot
15×pow1
12×add-cube-cbrt associate-*r* associate-*l*
11×frac-times
10×add-exp-log add-cbrt-cube
flip3-- flip-- difference-of-squares
swap-sqr frac-sub
distribute-lft-out-- add-log-exp
sub-neg associate-*r/ associate-*l/
distribute-rgt-in distribute-lft-in times-frac associate--r+
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
pow2 pow-plus diff-log pow-sqr pow-prod-up
Counts
4 → 114
Calls
4 calls:
17.0ms
(* (tan y) (tan z))
17.0ms
(* (tan y) (tan z))
42.0ms
(- (* x x) (* (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)) (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
489.0ms
(* (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)) (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))

series2.3s

Counts
4 → 12
Calls
4 calls:
123.0ms
(* (tan y) (tan z))
125.0ms
(* (tan y) (tan z))
1.4s
(- (* x x) (* (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)) (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
665.0ms
(* (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)) (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))

simplify1.5s

Counts
126 → 126
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02224559
16864270
235953848
done50003489

prune597.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

regimes310.0ms

Accuracy

0% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 0.3b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01756
12356
done2356

end0.0ms

sample9.0s

Algorithm
intervals
Results
5.1s3828×body1280valid
1.8s2000×body640valid
535.0ms8000×pre80true
523.0ms1173×body80valid
370.0ms697×body320valid
120.0ms302×body160valid