X-Git-Url: http://git.scottworley.com/tattlekey/blobdiff_plain/72ba8a8d6836027eaa12bb23bddf8f72900853ab..48e03c9c42becd6010156318c1436cc061e61e3f:/client/tattlekey.c?ds=inline

diff --git a/client/tattlekey.c b/client/tattlekey.c
index c38de12..5e829d1 100644
--- a/client/tattlekey.c
+++ b/client/tattlekey.c
@@ -1,3 +1,20 @@
+/* tattlekey: A one-key UDP keyboard
+ * Copyright (C) 2023  Scott Worley <scottworley@scottworley.com>
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <https://www.gnu.org/licenses/>.
+ */
+
 #include "pico/cyw43_arch.h"
 #include "pico/stdlib.h"
 #include "pico/util/pheap.h"
@@ -7,24 +24,9 @@
 #include "button.h"
 #include "config.h"
 #include "net.h"
+#include "press.h"
 
-typedef struct {
-  uint32_t timestamp;
-  u16_t seq;
-  u8_t send_count;
-} send_t;
-
-uint32_t next_send(send_t *s) {
-  return s->timestamp + (1 << s->send_count) - 1;
-}
-
-bool next_send_less_than(void *user_data, pheap_node_id_t a,
-                         pheap_node_id_t b) {
-  send_t *sends = (send_t *)user_data;
-  return next_send(&sends[a]) < next_send(&sends[b]);
-}
-
-enum event_type { BUTTONPRESS, SEND };
+enum event_type { NEW_BUTTON_PRESS, RESEND_TIME };
 typedef struct {
   enum event_type type;
   union {
@@ -57,7 +59,7 @@ static void button_pressed() {
   if (time_since_last_press >= config_minimum_seconds_between_button_presses) {
     last_button_press_time = now;
     event_t e;
-    e.type = BUTTONPRESS;
+    e.type = NEW_BUTTON_PRESS;
     e.buttonpress.timestamp = now;
     queue_try_add_ignoring_errors(&queue, &e);
   }
@@ -66,35 +68,38 @@ static void button_pressed() {
 static void time_to_send(uint _) {
   /* This runs in interrupt context; don't linger.  */
   event_t e;
-  e.type = SEND;
+  e.type = RESEND_TIME;
   queue_try_add_ignoring_errors(&queue, &e);
 }
 
-void service_sleeps(int alarm, send_t *sleeping_sends, pheap_t *sleeps_heap) {
+void set_resend_alarm(int alarm, uint32_t now, uint32_t next_act_time) {
+  uint32_t sleep_duration = next_act_time - now;
+  if (hardware_alarm_set_target(alarm,
+                                make_timeout_time_ms(sleep_duration * 1000)))
+    signal_error_by_blinking();
+}
+
+void service_sleeps(int alarm, press_pile_t *pp) {
   hardware_alarm_cancel(alarm);
 
   while (1) {
     uint32_t now = time_s();
-    pheap_node_id_t i = ph_peek_head(sleeps_heap);
-    if (i == 0)
+    int32_t act_time = next_scheduled_send(pp);
+    if (act_time == -1)
       return;
-    send_t *send = &sleeping_sends[i];
-    if (next_send(send) > now) {
-      uint32_t sleep_duration = next_send(send) - now;
-      if (hardware_alarm_set_target(
-              alarm, make_timeout_time_ms(sleep_duration * 1000)))
-        signal_error_by_blinking();
+    if (act_time > now) {
+      set_resend_alarm(alarm, now, act_time);
       return;
     }
-    if (ph_remove_head(sleeps_heap, false) != i)
+    press_t press;
+    if (!get_press_due_for_resend(pp, now, &press))
       signal_error_by_blinking();
-    uint32_t ago = now - send->timestamp;
-    send_report(send->seq, ago);
-    send->send_count++;
-    if (send->send_count < config_resend_count)
-      ph_insert_node(sleeps_heap, i);
-    else
-      ph_free_node(sleeps_heap, i);
+    u32_t ago = now - press.timestamp;
+    send_report_packet(press.seq, ago);
+    press.send_count++;
+    if (press.send_count < config_resend_count) {
+      add_press(pp, &press);
+    }
   }
 }
 
@@ -104,29 +109,20 @@ void service_queue() {
     signal_error_by_blinking();
   hardware_alarm_set_callback(alarm, time_to_send);
 
-  send_t sleeping_sends[PICO_PHEAP_MAX_ENTRIES];
-  pheap_t *sleeps_heap =
-      ph_create(PICO_PHEAP_MAX_ENTRIES, next_send_less_than, sleeping_sends);
+  press_pile_t *pp = create_press_pile();
   u16_t seq = 0;
   while (1) {
-    service_sleeps(alarm, sleeping_sends, sleeps_heap);
+    service_sleeps(alarm, pp);
 
     event_t e;
     queue_remove_blocking(&queue, &e);
     switch (e.type) {
-    case BUTTONPRESS: {
-      pheap_node_id_t i = ph_new_node(sleeps_heap);
-      if (i == 0) {
-        /* TODO: Don't drop new presses just because sleeps_heap is full of old
-         * presses. */
-        break;
-      }
-      sleeping_sends[i].timestamp = e.buttonpress.timestamp;
-      sleeping_sends[i].seq = seq++;
-      sleeping_sends[i].send_count = 0;
-      ph_insert_node(sleeps_heap, i);
+    case NEW_BUTTON_PRESS: {
+      add_press(pp, &(press_t){e.buttonpress.timestamp, seq++, 0});
+      if (seq == 0)
+        new_epoch();
     } break;
-    case SEND: {
+    case RESEND_TIME: {
       /* OK, we're awake. Cool. Thanks! (We actually do the sends in the
        * service_sleeps() call at the top of the loop.)  */
     } break;