summaryrefslogtreecommitdiff
path: root/lib/std/slpush.myr
blob: b30b1e2ff9b32a0248afeb993bd47d79cae94147 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
use "types.use"
use "alloc.use"

pkg std =
	generic slpush	: (sl : @a[:], elt : @a	-> @a[:])
;;

generic slpush = {sl, elt
	/*
	slpush relies on implementation details
	of slgrow for efficiency. Because bucket
	sizes come in powers of two for all buckets
	<= 32k, and we only reallocate when we hit
	a bucket boundary, this is effectively
	growing the slice by powers of two.
	*/
	sl = slgrow(sl, sl.len + 1)
	sl[sl.len - 1] = elt
	-> sl
}