2007-06-11 21:36:57 +00:00
|
|
|
#include <stasis/transactional.h>
|
2005-03-10 03:19:04 +00:00
|
|
|
|
2005-03-17 04:38:55 +00:00
|
|
|
|
2005-03-10 03:19:04 +00:00
|
|
|
#ifndef __ITERATOR_H
|
|
|
|
#define __ITERATOR_H
|
|
|
|
|
2005-03-17 04:38:55 +00:00
|
|
|
BEGIN_C_DECLS
|
|
|
|
|
2005-03-10 03:19:04 +00:00
|
|
|
#define MAX_ITERATOR_TYPES 10
|
|
|
|
#define LINEAR_HASH_NTA_ITERATOR 0
|
|
|
|
#define ARRAY_ITERATOR 1
|
2005-03-14 20:54:06 +00:00
|
|
|
#define LOG_MEMORY_ITERATOR 2
|
2005-03-23 08:07:53 +00:00
|
|
|
#define POINTER_ITERATOR 3
|
2005-03-10 03:19:04 +00:00
|
|
|
|
|
|
|
typedef struct {
|
|
|
|
// void * new(void * arg);
|
|
|
|
void (*close)(int xid, void * it);
|
|
|
|
int (*next) (int xid, void * it);
|
2005-03-16 00:52:21 +00:00
|
|
|
int (*tryNext) (int xid, void * it);
|
2005-03-10 03:19:04 +00:00
|
|
|
int (*key) (int xid, void * it, byte ** key);
|
|
|
|
int (*value)(int xid, void * it, byte ** value);
|
2005-03-15 05:30:57 +00:00
|
|
|
void (*tupleDone)(int xid, void * it);
|
2005-03-17 04:38:55 +00:00
|
|
|
void (*releaseLock)(int xid, void *it);
|
2005-03-10 03:19:04 +00:00
|
|
|
} lladdIterator_def_t;
|
|
|
|
|
|
|
|
typedef struct {
|
|
|
|
int type;
|
|
|
|
void * impl;
|
|
|
|
} lladdIterator_t;
|
|
|
|
|
|
|
|
void iterator_init();
|
|
|
|
|
|
|
|
//void lladdIterator_register(int type, lladdIterator_def_t info);
|
|
|
|
|
|
|
|
//lladdIterator_t Titerator(int type, void * arg);
|
|
|
|
|
|
|
|
void Titerator_close(int xid, lladdIterator_t * it);
|
|
|
|
|
|
|
|
/**
|
2007-05-25 21:12:20 +00:00
|
|
|
@param xid transaction id
|
2005-03-10 03:19:04 +00:00
|
|
|
@param it the iterator
|
|
|
|
|
|
|
|
@return 1 if the iterator position could advance, or 0 at end of iterator.
|
|
|
|
|
|
|
|
@throw stanard lladd error values.
|
|
|
|
|
|
|
|
*/
|
|
|
|
int Titerator_next(int xid, lladdIterator_t * it);
|
|
|
|
|
2005-03-16 00:52:21 +00:00
|
|
|
/**
|
2007-05-25 21:12:20 +00:00
|
|
|
@param xid transaction id
|
2005-03-16 00:52:21 +00:00
|
|
|
@param it the iterator
|
|
|
|
|
|
|
|
@return 1 if the iterator position advanced, and releaseTuple must be called,
|
|
|
|
0 if the iterator has been locked by another reader, no tuples are ready, or the iterator has been closed.
|
|
|
|
|
|
|
|
@todo think more carefully about the return value of Titerator_tryNext(). I'm not convinced that a 0/1
|
|
|
|
return value is adequate.
|
|
|
|
*/
|
|
|
|
|
|
|
|
int Titerator_tryNext(int xid, lladdIterator_t * it);
|
|
|
|
|
2005-03-14 20:54:06 +00:00
|
|
|
/**
|
|
|
|
NOTE: next acquires a mutex, releaseTuple releases mutex,
|
|
|
|
next key value --atomic
|
|
|
|
provides , allows iterator to clean up if necessary
|
|
|
|
> such as release lock
|
|
|
|
*/
|
2005-03-17 04:38:55 +00:00
|
|
|
//int (*releaseTuple)(int xid, void * it);
|
2005-03-14 20:54:06 +00:00
|
|
|
|
2005-03-10 03:19:04 +00:00
|
|
|
/**
|
|
|
|
This function allows the caller to access the current iterator
|
|
|
|
position. When an iterator is initialized, it is in the 'null'
|
|
|
|
position. Therefore, this call may not be made until
|
|
|
|
lladdIterator_next has been called. Calling this function after
|
|
|
|
lladdIterator_next has returned zero, or raised a compensation
|
|
|
|
error will have undefined results.
|
|
|
|
|
|
|
|
Iterator support for concurrent modification is implementation
|
|
|
|
specfic and optional.
|
|
|
|
|
2007-05-25 21:12:20 +00:00
|
|
|
@param xid transaction id
|
2005-03-10 03:19:04 +00:00
|
|
|
@param it the iterator
|
|
|
|
@param key a pointer to the current key of the iterator. This
|
|
|
|
memory is managed by the iterator implementation.
|
|
|
|
|
|
|
|
@return the size of the value stored in key, or -1 if the
|
|
|
|
iterator's backing store does not have a concept of keys.
|
|
|
|
(-1 is used to distinguish 'empty key' from 'no key')
|
|
|
|
|
|
|
|
@throw standard lladd error values
|
|
|
|
|
|
|
|
@see lladdIterator_value
|
|
|
|
*/
|
|
|
|
int Titerator_key(int xid, lladdIterator_t * it, byte ** key);
|
|
|
|
/**
|
2005-03-14 00:25:29 +00:00
|
|
|
Analagous to lladdIterator_key.
|
2005-03-10 03:19:04 +00:00
|
|
|
|
|
|
|
@see lladdIterator_key.
|
|
|
|
*/
|
|
|
|
int Titerator_value(int xid, lladdIterator_t * it, byte ** value);
|
2005-03-15 05:30:57 +00:00
|
|
|
/**
|
|
|
|
Iterator callers must call this before calling next(). A seperate
|
|
|
|
call is required so that iterators can be reentrant. (Warning: Not
|
|
|
|
all iterators are reentrant.)
|
|
|
|
*/
|
|
|
|
void Titerator_tupleDone(int xid, lladdIterator_t * it);
|
2005-03-17 04:38:55 +00:00
|
|
|
void Titerator_releaseLock(int xid, lladdIterator_t * it);
|
|
|
|
|
|
|
|
END_C_DECLS
|
2005-03-10 03:19:04 +00:00
|
|
|
|
|
|
|
#endif
|