Details

Time bar (total: 10.3s)

sample58.0ms

Algorithm
intervals
Results
25.0ms389×body80valid

simplify127.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
01315
12615
25613
39613
412313
512713
done12713

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
6.1b
(* (* a z) b)

rewrite182.0ms

Algorithm
rewrite-expression-head
Rules
14×add-log-exp
pow1 add-exp-log add-cbrt-cube
sum-log
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r* pow-prod-down prod-exp cbrt-unprod
+-commutative flip3-+ flip-+
associate-+l+ associate-*l* *-commutative
Counts
3 → 43
Calls
3 calls:
11.0ms
(+ x (* y z))
141.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
28.0ms
(* (* a z) b)

series190.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(+ x (* y z))
129.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
35.0ms
(* (* a z) b)

simplify1.1s

Counts
52 → 52
Iterations

Useful iterations: 2 (237.0ms)

IterNodesCost
098635
1284603
21629513
done5002513

prune166.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
1.5b
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
4.8b
(* (* (cbrt b) (cbrt b)) (* a z))

rewrite172.0ms

Algorithm
rewrite-expression-head
Rules
34×pow1 add-exp-log
21×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r*
add-log-exp
pow1/3 associate-*l* *-commutative
Counts
4 → 74
Calls
4 calls:
1.0ms
(cbrt b)
1.0ms
(cbrt b)
126.0ms
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
42.0ms
(* (* (cbrt b) (cbrt b)) (* a z))

series749.0ms

Counts
4 → 12
Calls
4 calls:
282.0ms
(cbrt b)
227.0ms
(cbrt b)
79.0ms
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
162.0ms
(* (* (cbrt b) (cbrt b)) (* a z))

simplify1.3s

Counts
86 → 86
Iterations

Useful iterations: done (1.2s)

IterNodesCost
096933
1278897
21731635
done5000519

prune315.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* a (+ t (* z b))) (+ x (* y z)))
0.0b
(+ t (* z b))
0.0b
(+ x (* y z))
2.7b
(* a (+ t (* z b)))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
add-sqr-sqrt flip3-+ flip-+
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r/ add-cbrt-cube
sum-log
frac-add
+-commutative associate-*r* associate-*l*
distribute-rgt-in associate-+l+ distribute-lft-in
associate-+r+ pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 63
Calls
4 calls:
36.0ms
(+ (* a (+ t (* z b))) (+ x (* y z)))
8.0ms
(+ t (* z b))
8.0ms
(+ x (* y z))
26.0ms
(* a (+ t (* z b)))

series283.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(+ (* a (+ t (* z b))) (+ x (* y z)))
31.0ms
(+ t (* z b))
41.0ms
(+ x (* y z))
73.0ms
(* a (+ t (* z b)))

simplify859.0ms

Counts
75 → 75
Iterations

Useful iterations: 2 (227.0ms)

IterNodesCost
01231096
14151018
21886960
done5000960

prune303.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x (* y z)))
0.6b
(cbrt (+ x (* y z)))
0.6b
(* (cbrt (+ x (* y z))) (cbrt (+ x (* y z))))
6.1b
(* (* a z) b)

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
22×cbrt-prod
16×pow1 cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×add-exp-log
associate-*r* add-cbrt-cube
flip3-+ pow1/3 flip-+
associate-*l*
swap-sqr
pow-prod-down
frac-times prod-exp cbrt-unprod add-log-exp unswap-sqr
associate-*r/ associate-*l/ pow-sqr *-commutative pow-prod-up
pow2 pow-plus
Counts
4 → 92
Calls
4 calls:
4.0ms
(cbrt (+ x (* y z)))
5.0ms
(cbrt (+ x (* y z)))
49.0ms
(* (cbrt (+ x (* y z))) (cbrt (+ x (* y z))))
25.0ms
(* (* a z) b)

series451.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(cbrt (+ x (* y z)))
156.0ms
(cbrt (+ x (* y z)))
130.0ms
(* (cbrt (+ x (* y z))) (cbrt (+ x (* y z))))
36.0ms
(* (* a z) b)

simplify1.1s

Counts
104 → 104
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01661586
14251461
219291349
done50001276

prune470.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes283.0ms

Accuracy

35.4% (1.4b remaining)

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

bsearch77.0ms

Steps
ItersRangePoint
8
-1.127186859844483e+68
-3.6946901717909066e+63
-6.5496085093172725e+65

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02339
13539
done3539

end0.0ms

sample1.9s

Algorithm
intervals
Results
748.0ms11873×body80valid