aboutsummaryrefslogtreecommitdiff
path: root/grid.c
diff options
context:
space:
mode:
authorDaniel Eklöf <daniel@ekloef.se>2019-07-01 10:23:38 +0000
committerDaniel Eklöf <daniel@ekloef.se>2019-07-01 10:23:38 +0000
commitd70956da08c987af639fd8e03e669ca59c4c542b (patch)
tree45010a108850fc3e40970b2b4a8f5faeaf180f07 /grid.c
parentvt: only prep logging of CSI/ESC parameters when debug logging is enabled (diff)
wip: use a sliding window instead of memmove() to scroll
Instead of memmoving a large amount of data on every scroll, use a sliding window. That is, each time we scroll, we offset origin.
Diffstat (limited to 'grid.c')
-rw-r--r--grid.c34
1 files changed, 34 insertions, 0 deletions
diff --git a/grid.c b/grid.c
index 67f6e57a..bb8d46eb 100644
--- a/grid.c
+++ b/grid.c
@@ -6,3 +6,37 @@
#define LOG_MODULE "grid"
#define LOG_ENABLE_DBG 1
#include "log.h"
+
+struct cell *
+grid_get_range(struct grid *grid, size_t start, size_t *length)
+{
+#define min(x, y) ((x) < (y) ? (x) : (y))
+ assert(*length <= grid->size);
+
+ size_t real_start = (grid->offset + start) % grid->size;
+ assert(real_start < grid->size);
+
+ *length = min(*length, grid->size - real_start);
+ assert(real_start + *length <= grid->size);
+
+ return &grid->cells[real_start];
+#undef min
+}
+
+void
+grid_memset(struct grid *grid, size_t start, int c, size_t length)
+{
+ size_t left = length;
+ while (left > 0) {
+ size_t count = left;
+ struct cell *cells = grid_get_range(grid, start, &count);
+
+ assert(count > 0);
+ assert(count <= left);
+
+ memset(cells, c, count * sizeof(cells[0]));
+
+ left -= count;
+ start += count;
+ }
+}