From fb355e4200fcf98f36a4f3e1fbeb1e16b4761ee6 Mon Sep 17 00:00:00 2001
From: Laurent Bercot <ska-skaware@skarnet.org>
Date: Fri, 13 Sep 2024 09:38:07 +0000
Subject:  Push what I have for now

Signed-off-by: Laurent Bercot <ska@appnovation.com>
---
 src/libdcache/dcache_search.c | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 src/libdcache/dcache_search.c

(limited to 'src/libdcache/dcache_search.c')

diff --git a/src/libdcache/dcache_search.c b/src/libdcache/dcache_search.c
new file mode 100644
index 0000000..d01faa0
--- /dev/null
+++ b/src/libdcache/dcache_search.c
@@ -0,0 +1,28 @@
+/* ISC license. */
+
+#include <stdint.h>
+
+#include <skalibs/uint16.h>
+#include <skalibs/avltree.h>
+
+#include <shibari/dcache.h>
+#include "dcache-internal.h"
+
+int dcache_search (dcache *z, uint32_t *idx, char const *q, uint16_t qlen, uint16_t qtype, tai const *stamp)
+{
+  dcache_node *node ;
+  uint32_t i ;
+  char key[4 + qlen] ;
+  uint16_pack_big(key, qtype) ;
+  uint16_pack_big(key+2, qlen) ;
+  memcpy(key+4, q, qlen) ;
+  if (!avltree_search(&z->by_key, &key, &i)) return -1 ;
+  node = DNODE(z, i) ;
+  if (node->sa.len == node->sa.a && tai_less(&node->expire, stamp))
+  {
+    dcache_delete(z, i) ;
+    return -1 ;
+  }
+  *idx = i ;
+  return node->sa.len == node->sa.a ;
+}
-- 
cgit v1.3.1