[swift-users] problems with simple binary-trees program

Isaac Gouy igouy2 at yahoo.com
Sun Dec 20 01:47:10 CST 2015


On Saturday, December 19, 2015 2:39 PM, David Turnbull <dturnbull at gmail.com> wrote:

>Here's a version that's 5X faster:
>https://gist.github.com/AE9RB/ce29eacb5f2214f401af


fwiw your 5X faster version also exceeds the one hour time-out.

n=12 5.034secs
n=16 1308.819secs
n=20 >3605.874secs


Compare with these n=20 measurements --


http://benchmarksgame.alioth.debian.org/u64q/performance.php?test=binarytrees


More information about the swift-users mailing list