perf: optimize Array.interleave implementation

[ElectricalBoy]

How did you test this change?

included test

Performance Test Results

Array.interleave(Array.range(1, n --[[ n is a positive integer ]]), ' ')

	$n = 10^4$	$n=5\times10^4$	$n=10^5$	$n=2.5\times10^5$	$n=5\times10^5$
Runtime (Current)	0.028 s	0.074 s	0.137 s	0.326 s	Out of memory
Memory (Current)	2.748 MB	9.734 MB	18.728 MB	41.517 MB	Out of memory
Runtime (PR)	0.020 s	0.046 s	0.050 s	0.100 s	0.194 s
Memory (PR)	1.840 MB	4.199 MB	7.345 MB	13.637 MB	26.219 MB

[hjpalpha]

nice

[mbergen]

This removes the flattening aspect (which arguably shouldn't have been part of it in the first place), is there anything depending on that?

[ElectricalBoy]

This removes the flattening aspect (which arguably shouldn't have been part of it in the first place), is there anything depending on that?

not a factor as shown with 9862ae2

Array.flatten flattens one level and the mapping function of the original impl was adding a level so the flattening aspect cancelled out anyway

Lua-Modules/lua/wikis/commons/Array.lua

Lines 732 to 735 in 9d1cf03

	if index == size then
	return {element}
	end
	return {element, x}