2014-07-30 18:30:38 +02:00
|
|
|
// Copyright (c) 2014 Couchbase, Inc.
|
|
|
|
// 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-09-02 16:54:50 +02:00
|
|
|
|
2014-05-09 22:37:04 +02:00
|
|
|
package inmem
|
|
|
|
|
|
|
|
import (
|
|
|
|
"github.com/ryszard/goskiplist/skiplist"
|
|
|
|
)
|
|
|
|
|
|
|
|
type InMemIterator struct {
|
|
|
|
store *InMemStore
|
|
|
|
iterator skiplist.Iterator
|
|
|
|
valid bool
|
|
|
|
}
|
|
|
|
|
|
|
|
func newInMemIterator(store *InMemStore) *InMemIterator {
|
|
|
|
rv := InMemIterator{
|
|
|
|
store: store,
|
|
|
|
iterator: store.list.Iterator(),
|
|
|
|
}
|
|
|
|
return &rv
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) SeekFirst() {
|
|
|
|
i.Seek([]byte{0})
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Seek(k []byte) {
|
|
|
|
i.valid = i.iterator.Seek(string(k))
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Next() {
|
|
|
|
i.valid = i.iterator.Next()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Current() ([]byte, []byte, bool) {
|
|
|
|
if i.valid {
|
|
|
|
return []byte(i.Key()), []byte(i.Value()), true
|
|
|
|
}
|
|
|
|
return nil, nil, false
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Key() []byte {
|
|
|
|
if i.valid {
|
|
|
|
return []byte(i.iterator.Key().(string))
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Value() []byte {
|
|
|
|
if i.valid {
|
|
|
|
return []byte(i.iterator.Value().(string))
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Valid() bool {
|
|
|
|
return i.valid
|
|
|
|
}
|
|
|
|
|
|
|
|
func (i *InMemIterator) Close() {
|
|
|
|
i.iterator.Close()
|
|
|
|
}
|