#ifndef REVERSE_H #define REVERSE_H #include #include #define LOG_LIMIT 64 #define BANK_COUNT 8 #define CURSOR_SLOTS 2 #define STEP_DONE 0 #define STEP_BUDGET 1 #define STEP_OUTPUT 2 #define STEP_PORT 3 #define INVALID_ARGUMENT (-1) typedef struct { uint64_t sequence; unsigned bank; unsigned level; int64_t value; } Record; typedef struct { Record cells[LOG_LIMIT]; size_t capacity; size_t count; size_t head; uint64_t next_sequence; uint64_t overwritten; } Journal; typedef struct { unsigned bank_mask; unsigned minimum_level; int64_t minimum_value; int64_t maximum_value; } Selection; typedef struct { uint64_t count; int64_t sum; int64_t minimum; int64_t maximum; uint64_t levels[4]; uint64_t banks[BANK_COUNT]; uint64_t fingerprint; } Summary; typedef struct { Record snapshot[LOG_LIMIT]; size_t snapshot_count; size_t low; size_t high; size_t next; int initialized; int done; Selection selection; uint64_t examined; uint64_t emitted; uint64_t invalid_reads; size_t route[LOG_LIMIT]; size_t route_count; size_t route_position; } Cursor; typedef struct { int reason; size_t scanned; size_t emitted; size_t port_calls; Record rows[LOG_LIMIT]; } Batch; typedef struct { int initialized; int done; size_t snapshot_count; uint64_t examined; uint64_t emitted; uint64_t invalid_reads; } CursorInfo; int journal_init(Journal *journal, size_t capacity); int journal_append(Journal *journal, unsigned bank, unsigned level, int64_t value, uint64_t *sequence); int journal_read(const Journal *journal, size_t ordinal, Record *record); int journal_copy(const Journal *journal, Record *rows, size_t capacity, size_t *count); int selection_valid(const Selection *selection); int selection_accepts(const Selection *selection, const Record *record); void summary_clear(Summary *summary); void summary_add(Summary *summary, const Record *record); int journal_summary(const Journal *journal, const Selection *selection, Summary *summary); void cursor_clear(Cursor *cursor); int cursor_open(Cursor *cursor, const Journal *journal, size_t low, size_t high, const Selection *selection); int cursor_step(Cursor *cursor, size_t budget, size_t output_capacity, Batch *batch); int cursor_info(const Cursor *cursor, CursorInfo *info); #endif