Add array slice function

[turbolent]

Closes #1314

Description

• Add a function fun slice(from: Int, upTo: Int): [T] to non-resource-kinded arrays (variable and constant-sized), similar to how it exists for strings
• Depends on latest atree feature, array range iterators

---

• Targeted PR against master branch
• Linked to Github issue with discussion and accepted design OR link to spec that describes this work
• Code follows the standards mentioned here
• Updated relevant documentation
• Re-reviewed Files changed in the Github PR explorer
• Added appropriate labels

[github-actions]

Cadence Benchstat comparison

This branch with compared with the base branch onflow:master commit 51cac40
The command for i in {1..N}; do go test ./... -run=XXX -bench=. -shuffle=on; done was used.
Bench tests were run a total of 7 times on each branch.

Results

	old.txt	new.txt
	time/op		delta
QualifiedIdentifierCreation/One_level-2	2.77ns ± 2%	3.14ns ± 2%	+13.26%	(p=0.001 n=7+7)
NewInterpreter/new_sub-interpreter-2	2.31µs ± 2%	2.36µs ± 2%	+2.35%	(p=0.035 n=7+6)
RuntimeFungibleTokenTransfer-2	1.44ms ±18%	1.42ms ±22%	~	(p=1.000 n=7+7)
RuntimeResourceDictionaryValues-2	16.5ms ± 4%	16.3ms ± 3%	~	(p=0.456 n=7+7)
ParseDeploy/decode_hex-2	1.40ms ± 3%	1.38ms ± 3%	~	(p=0.318 n=7+7)
QualifiedIdentifierCreation/Three_levels-2	164ns ± 3%	162ns ± 3%	~	(p=0.259 n=7+7)
ContractInterfaceFungibleToken-2	46.2µs ± 2%	46.7µs ± 2%	~	(p=0.259 n=7+7)
CheckContractInterfaceFungibleTokenConformance-2	154µs ± 2%	156µs ± 8%	~	(p=0.628 n=6+7)
NewInterpreter/new_interpreter-2	1.19µs ± 6%	1.19µs ± 5%	~	(p=0.902 n=7+7)
InterpretRecursionFib-2	2.66ms ± 1%	2.73ms ± 6%	~	(p=0.101 n=6+7)
ParseDeploy/byte_array-2	36.6ms ± 2%	26.5ms ±13%	−27.48%	(p=0.001 n=7+7)
ParseArray-2	24.0ms ± 4%	16.5ms ± 6%	−31.27%	(p=0.001 n=7+6)
ParseFungibleToken-2	473µs ± 3%	212µs ± 4%	−55.19%	(p=0.001 n=7+7)
ParseInfix-2	25.4µs ± 2%	11.2µs ± 3%	−55.95%	(p=0.001 n=6+7)
	alloc/op		delta
RuntimeFungibleTokenTransfer-2	238kB ± 0%	273kB ± 0%	+14.61%	(p=0.001 n=7+7)
RuntimeResourceDictionaryValues-2	4.04MB ± 0%	4.05MB ± 0%	+0.42%	(p=0.001 n=7+7)
ContractInterfaceFungibleToken-2	26.5kB ± 0%	26.5kB ± 0%	+0.02%	(p=0.001 n=7+7)
CheckContractInterfaceFungibleTokenConformance-2	65.7kB ± 0%	65.7kB ± 0%	+0.02%	(p=0.001 n=6+7)
QualifiedIdentifierCreation/One_level-2	0.00B	0.00B	~	(all equal)
QualifiedIdentifierCreation/Three_levels-2	64.0B ± 0%	64.0B ± 0%	~	(all equal)
NewInterpreter/new_interpreter-2	720B ± 0%	720B ± 0%	~	(all equal)
NewInterpreter/new_sub-interpreter-2	1.18kB ± 0%	1.18kB ± 0%	~	(all equal)
InterpretRecursionFib-2	1.24MB ± 0%	1.24MB ± 0%	~	(p=0.192 n=7+7)
	allocs/op		delta
RuntimeFungibleTokenTransfer-2	4.54k ± 0%	4.54k ± 0%	~	(p=0.510 n=7+7)
RuntimeResourceDictionaryValues-2	102k ± 0%	102k ± 0%	~	(p=0.206 n=7+7)
QualifiedIdentifierCreation/One_level-2	0.00	0.00	~	(all equal)
QualifiedIdentifierCreation/Three_levels-2	2.00 ± 0%	2.00 ± 0%	~	(all equal)
ContractInterfaceFungibleToken-2	457 ± 0%	457 ± 0%	~	(all equal)
CheckContractInterfaceFungibleTokenConformance-2	1.07k ± 0%	1.07k ± 0%	~	(all equal)
NewInterpreter/new_interpreter-2	11.0 ± 0%	11.0 ± 0%	~	(all equal)
NewInterpreter/new_sub-interpreter-2	36.0 ± 0%	36.0 ± 0%	~	(all equal)
InterpretRecursionFib-2	25.0k ± 0%	25.0k ± 0%	~	(all equal)

[codecov-commenter]

Codecov Report

Merging #1315 (ce4487e) into master (51cac40) will increase coverage by 0.04%.
The diff coverage is 91.17%.

❗ Current head ce4487e differs from pull request most recent head e913758. Consider uploading reports for the commit e913758 to get more accurate results

@@            Coverage Diff             @@
##           master    #1315      +/-   ##
==========================================
+ Coverage   77.43%   77.47%   +0.04%     
==========================================
  Files         279      279              
  Lines       36174    36301     +127     
==========================================
+ Hits        28010    28125     +115     
- Misses       7071     7082      +11     
- Partials     1093     1094       +1     

Flag	Coverage Δ
unittests	77.47% <91.17%> (+0.04%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
runtime/interpreter/errors.go	22.48% <0.00%> (-1.69%)	⬇️
runtime/sema/string_type.go	100.00% <ø> (ø)
runtime/interpreter/value.go	80.57% <96.90%> (+0.30%)	⬆️
runtime/sema/type.go	88.33% <100.00%> (+0.14%)	⬆️

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 51cac40...e913758. Read the comment docs.