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

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 by powers of 1.5 for larger
	  slices, this is effectively growing the
	  slice by powers of two.
	*/
	slgrow(sl, sl#.len + 1)
	sl#[sl#.len - 1] = elt
	-> sl#
}