aboutsummaryrefslogtreecommitdiff
path: root/include/actions.h
diff options
context:
space:
mode:
Diffstat (limited to 'include/actions.h')
-rw-r--r--include/actions.h24
1 files changed, 11 insertions, 13 deletions
diff --git a/include/actions.h b/include/actions.h
index 75c881e..54b9077 100644
--- a/include/actions.h
+++ b/include/actions.h
@@ -44,15 +44,12 @@ typedef uint32_t action_t;
| (data0) << A_DATA0_SHIFT \
| (data1) << A_DATA1_SHIFT)
-typedef struct action_node_s {
- struct action_node_s *next;
- action_t action;
-} action_node_t;
-
-typedef struct action_list_s {
- struct action_node_s *head, *tail;
- uint32_t length;
-} action_list_t;
+// lazy queue
+#define ACTION_AR_LEN 256
+typedef struct action_lq_s {
+ action_t actions[ACTION_AR_LEN*2];
+ int length, i_f, i_b;
+} action_lq_t;
// ===================================================================
// Variables
@@ -64,11 +61,12 @@ extern int8_t move_deltas[4];
// Methods
// ===================================================================
-void action_list_init(void);
-void action_list_free(action_list_t *list);
-action_list_t *action_list_generate(void);
+void action_lq_init(void);
+void action_lq_free(action_lq_t *lq);
+action_lq_t *action_lq_generate(void);
+action_lq_t *action_lq_copy_with_mtf(action_lq_t *lq, action_t front);
-int action_move_to_front(const action_t action, action_list_t *list);
+int action_move_to_front(const action_t action, action_lq_t *lq);
void action_take(const action_t action);
void action_undo(const action_t action);