VL
Size: a a a
2021 March 10
VL
это тест
VL
на выходе дает следующее
VL
origin [[1; 2; 3]; [4; 5; 6]; [7; 8; 9]; [11; 12; 13]]
flat [1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13]
flat [1; 2; 3; 4; 5; 6; 7; 8; 9; 11; 12; 13]
VL
я вот думаю, как лучше тут сделать объединение? через аппент или контакенацию?
VL
мне кажется, что через аппенд, чтобы не было большого количества аллокаций и не нагружать сборщик мусора
VK
let flat (list: 'a list list) =
[
for list in list do
for l in list do
yield l
]
VL
вариант, да
VK
let flat (list: 'a list list) =
[
for list in list do
yield! list
]
VL
I
let flat (list: 'a list list) =
[
for list in list do
yield! list
]
это хуже, чем list.concat по идее
I
с точки зрения перфа
VK
замерьте
I
мне кажется, что через аппенд, чтобы не было большого количества аллокаций и не нагружать сборщик мусора
тебе точно надо таким заморачиваться?
I
есть concat из коробки, юзай, да и всё
VL
ты имеешь ввиду оператор @?
VL
а, пардон, нашел
VL
прогнал тесты на всех трех способах. первые два способа практически равны по времени примерно 3.5 миллисекунд. третий способ из под коробки 2.4 миллисекунды
VL
но при увеличении количества элементов в массиве первый способ по скорости приближается в коробочному
let origin = [[0..100];
[1..200];
[2..300];
[4..400]]
TestFlatmap1 origin
TestFlatmap2 origin
TestFlatmap3 origin
total milliseconds 2.769700
total milliseconds 3.669900
total milliseconds 2.284200
let origin = [[0..100];
[1..200];
[2..300];
[4..400]]
TestFlatmap1 origin
TestFlatmap2 origin
TestFlatmap3 origin
total milliseconds 2.769700
total milliseconds 3.669900
total milliseconds 2.284200
VK
benchmarkdotnet