Commit Graph

1 Commits (c87a25e875a56443c4d0334f3b0f08e90caf7f4f)

Author SHA1 Message Date
Mike Lang eeeb48c0f8 add third implementation
which is really just the second implementation but generalized to N-way merge instead of 2-way.

Basic benchmark results:
                         v1   v2   v3
    1 hour (60 batches): 19ms 31ms 23ms
24 hours (1440 batches): 34s  130s 17s

So it's about as fast as v1 when it doesn't matter, and twice as fast when it does.
3 months ago