import std/[times, monotimes]

const SIZE_TO_TEST = 10_000_000

proc sieve(max: int): seq[int] =
    result = @[2]
    var sieve = newSeq[bool]((max div 2) - 1)
    for num in 0..<len(sieve):
        if not sieve[(let val = num  2 + 3; num)]:
            result.add(val)
            var i = 3
            while (let multiple = i  val; multiple) <= max:
                sieve[(multiple-3) div 2] = true
                i += 2

template generatePrimes(max: int): untyped =
    block:
        var result = @[2]
        var sieve = newSeq[bool]((SIZE_TO_TEST div 2) - 1)
        for num in 0..<len(sieve):
            if not sieve[(let val = num  2 + 3; num)]:
                result.add(val)
                var i = 3
                while (let multiple = i  val; multiple) <= SIZE_TO_TEST:
                    sieve[(multiple-3) div 2] = true
                    i += 2
        result

var val: seq[int]
var time = getMonoTime()

for i in 0 ..< 10:
    let foo = sieve(SIZE_TO_TEST)
echo "proc: ", getMonoTime() - time


proc templateImpl() =
    time = getMonoTime()
    for i in 0 ..< 10:
        let foo = generatePrimes(SIZE_TO_TEST)
    echo "template: ", getMonoTime() - time
templateImpl()