diff --git a/conf/cf-lex.l b/conf/cf-lex.l
index b26cd11b..c99bd714 100644
--- a/conf/cf-lex.l
+++ b/conf/cf-lex.l
@@ -255,7 +255,7 @@ WHITE [ \t]
 
 ({XIGIT}{2}){16,}|{XIGIT}{2}(:{XIGIT}{2}){15,}|hex:({XIGIT}{2}(:?{XIGIT}{2})*)? {
   char *s = yytext;
-  struct bytestring *bs;
+  struct adata *bs;
 
   /* Skip 'hex:' prefix */
   if (s[0] == 'h' && s[1] == 'e' && s[2] == 'x' && s[3] == ':')
@@ -265,7 +265,7 @@ WHITE [ \t]
   if (len < 0)
     cf_error("Invalid hex string");
 
-  bs = cfg_allocz(sizeof(struct bytestring) + len);
+  bs = cfg_allocz(sizeof(struct adata) + len);
   bs->length = bstrhextobin(s, bs->data);
   ASSERT(bs->length == len);
 
diff --git a/conf/conf.h b/conf/conf.h
index e165f1c6..b5168873 100644
--- a/conf/conf.h
+++ b/conf/conf.h
@@ -160,10 +160,6 @@ void cf_exit_filters(void);
 extern pool *global_root_scope_pool;
 extern linpool *global_root_scope_linpool;
 
-struct bytestring {
-  size_t length;
-  byte data[];
-};
 
 #define SYM_MAX_LEN 64
 
diff --git a/conf/confbase.Y b/conf/confbase.Y
index f841c974..0c6dc997 100644
--- a/conf/confbase.Y
+++ b/conf/confbase.Y
@@ -96,7 +96,7 @@ CF_DECLS
   struct timeformat *tf;
   struct settle_config settle;
   struct adata *ad;
-  const struct bytestring *bs;
+  const struct adata *bs;
 }
 
 %token END CLI_MARKER INVALID_TOKEN ELSECOL DDOT
diff --git a/filter/data.c b/filter/data.c
index 610af8a2..bf8a88b7 100644
--- a/filter/data.c
+++ b/filter/data.c
@@ -206,7 +206,7 @@ val_compare(const struct f_val *v1, const struct f_val *v2)
 }
 
 static inline int
-bs_same(const struct bytestring *bs1, const struct bytestring *bs2)
+bs_same(const struct adata *bs1, const struct adata *bs2)
 {
   return (bs1->length == bs2->length) && !memcmp(bs1->data, bs2->data, bs1->length);
 }
diff --git a/filter/f-inst.c b/filter/f-inst.c
index 6f0b5cd7..6baa1fcb 100644
--- a/filter/f-inst.c
+++ b/filter/f-inst.c
@@ -1492,8 +1492,8 @@
     if (len < 0)
       runtime("Invalid hex string");
 
-    struct bytestring *bs;
-    bs = falloc(sizeof(struct bytestring) + len);
+    struct adata *bs;
+    bs = falloc(sizeof(struct adata) + len);
     bs->length = bstrhextobin(v1.val.s, bs->data);
     ASSERT(bs->length == (size_t) len);
 
diff --git a/lib/type.h b/lib/type.h
index 01953087..c1f15d83 100644
--- a/lib/type.h
+++ b/lib/type.h
@@ -37,7 +37,7 @@ union bval_long {
   ip_addr ip;
   const net_addr *net;
   const char *s;
-  const struct bytestring *bs;
+  const struct adata *bs;
   const struct f_tree *t;
   const struct f_trie *ti;
   const struct f_path_mask *path_mask;
diff --git a/proto/radv/config.Y b/proto/radv/config.Y
index a90b6db3..03f6f414 100644
--- a/proto/radv/config.Y
+++ b/proto/radv/config.Y
@@ -26,7 +26,7 @@ static list radv_dns_list;	/* Used by radv_rdnss and radv_dnssl */
 static u8 radv_mult_val;	/* Used by radv_mult for second return value */
 
 static inline void
-radv_add_to_custom_list(list *l, int type, const struct bytestring *payload)
+radv_add_to_custom_list(list *l, int type, const struct adata *payload)
 {
   if (type < 0 || type > 255) cf_error("RA cusom type must be in range 0-255");
   struct radv_custom_config *cf = cfg_allocz(sizeof(struct radv_custom_config));
diff --git a/proto/radv/radv.h b/proto/radv/radv.h
index 593993d3..ff5426d4 100644
--- a/proto/radv/radv.h
+++ b/proto/radv/radv.h
@@ -129,7 +129,7 @@ struct radv_custom_config
 {
   node n;
   u8 type;			/* Identifier of the type of option */
-  const struct bytestring *payload;	/* Payload of the option */
+  const struct adata *payload;	/* Payload of the option */
 };
 
 /*