func New() *Deque {
	return new(Deque)
}
New returns an initialized deque.
package deque
const (
	firstSliceSize = 4
	sliceGrowthFactor = 4
	maxFirstSliceSize = 64
	maxInternalSliceSize = 256
	maxSpareLinks = 5
)
type Deque struct {
	head *node
	tail *node
	hp int
	hlp int
	tp int
	len int
	spareLinks int
}
type node struct {
	v []interface{}
	n *node
	p *node
}