Details

Time bar (total: 17.1s)

sample47.0ms

Algorithm
intervals
Results
25.0ms495×body80valid

simplify1.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
11913
25013
315913
429813
538413
639213
746313
862013
963213
done63213

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.3b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x x) (* (* y 4.0) (- (* z z) t)))
0.0b
(- (* z z) t)
6.0b
(* (* y 4.0) (- (* z z) t))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-log-exp
add-sqr-sqrt sub-neg
distribute-rgt-in add-cube-cbrt *-un-lft-identity distribute-lft-in associate-*r* associate--r+
flip3-- pow-prod-down prod-exp flip-- cbrt-unprod
diff-log associate-*r/ difference-of-squares
associate-*l* *-commutative
Counts
3 → 54
Calls
3 calls:
13.0ms
(- (* x x) (* (* y 4.0) (- (* z z) t)))
17.0ms
(- (* z z) t)
49.0ms
(* (* y 4.0) (- (* z z) t))

series206.0ms

Counts
3 → 9
Calls
3 calls:
116.0ms
(- (* x x) (* (* y 4.0) (- (* z z) t)))
23.0ms
(- (* z z) t)
67.0ms
(* (* y 4.0) (- (* z z) t))

simplify3.9s

Counts
63 → 63
Iterations

Useful iterations: 3 (1.7s)

IterNodesCost
0103843
1286802
21013696
34580690
done5001690

prune191.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 2.4b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x x) (* y (* 4.0 (- (* z z) t))))
0.0b
(- (* z z) t)
5.7b
(* y (* 4.0 (- (* z z) t)))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
16×distribute-rgt-in distribute-lft-in
10×sub-neg
pow1 add-exp-log add-cbrt-cube associate--r+
add-log-exp
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*r/
flip3-- associate-*l* pow-prod-down prod-exp flip-- cbrt-unprod
diff-log
associate-*r* *-commutative difference-of-squares
Counts
3 → 61
Calls
3 calls:
13.0ms
(- (* x x) (* y (* 4.0 (- (* z z) t))))
8.0ms
(- (* z z) t)
50.0ms
(* y (* 4.0 (- (* z z) t)))

series239.0ms

Counts
3 → 9
Calls
3 calls:
126.0ms
(- (* x x) (* y (* 4.0 (- (* z z) t))))
32.0ms
(- (* z z) t)
80.0ms
(* y (* 4.0 (- (* z z) t)))

simplify2.7s

Counts
70 → 70
Iterations

Useful iterations: done (2.7s)

IterNodesCost
0114924
1289885
2856779
33977775
done5000773

prune205.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.4b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x x) (* y (* (* z z) 4.0)))
0.0b
(- (- (* x x) (* y (* (* z z) 4.0))) (* y (* 4.0 (- t))))
0.0b
(* (* z z) 4.0)
9.7b
(* y (* (* z z) 4.0))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
11×add-log-exp
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
diff-log associate-*r* associate-*l*
sub-neg
flip3-- associate--l+ *-commutative flip--
associate--l- unswap-sqr
Counts
4 → 68
Calls
4 calls:
10.0ms
(- (* x x) (* y (* (* z z) 4.0)))
66.0ms
(- (- (* x x) (* y (* (* z z) 4.0))) (* y (* 4.0 (- t))))
22.0ms
(* (* z z) 4.0)
64.0ms
(* y (* (* z z) 4.0))

series257.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(- (* x x) (* y (* (* z z) 4.0)))
104.0ms
(- (- (* x x) (* y (* (* z z) 4.0))) (* y (* 4.0 (- t))))
27.0ms
(* (* z z) 4.0)
37.0ms
(* y (* (* z z) 4.0))

simplify1.2s

Counts
80 → 80
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01181131
13031037
21135871
done5000837

prune228.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 2.4b

localize23.0ms

Local error

Found 4 expressions with local error:

9.7b
(* y (* (* z z) 4.0))
19.5b
(cbrt (* y (* (* z z) 4.0)))
19.5b
(cbrt (* y (* (* z z) 4.0)))
19.5b
(cbrt (* y (* (* z z) 4.0)))

rewrite211.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-prod pow1/3 associate-*l*
associate-*r* *-commutative
Counts
4 → 48
Calls
4 calls:
60.0ms
(* y (* (* z z) 4.0))
58.0ms
(cbrt (* y (* (* z z) 4.0)))
50.0ms
(cbrt (* y (* (* z z) 4.0)))
41.0ms
(cbrt (* y (* (* z z) 4.0)))

series445.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* y (* (* z z) 4.0))
149.0ms
(cbrt (* y (* (* z z) 4.0)))
121.0ms
(cbrt (* y (* (* z z) 4.0)))
124.0ms
(cbrt (* y (* (* z z) 4.0)))

simplify2.8s

Counts
60 → 60
Iterations

Useful iterations: done (2.8s)

IterNodesCost
085684
1197672
2630565
32402532
done5000520

prune240.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 2.4b

regimes420.0ms

Accuracy

83.6% (0.6b remaining)

Error of 3.4b against oracle of 2.8b and baseline of 6.4b

bsearch1.0ms

simplify9.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02441
13441
24241
34641
done4641

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.5s15693×body80valid