Details

Time bar (total: 17.5s)

sample56.0ms

Algorithm
intervals
Results
22.0ms375×body80valid

simplify120.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
01315
12615
25613
39313
410813
510913
done10913

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite72.0ms

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

series146.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(+ x (* y z))
70.0ms
(+ (+ x (* y z)) (* t a))
36.0ms
(* (* a z) b)

simplify2.8s

Counts
51 → 51
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
093492
1260465
2991417
33784415
done5002415

prune155.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.5b
(cbrt (+ (+ x (* y z)) (* t a)))
0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
5.9b
(* (* a z) b)

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log cbrt-prod add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
add-log-exp
flip3-+ pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-*l* *-commutative
Counts
4 → 57
Calls
4 calls:
26.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
19.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
19.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
27.0ms
(* (* a z) b)

series812.0ms

Counts
4 → 12
Calls
4 calls:
282.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
240.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
256.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
33.0ms
(* (* a z) b)

simplify2.4s

Counts
69 → 69
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01091083
12771051
2903949
32879913
done5000862

prune311.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
0.5b
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
0.6b
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
5.9b
(* (* a z) b)

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
26×cbrt-div
13×cbrt-prod
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ flip-+
frac-times add-log-exp
pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
associate-*r/ associate-*l/
associate-*l* *-commutative
Counts
4 → 64
Calls
4 calls:
13.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
48.0ms
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
27.0ms
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
30.0ms
(* (* a z) b)

series902.0ms

Counts
4 → 12
Calls
4 calls:
289.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
328.0ms
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
254.0ms
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
31.0ms
(* (* a z) b)

simplify3.1s

Counts
76 → 76
Iterations

Useful iterations: done (3.1s)

IterNodesCost
02051688
14781633
213591503
339321462
done50001343

prune506.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite66.0ms

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

series137.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(+ x (* y z))
55.0ms
(+ (+ x (* y z)) (* t a))
33.0ms
(* a (* b z))

simplify2.4s

Counts
51 → 51
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
091489
1253464
2917416
33464414
done5000414

prune256.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes283.0ms

Accuracy

94.8% (0.1b remaining)

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

bsearch129.0ms

Steps
ItersRangePoint
9
4.744385181774278e-41
1.801766145834835e-31
9.400476948445346e-34
9
-9.58270342818622e-56
-4.254149136142204e-63
-1.3315553548023204e-57

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02253
13539
done3539

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.5s11914×body80valid