2016-05-13 06:51:48 +03:00
|
|
|
// Copyright 2015 The etcd Authors
|
2015-01-25 06:19:16 +03:00
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
// you may not use this file except in compliance with the License.
|
|
|
|
// You may obtain a copy of the License at
|
|
|
|
//
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
//
|
|
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
// See the License for the specific language governing permissions and
|
|
|
|
// limitations under the License.
|
2014-10-18 02:41:22 +04:00
|
|
|
|
2013-10-13 01:56:43 +04:00
|
|
|
package store
|
|
|
|
|
|
|
|
type eventQueue struct {
|
2013-10-13 21:44:40 +04:00
|
|
|
Events []*Event
|
|
|
|
Size int
|
|
|
|
Front int
|
2013-12-21 11:56:16 +04:00
|
|
|
Back int
|
2013-10-13 21:44:40 +04:00
|
|
|
Capacity int
|
2013-10-13 01:56:43 +04:00
|
|
|
}
|
|
|
|
|
|
|
|
func (eq *eventQueue) insert(e *Event) {
|
2013-12-21 11:56:16 +04:00
|
|
|
eq.Events[eq.Back] = e
|
|
|
|
eq.Back = (eq.Back + 1) % eq.Capacity
|
2013-10-13 01:56:43 +04:00
|
|
|
|
2013-10-13 21:44:40 +04:00
|
|
|
if eq.Size == eq.Capacity { //dequeue
|
2013-12-21 11:56:16 +04:00
|
|
|
eq.Front = (eq.Front + 1) % eq.Capacity
|
2013-10-13 21:44:40 +04:00
|
|
|
} else {
|
|
|
|
eq.Size++
|
|
|
|
}
|
2013-10-13 01:56:43 +04:00
|
|
|
}
|