-
Notifications
You must be signed in to change notification settings - Fork 0
/
tests.coffee
99 lines (84 loc) · 2.39 KB
/
tests.coffee
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
{prime, primal, primalV2, prefill, primeList} = require './primes'
{binarySearch} = require './utils'
# testBinary = ()->
# list = primeList()
# for i in [0...100]
# num = Math.floor(Math.random()*1000000)
# if binarySearch(list, num) != list.indexOf(num)
# console.log "bummer", binarySearch(list, num), list.indexOf(num), num, i
# return
# console.log "benchmarking binarySearch"
# time = Date.now()
# for i in [0...list.length]
# list.indexOf(prime(i))
# console.log "indexOf", Date.now() - time
# time = Date.now()
# for i in [0...list.length]
# binarySearch(list, prime(i))
# console.log "binarySearch", Date.now() - time
# undefined
# prefill(1000000)
# console.log 'GO'
# # testBinary()
# testPrimalV2 = ->
# testSubjects = []
# for i in [0...1000000]
# num = Math.floor(Math.random() * 1000000)
# if primalV2(num) != primal(num)
# console.log "bummer", num
# testSubjects.push num
# console.log "benchmarking primalV2"
# time = Date.now()
# for i in testSubjects
# primal(i)
# console.log "primal", Date.now() - time
# time = Date.now()
# for i in testSubjects
# primalV2(i)
# console.log "primalV2", Date.now() - time
# undefined
# testPrimalV2()
# console.log binarySearch(primeList(), 2)
t = Date.now()
prefill(Math.pow(10,6))
t = Date.now() - t
console.log t
testBinary = ()->
list = primeList()
for i in [0...100]
num = Math.floor(Math.random()*1000000)
if binarySearch(list, num) != list.indexOf(num)
console.log "bummer", binarySearch(list, num), list.indexOf(num), num, i
return
console.log "benchmarking binarySearch"
time = Date.now()
for i in [0...list.length]
list.indexOf(prime(i))
console.log "indexOf", Date.now() - time
time = Date.now()
for i in [0...list.length]
binarySearch(list, prime(i))
console.log "binarySearch", Date.now() - time
undefined
# prefill(1000000)
# console.log 'GO'
# # testBinary()
# testPrimalV2 = ->
# testSubjects = []
# for i in [0...1000000]
# num = Math.floor(Math.random() * 1000000)
# if primalV2(num) != primal(num)
# console.log "bummer", num
# testSubjects.push num
# console.log "benchmarking primalV2"
# time = Date.now()
# for i in testSubjects
# primal(i)
# console.log "primal", Date.now() - time
# time = Date.now()
# for i in testSubjects
# primalV2(i)
# console.log "primalV2", Date.now() - time
# undefined
# testPrimalV2()
# console.log binarySearch(primeList(), 2)