S.O.N.G/deque-int
S.O.N.G/deque-int
3
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

comment

Browse source
This commit is contained in:
Andrew Gillis 2018-05-10 19:23:41 -04:00
parent 7d7061a1b6
commit d00173d949
1 changed files with 5 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
deque.go
View file

@ -136,12 +136,11 @@ func (q *Deque) Back() interface{} {
// call panics.
//
// The purpose of Get is to allow Deque to serve as a more general purpose
// circular buffer, such as an LRU cache or a circular log. For such uses,
// items are only added to and removed from the the ends of the deque, but may
// be read from any place within the deque. Consider the case of a circular
// log buffer, where new entries are pushed on one end and the oldest entries
// are popped from the other end, and any/all of the entries in the buffer must
// be readable without altering the buffer contents.
// circular buffer, where items are only added to and removed from the the ends
// of the deque, but may be read from any place within the deque. Consider the
// case of a fixed-size circular log buffer: A new entry is pushed onto one end
// and when full the oldest is popped from the other end. All the log entries
// in the buffer must be readable without altering the buffer contents.
func (q *Deque) At(i int) interface{} {
if i < 0 || i >= q.count {
panic("deque: Get() called with index out of range")