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
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
|
local N = 500
local test_table_size = 100000
describe('vim.iter perf', function()
local function mean(t)
assert(#t > 0)
local sum = 0
for _, v in ipairs(t) do
sum = sum + v
end
return sum / #t
end
local function median(t)
local len = #t
if len % 2 == 0 then
return t[len / 2]
end
return t[(len + 1) / 2]
end
-- Assert that results are equal between each benchmark
local last = nil
local function reset()
last = nil
end
local input = {}
for i = 1, test_table_size do
input[#input + 1] = i
end
local function measure(f)
local stats = {}
local result
for _ = 1, N do
local tic = vim.uv.hrtime()
result = f(input)
local toc = vim.uv.hrtime()
stats[#stats + 1] = (toc - tic) / 1000000
end
table.sort(stats)
print(
string.format(
'\nMin: %0.6f ms, Max: %0.6f ms, Median: %0.6f ms, Mean: %0.6f ms',
math.min(unpack(stats)),
math.max(unpack(stats)),
median(stats),
mean(stats)
)
)
if last ~= nil then
assert(#result == #last)
for i, v in ipairs(result) do
if type(v) == 'string' or type(v) == 'number' then
assert(last[i] == v)
elseif type(v) == 'table' then
for k, vv in pairs(v) do
assert(last[i][k] == vv)
end
end
end
end
last = result
end
describe('list like table', function()
describe('simple map', function()
reset()
it('vim.iter', function()
local function f(t)
return vim
.iter(t)
:map(function(v)
return v * 2
end)
:totable()
end
measure(f)
end)
it('for loop', function()
local function f(t)
local res = {}
for i = 1, #t do
res[#res + 1] = t[i] * 2
end
return res
end
measure(f)
end)
end)
describe('filter, map, skip, reverse', function()
reset()
it('vim.iter', function()
local function f(t)
local i = 0
return vim
.iter(t)
:map(function(v)
i = i + 1
if i % 2 == 0 then
return v * 2
end
end)
:skip(1000)
:rev()
:totable()
end
measure(f)
end)
it('tables', function()
local function f(t)
local a = {}
for i = 1, #t do
if i % 2 == 0 then
a[#a + 1] = t[i] * 2
end
end
local b = {}
for i = 1001, #a do
b[#b + 1] = a[i]
end
local c = {}
for i = 1, #b do
c[#c + 1] = b[#b - i + 1]
end
return c
end
measure(f)
end)
end)
end)
describe('iterator', function()
describe('simple map', function()
reset()
it('vim.iter', function()
local function f(t)
return vim
.iter(ipairs(t))
:map(function(i, v)
return i + v
end)
:totable()
end
measure(f)
end)
it('ipairs', function()
local function f(t)
local res = {}
for i, v in ipairs(t) do
res[#res + 1] = i + v
end
return res
end
measure(f)
end)
end)
describe('multiple stages', function()
reset()
it('vim.iter', function()
local function f(t)
return vim
.iter(ipairs(t))
:map(function(i, v)
if i % 2 ~= 0 then
return v
end
end)
:map(function(v)
return v * 3
end)
:skip(50)
:totable()
end
measure(f)
end)
it('ipairs', function()
local function f(t)
local a = {}
for i, v in ipairs(t) do
if i % 2 ~= 0 then
a[#a + 1] = v
end
end
local b = {}
for _, v in ipairs(a) do
b[#b + 1] = v * 3
end
local c = {}
for i, v in ipairs(b) do
if i > 50 then
c[#c + 1] = v
end
end
return c
end
measure(f)
end)
end)
end)
end)
|
