diff options
Diffstat (limited to 'cursor.go')
| -rw-r--r-- | cursor.go | 37 |
1 files changed, 29 insertions, 8 deletions
@@ -1,8 +1,8 @@ package bolt type Cursor struct { - bucket *Bucket - stack []elem + bucket *Bucket + stack []elem } // elem represents a node on a page that's on the cursor's stack. @@ -16,22 +16,43 @@ func (c *Cursor) Bucket() *Bucket { } // First moves the cursor to the first item in the bucket and returns its key and data. -func (c *Cursor) First() ([]byte, []byte, error) { +func (c *Cursor) First() ([]byte, []byte) { // TODO: Traverse to the first key. - return nil, nil, nil + return nil, nil } // Move the cursor to the next key/value. -func (c *Cursor) Next() ([]byte, []byte, error) { - return nil, nil, nil +func (c *Cursor) Next() ([]byte, []byte) { + return nil, nil +} + +// Get positions the cursor at a specific key and returns the its value. +func (c *Cursor) Get(key []byte) []byte { + if c.Goto(key) { + return c.node().value() + } + return nil } // Goto positions the cursor at a specific key. -func (c *Cursor) Goto(key []byte) ([]byte, error) { +// Returns true if an exact match or false if positioned after the closest match. +func (c *Cursor) Goto(key []byte) bool { // TODO(benbjohnson): Optimize for specific use cases. // TODO: Check if len(key) > 0. // TODO: Start from root page and traverse to correct page. - return nil, nil + return false +} + +// current the page and leaf node that the cursor is currently pointing at. +func (c *Cursor) current() (*page, *lnode) { + elem := c.stack[len(c.stack)-1] + return elem.page, elem.page.lnode(elem.index) +} + +// node returns the leaf node that the cursor is currently positioned on. +func (c *Cursor) node() *lnode { + elem := c.stack[len(c.stack)-1] + return elem.page.lnode(elem.index) } |