summaryrefslogtreecommitdiff
path: root/lib/std/slput.myr
blob: 2f540995ed5c721c8f1caaf3ab5d5e5f01e5cad4 (plain)
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
use "types"
use "alloc"
use "die"

pkg std =
	generic slput	: (sl : @a[:]#, idx : size, elt : @a -> @a[:])
	generic sldel	: (sl : @a[:]#, idx : size -> @a[:])
;;

generic slput = {sl, idx, elt
	var i
	var len

	len = sl#.len
	slgrow(sl, sl#.len + 1)
	for i = len - 1; i >= idx; i--
		sl#[i + 1] = sl#[i]
	;;
	sl#[idx] = elt
	-> sl#
}

generic sldel = {sl, idx
	for var i = idx; i < sl#.len - 1; i++
		sl#[i] = sl#[i + 1]
	;;
	sl# = sl#[:sl#.len - 1]
	-> sl#
}