💾 Archived View for gmi.noulin.net › gitRepositories › netSerial › file › netSerial.c.gmi captured on 2024-07-09 at 02:35:42. Gemini links have been rewritten to link to archived content

View Raw

More Information

⬅️ Previous capture (2023-01-29)

-=-=-=-=-=-=-

netSerial

Log

Files

Refs

README

LICENSE

netSerial.c (145543B)

     1 
     2 #include "libsheepyObject.h"
     3 #include "netSerial.h"
     4 #include "netSerialInternal.h"
     5 
     6 #include <stdlib.h>
     7 #include <string.h>
     8 #include <stdio.h>
     9 
    10 #define lv logVarG
    11 
    12 void initiateNetSerialLevel0(smallJsont *self);
    13 void initiateNetSerialLevel1(smallJsont *self);
    14 void initiateNetSerialLevel2(smallJsont *self);
    15 void initiateNetSerial(smallJsont *self);
    16 void registerMethodsNetSerialLevel0(smallJsonFunctionst *f);
    17 void registerMethodsNetSerialLevel1(smallJsonFunctionst *f);
    18 void registerMethodsNetSerialLevel2(smallJsonFunctionst *f);
    19 void registerMethodsNetSerial(smallJsonFunctionst *f);
    20 void initiateAllocateNetSerialLevel0(smallJsont **self);
    21 void initiateAllocateNetSerialLevel1(smallJsont **self);
    22 void initiateAllocateNetSerialLevel2(smallJsont **self);
    23 void initiateAllocateNetSerial(smallJsont **self);
    24 void finalizeNetSerial(void);
    25 smallJsont* allocNetSerialLevel0(void);
    26 smallJsont* allocNetSerialLevel1(void);
    27 smallJsont* allocNetSerialLevel2(void);
    28 smallJsont* allocNetSerial(void);
    29 internal const char* helpNetSerial(smallJsont *self);
    30 internal smallBytest* serialNetSerialLevel0(smallJsont *self);
    31 internal smallBytest* serialNetSerialLevel1(smallJsont *self);
    32 internal smallBytest* serialNetSerialLevel2(smallJsont *self);
    33 internal smallBytest* serialNetSerial(smallJsont *self);
    34 internal smallJsont* deserialNetSerialLevel0(smallJsont *self, smallBytest *data);
    35 internal smallJsont* deserialNetSerialLevel1(smallJsont *self, smallBytest *data);
    36 internal smallJsont* deserialNetSerialLevel2(smallJsont *self, smallBytest *data);
    37 internal smallJsont* deserialNetSerial(smallJsont *self, smallBytest *data);
    38 
    39 internal void uintToNetTypeVarint(sBytest **buf, u8 type, u64 value);
    40 internal void uintToVarint(sBytest **buf, u64 value);
    41 internal u64 netTypeVarintToUint(u8 **buf);
    42 internal u64 varintToUint(u8 **buf);
    43 
    44 internal sBytest* netSerialLevel0(smallt *o);
    45 internal void dictNetSerialLevel0(sBytest **r, sDictt *dict);
    46 internal void arrayNetSerialLevel0(sBytest **r, sArrayt *array);
    47 internal sBytest* netSerialLevel1(smallt *o);
    48 internal void dictNetSerialLevel1(sBytest **r, sDictt *dict, contextt *ctx);
    49 internal void arrayNetSerialLevel1(sBytest **r, sArrayt *array, contextt *ctx);
    50 internal sBytest* netSerialLevel2(smallt *o);
    51 internal void dictNetSerialLevel2(sBytest **r, sDictt *dict, contextt *ctx, bool packed);
    52 internal void arrayNetSerialLevel2(sBytest **r, sArrayt *array, contextt *ctx, bool packed);
    53 internal sBytest* netSerial(smallt *o);
    54 internal void dictNetSerial(sBytest **r, sDictt *dict, contextt *ctx, packingT packing);
    55 internal void arrayNetSerial(sBytest **r, sArrayt *array, contextt *ctx, packingT packing);
    56 
    57 internal smallt* netDeserialLevel0(sBytest *obj);
    58 internal void dictNetDeserialLevel0(sDictt **dict, char **data);
    59 internal void arrayNetDeserialLevel0(sArrayt **array, char **data);
    60 internal smallt* netDeserialLevel1(sBytest *obj);
    61 internal void dictNetDeserialLevel1(sDictt **dict, u8 **data, contextt *ctx);
    62 internal void arrayNetDeserialLevel1(sArrayt **array, u8 **data, contextt *ctx);
    63 internal smallt* netDeserialLevel2(sBytest *obj);
    64 internal void dictNetDeserialLevel2(sDictt **dict, u8 **data, contextt *ctx, bool packed);
    65 internal u8 isDictUniform(sDictt *dict);
    66 internal u8 isArrayUniform(sArrayt *array);
    67 internal void uniformDictNetDeserialLevel2(sDictt **dict, u8 **data, contextt *ctx, bool packed);
    68 internal void arrayNetDeserialLevel2(sArrayt **array, u8 **data, contextt *ctx, bool packed);
    69 internal void uniformArrayNetDeserialLevel2(sArrayt **array, u8 **data, contextt *ctx, bool packed);
    70 internal smallt* netDeserial(sBytest *obj);
    71 internal void dictNetDeserial(sDictt **dict, u8 **data, contextt *ctx, bool packed);
    72 internal void uniformDictNetDeserial(sDictt **dict, u8 **data, contextt *ctx, bool packed);
    73 internal void arrayNetDeserial(sArrayt **array, u8 **data, contextt *ctx, bool packed);
    74 internal void uniformArrayNetDeserial(sArrayt **array, u8 **data, contextt *ctx, bool packed);
    75 
    76 /* enable/disable logging */
    77 /* #undef pLog */
    78 /* #define pLog(...) */
    79 
    80 void initiateNetSerialLevel0(smallJsont *self) {
    81 
    82   initiateSmallJson(self);
    83 
    84   self->type = "netSerial";
    85   if (!netSerialF) {
    86     netSerialF            = malloc(sizeof(smallJsonFunctionst));
    87     registerMethodsNetSerialLevel0(netSerialF);
    88     pErrorNot0(atexit(finalizeNetSerial));
    89   }
    90   self->f = netSerialF;
    91 }
    92 
    93 void initiateNetSerialLevel1(smallJsont *self) {
    94 
    95   initiateSmallJson(self);
    96 
    97   self->type = "netSerial";
    98   if (!netSerialF) {
    99     netSerialF            = malloc(sizeof(smallJsonFunctionst));
   100     registerMethodsNetSerialLevel1(netSerialF);
   101     pErrorNot0(atexit(finalizeNetSerial));
   102   }
   103   self->f = netSerialF;
   104 }
   105 
   106 void initiateNetSerialLevel2(smallJsont *self) {
   107 
   108   initiateSmallJson(self);
   109 
   110   self->type = "netSerial";
   111   if (!netSerialF) {
   112     netSerialF            = malloc(sizeof(smallJsonFunctionst));
   113     registerMethodsNetSerialLevel2(netSerialF);
   114     pErrorNot0(atexit(finalizeNetSerial));
   115   }
   116   self->f = netSerialF;
   117 }
   118 
   119 void initiateNetSerial(smallJsont *self) {
   120 
   121   initiateSmallJson(self);
   122 
   123   self->type = "netSerial";
   124   if (!netSerialF) {
   125     netSerialF            = malloc(sizeof(smallJsonFunctionst));
   126     registerMethodsNetSerial(netSerialF);
   127     pErrorNot0(atexit(finalizeNetSerial));
   128   }
   129   self->f = netSerialF;
   130 }
   131 
   132 void registerMethodsNetSerialLevel0(smallJsonFunctionst *f) {
   133 
   134   registerMethodsSmallJson(f);
   135   f->help      = helpNetSerial;
   136   f->serial    = serialNetSerialLevel0;
   137   f->deserial  = deserialNetSerialLevel0;
   138 }
   139 
   140 void registerMethodsNetSerialLevel1(smallJsonFunctionst *f) {
   141 
   142   registerMethodsSmallJson(f);
   143   f->help      = helpNetSerial;
   144   f->serial    = serialNetSerialLevel1;
   145   f->deserial  = deserialNetSerialLevel1;
   146 }
   147 
   148 void registerMethodsNetSerialLevel2(smallJsonFunctionst *f) {
   149 
   150   registerMethodsSmallJson(f);
   151   f->help      = helpNetSerial;
   152   f->serial    = serialNetSerialLevel2;
   153   f->deserial  = deserialNetSerialLevel2;
   154 }
   155 
   156 void registerMethodsNetSerial(smallJsonFunctionst *f) {
   157 
   158   registerMethodsSmallJson(f);
   159   f->help      = helpNetSerial;
   160   f->serial    = serialNetSerial;
   161   f->deserial  = deserialNetSerial;
   162 }
   163 
   164 void initiateAllocateNetSerialLevel0(smallJsont **self) {
   165 
   166   if (self) {
   167     initiateG(self); // call initiateAllocateSmallJson to initialize the container recycling system
   168     if (*self) {
   169       initiateNetSerialLevel0(*self);
   170     }
   171   }
   172 }
   173 
   174 void initiateAllocateNetSerialLevel1(smallJsont **self) {
   175 
   176   if (self) {
   177     initiateG(self); // call initiateAllocateSmallJson to initialize the container recycling system
   178     if (*self) {
   179       initiateNetSerialLevel1(*self);
   180     }
   181   }
   182 }
   183 
   184 void initiateAllocateNetSerialLevel2(smallJsont **self) {
   185 
   186   if (self) {
   187     initiateG(self); // call initiateAllocateSmallJson to initialize the container recycling system
   188     if (*self) {
   189       initiateNetSerialLevel2(*self);
   190     }
   191   }
   192 }
   193 
   194 void initiateAllocateNetSerial(smallJsont **self) {
   195 
   196   if (self) {
   197     initiateG(self); // call initiateAllocateSmallJson to initialize the container recycling system
   198     if (*self) {
   199       initiateNetSerial(*self);
   200     }
   201   }
   202 }
   203 
   204 void finalizeNetSerial(void) {
   205 
   206   if (netSerialF) {
   207     free(netSerialF);
   208     netSerialF = NULL;
   209   }
   210 }
   211 
   212 smallJsont* allocNetSerialLevel0(void) {
   213   smallJsont *r = NULL;
   214 
   215   initiateAllocateNetSerialLevel0(&r);
   216   ret r;
   217 }
   218 
   219 smallJsont* allocNetSerialLevel1(void) {
   220   smallJsont *r = NULL;
   221 
   222   initiateAllocateNetSerialLevel1(&r);
   223   ret r;
   224 }
   225 
   226 smallJsont* allocNetSerialLevel2(void) {
   227   smallJsont *r = NULL;
   228 
   229   initiateAllocateNetSerialLevel2(&r);
   230   ret r;
   231 }
   232 
   233 smallJsont* allocNetSerial(void) {
   234   smallJsont *r = NULL;
   235 
   236   initiateAllocateNetSerial(&r);
   237   ret r;
   238 }
   239 
   240 
   241 internal const char* helpNetSerial(smallJsont UNUSED *self) {
   242   ret "TODO helpNetSerial \n" helpTextSmallJson;
   243 }
   244 
   245 /**
   246  * encode type in lower nibble, uint value in high nibble and next bytes as varuint
   247  */
   248 internal void uintToNetTypeVarint(sBytest **buf, u8 type, u64 value) {
   249   u64 c = value;
   250   /* encode b0..2 */
   251   u8  b = type + ((c & 0x7) << 4);
   252   if (c & 0xFFFFFFFFFFFFFFF8) {
   253     b |= 0x80;
   254     sBytesPush(buf, b);
   255     c >>=3;
   256     /* encode b3..9 ...*/
   257     while(c) {
   258       b = c & 0x7F;
   259       if (c & 0xFFFFFFFFFFFFFF80)
   260         b |= 0x80;
   261       sBytesPush(buf, b);
   262       c >>=7;
   263     }
   264   }
   265   else
   266     sBytesPush(buf, b);
   267 }
   268 
   269 /**
   270  * encode uint as varuint
   271  */
   272 internal void uintToVarint(sBytest **buf, u64 value) {
   273   u64 c = value;
   274   u8  b = c & 0x7F;
   275   if (c & 0xFFFFFFFFFFFFFF80) {
   276     b |= 0x80;
   277     sBytesPush(buf, b);
   278     c >>=7;
   279     /* encode b7..14 ...*/
   280     while(c) {
   281       b = c & 0x7F;
   282       if (c & 0xFFFFFFFFFFFFFF80)
   283         b |= 0x80;
   284       sBytesPush(buf, b);
   285       c >>=7;
   286     }
   287   }
   288   else
   289     sBytesPush(buf, b);
   290 }
   291 
   292 /**
   293  * decode type and varuint to uint
   294  */
   295 internal u64 netTypeVarintToUint(u8 **buf) {
   296   u64 r = 0;
   297 
   298   r = (**buf >> 4) & 0x7;
   299 
   300   u8 c = 0;
   301   while (**buf & 0x80) {
   302     (*buf)++;
   303     // note: keep 0x7FUL to use 64 bit shift operation, without UL a 32 bit shift operation is use and then casted to 64 bit
   304     r |= (**buf & 0x7FUL) << (7*c+3);
   305     c++;
   306   }
   307   (*buf)++;
   308   ret r;
   309 }
   310 
   311 /**
   312  * decode varuint to uint
   313  */
   314 internal u64 varintToUint(u8 **buf) {
   315   u64 r = 0;
   316 
   317   r = (**buf) & 0x7F;
   318   u8 c = 1;
   319   while (**buf & 0x80) {
   320     (*buf)++;
   321     // note: keep 0x7FUL to use 64 bit shift operation, without UL a 32 bit shift operation is use and then casted to 64 bit
   322     r |= (**buf & 0x7FUL) << (7*c);
   323     c++;
   324   }
   325   (*buf)++;
   326   ret r;
   327 }
   328 
   329 // -------------------------------------
   330 // Serializers
   331 
   332 // level 0
   333 // like smallJson with ints and length encoded as varints
   334 
   335 /**
   336  * serializer top function
   337  */
   338 internal sBytest* netSerialLevel0(smallt *o) {
   339   sBytest *r = NULL;
   340   sBytest *B = NULL;
   341 
   342   switch(o->type) {
   343     case UNDEFINED:
   344       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   345       break;
   346     case BOOL: {
   347       u8 c = NET_SERIAL_TYPES[(u8)o->type];
   348       // set bit 4 when true
   349       if (((sBoolt *)&(o->type))->value)
   350         c |= (1<<4);
   351       sBytesPush(&r, c);
   352       }
   353       break;
   354     case CONTAINER:
   355       // undefined
   356       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   357       break;
   358     case DICT:
   359       dictNetSerialLevel0(&r, (sDictt *)&(o->type));
   360       break;
   361     case DOUBLE:
   362       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   363       sBytesPushBuffer(&r, &((sDoublet *)&(o->type))->value, sizeof(double));
   364       break;
   365     case INT: {
   366       // encode int to varint
   367       // v is int64_t to convert to varint
   368       i64 v = ((sIntt *)&(o->type))->value;
   369       // encode v with arithmetic shifts
   370       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], (v << 1) ^ (v >> 63));
   371       }
   372       break;
   373     case STRING:
   374       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   375       sBytesPushBuffer(&r, &((sStringt *)&(o->type))->data, sizeof(sStringt) + strlen(&(((sStringt *)&(o->type))->data)) -1);
   376       break;
   377     case ARRAY:
   378       arrayNetSerialLevel0(&r, (sArrayt *)&(o->type));
   379       break;
   380     case BYTES:
   381       B = (sBytest *)&(o->type);
   382       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], B->count);
   383       sBytesPushBuffer(&r, &(B->data), B->count);
   384       break;
   385   }
   386   ret r;
   387 }
   388 
   389 /**
   390  * serialize dictionary
   391  *
   392  * the serialized dict is pushed to r.
   393  * All elements are serialized recursively
   394  *
   395  * the data in containers is not serialized
   396  *
   397  * \param
   398  *   r small bytes object
   399  *   dict dictionary to serialize
   400  */
   401 internal void dictNetSerialLevel0(sBytest **r, sDictt *dict) {
   402   sBytest *B = NULL;
   403 
   404   uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)dict->type], dict->count);
   405 
   406   forEachSDict(dict, e) {
   407     if (e->key) {
   408       sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
   409 
   410       switch(e->data->type) {
   411         case UNDEFINED:
   412           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->data->type]);
   413           break;
   414         case BOOL: {
   415             u8 c = NET_SERIAL_TYPES[(u8)e->data->type];
   416             // set bit 4 when true
   417             if (((sBoolt *)(e->data))->value)
   418               c |= (1<<4);
   419             sBytesPush(r, c);
   420            }
   421           break;
   422         case CONTAINER:
   423           // undefined
   424           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->data->type]);
   425           break;
   426         case DICT:
   427           dictNetSerialLevel0(r, (sDictt *)(e->data));
   428           break;
   429         case DOUBLE:
   430           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->data->type]);
   431           sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
   432           break;
   433         case INT: {
   434             // encode int to varint
   435             // v is int64_t to convert to varint
   436             i64 v = ((sIntt *)(e->data))->value;
   437             // encode v with arithmetic shifts
   438             uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], (v << 1) ^ (v >> 63));
   439            }
   440           break;
   441         case STRING:
   442           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->data->type]);
   443           sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
   444           break;
   445         case ARRAY:
   446           arrayNetSerialLevel0(r, (sArrayt *)(e->data));
   447           break;
   448         case BYTES:
   449           B = (sBytest *)(e->data);
   450           uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], B->count);
   451           sBytesPushBuffer(r, &(B->data), B->count);
   452           break;
   453        }
   454      }
   455   }
   456   ret;
   457 }
   458 
   459 /**
   460  * serialize array
   461  *
   462  * the serialized array is pushed to r.
   463  * All elements are serialized recursively
   464  *
   465  * the data in containers is not serialized
   466  *
   467  * \param
   468  *   r small bytes object
   469  *   array to serialize
   470  */
   471 internal void arrayNetSerialLevel0(sBytest **r, sArrayt *array) {
   472   sBytest *B = NULL;
   473 
   474   uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)array->type], array->count);
   475 
   476   forEachSArray(array, e) {
   477     if (!e) {
   478       // empty slots are represented as undefined elements
   479       sBytesPush(r, NET_SERIAL_TYPES[UNDEFINED]);
   480     }
   481     else {
   482       switch(e->type) {
   483         case UNDEFINED:
   484           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->type]);
   485           break;
   486         case BOOL: {
   487             u8 c = NET_SERIAL_TYPES[(u8)e->type];
   488             // set bit 4 when true
   489             if (((sBoolt *)&(e->type))->value)
   490               c |= (1<<4);
   491             sBytesPush(r, c);
   492           }
   493           break;
   494         case CONTAINER:
   495           // undefined
   496           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->type]);
   497           break;
   498         case DICT:
   499           dictNetSerialLevel0(r, (sDictt *)e);
   500           break;
   501         case DOUBLE:
   502           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->type]);
   503           sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
   504           break;
   505         case INT: {
   506             // encode int to varint
   507             // v is int64_t to convert to varint
   508             i64 v = ((sIntt *)&(e->type))->value;
   509             // encode v with arithmetic shifts
   510             uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], (v << 1) ^ (v >> 63));
   511           }
   512           break;
   513         case STRING:
   514           sBytesPush(r, NET_SERIAL_TYPES[(u8)e->type]);
   515           sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
   516           break;
   517         case ARRAY:
   518           arrayNetSerialLevel0(r, (sArrayt *)e);
   519           break;
   520         case BYTES:
   521           B = (sBytest *)e;
   522           uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], B->count);
   523           sBytesPushBuffer(r, &(B->data), B->count);
   524           break;
   525       }
   526     }
   527   }
   528   ret;
   529 }
   530 
   531 internal smallBytest* serialNetSerialLevel0(smallJsont *self) {
   532 
   533   smallt *o = getsoG(self);
   534 
   535   if (o == NULL)
   536     ret NULL;
   537 
   538   sBytest *B = netSerialLevel0(o);
   539 
   540   if (!B) {
   541     ret NULL;
   542   }
   543 
   544   createAllocateSmallBytes(r);
   545   r->B = B;
   546   ret r;
   547 }
   548 
   549 // level 1
   550 // like level 0 with type encoded in nibbles and bools are packed
   551 
   552 /**
   553  * serializer top function
   554  */
   555 internal sBytest* netSerialLevel1(smallt *o) {
   556   sBytest *r = NULL;
   557   sBytest *B = NULL;
   558   contextt ctx = {.nibble=lowNbl, .nblOffset=0, .boolShift = 0, .boolOffset=0};
   559 
   560   switch(o->type) {
   561     case UNDEFINED:
   562     case CONTAINER:
   563       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   564       break;
   565     case BOOL: {
   566       u8 c = NET_SERIAL_TYPES[(u8)o->type];
   567       // set bit 4 when true
   568       if (((sBoolt *)&(o->type))->value)
   569         c |= (1<<4);
   570       sBytesPush(&r, c);
   571       }
   572       break;
   573     case DICT:
   574       dictNetSerialLevel1(&r, (sDictt *)&(o->type), &ctx);
   575       break;
   576     case DOUBLE:
   577       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   578       sBytesPushBuffer(&r, &((sDoublet *)&(o->type))->value, sizeof(double));
   579       break;
   580     case INT: {
   581       // encode int to varint
   582       // v is int64_t to convert to varint
   583       i64 v = ((sIntt *)&(o->type))->value;
   584       // encode v with arithmetic shifts
   585       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], (v << 1) ^ (v >> 63));
   586       }
   587       break;
   588     case STRING:
   589       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   590       sBytesPushBuffer(&r, &((sStringt *)&(o->type))->data, sizeof(sStringt) + strlen(&(((sStringt *)&(o->type))->data)) -1);
   591       break;
   592     case ARRAY:
   593       arrayNetSerialLevel1(&r, (sArrayt *)&(o->type), &ctx);
   594       break;
   595     case BYTES:
   596       B = (sBytest *)&(o->type);
   597       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], B->count);
   598       sBytesPushBuffer(&r, &(B->data), B->count);
   599       break;
   600   }
   601   ret r;
   602 }
   603 
   604 /**
   605  * serialize dictionary
   606  *
   607  * the serialized dict is pushed to r.
   608  * All elements are serialized recursively
   609  *
   610  * the data in containers is not serialized
   611  *
   612  * \param
   613  *   r small bytes object
   614  *   dict dictionary to serialize
   615  */
   616 internal void dictNetSerialLevel1(sBytest **r, sDictt *dict, contextt *ctx) {
   617   sBytest *B     = NULL;
   618   char    *data  = NULL;
   619 
   620   if (ctx->nibble == lowNbl) {
   621     uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)dict->type], dict->count);
   622   }
   623   else {
   624     // high nibble
   625     #define storeTypeInHighNbl(o)\
   626     ctx->nibble  = lowNbl;\
   627     data         = (char *)&((*r)->data) + ctx->nblOffset;\
   628     *data       |= NET_SERIAL_TYPES[(u8)o->type] << 4
   629     storeTypeInHighNbl(dict);
   630     uintToVarint(r, dict->count);
   631   }
   632 
   633   forEachSDict(dict, e) {
   634     if (e->key) {
   635       sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
   636 
   637       switch(e->data->type) {
   638         case UNDEFINED:
   639         case CONTAINER:
   640           if (ctx->nibble == lowNbl) {
   641             #define storeTypeOnly(o)\
   642             sBytesPush(r, NET_SERIAL_TYPES[(u8)o->type]);\
   643             ctx->nibble    = highNbl;\
   644             ctx->nblOffset = (*r)->count -1
   645             storeTypeOnly(e->data);
   646           }
   647           else {
   648             storeTypeInHighNbl(e->data);
   649           }
   650           break;
   651         case BOOL:
   652           if (!ctx->boolOffset) {
   653             // new packed bools
   654             if (ctx->nibble == lowNbl) {
   655               #define storeNew4bPackedBool(o)\
   656               u8 c = NET_SERIAL_TYPES[(u8)o->type];\
   657               /* set bit 4 when true */\
   658               if (((sBoolt *)(o))->value)\
   659                 c |= (1<<4);\
   660               sBytesPush(r, c);\
   661               ctx->boolShift  = 5;\
   662               ctx->boolOffset = (*r)->count -1
   663               storeNew4bPackedBool(e->data);
   664             }
   665             else {
   666               // high nibble, next byte is packed bools
   667               storeTypeInHighNbl(e->data);
   668               #define storeNew8bPackedBool(o)\
   669               u8 c         = 0;\
   670               if (((sBoolt *)(o))->value)\
   671                 c = 1;\
   672               sBytesPush(r, c);\
   673               ctx->boolShift  = 1;\
   674               ctx->boolOffset = (*r)->count -1
   675               storeNew8bPackedBool(e->data);
   676             }
   677           }
   678           else {
   679             // there was a bool before this one, fill bits in nibbles
   680             if (ctx->nibble == lowNbl) {
   681               if (ctx->boolShift == 8) {
   682                 // previous packed bool is full
   683                 // this byte is the new packed bools
   684                 storeNew4bPackedBool(e->data);
   685               }
   686               else {
   687                 storeTypeOnly(e->data);
   688                 #define storeBool(o)\
   689                 data           = (char *)&((*r)->data) + ctx->boolOffset;\
   690                 if (((sBoolt *)(o))->value)\
   691                   *data |= 1 << ctx->boolShift;\
   692                 ctx->boolShift++
   693                 storeBool(e->data);
   694               }
   695             }
   696             else {
   697               // high nibble
   698               storeTypeInHighNbl(e->data);
   699               if (ctx->boolShift == 8) {
   700                 // previous packed bool is full
   701                 // next byte is the new packed bools
   702                 storeNew8bPackedBool(e->data);
   703               }
   704               else {
   705                 storeBool(e->data);
   706               }
   707             }
   708           }
   709           break;
   710         case DICT:
   711           dictNetSerialLevel1(r, (sDictt *)(e->data), ctx);
   712           break;
   713         case DOUBLE:
   714           if (ctx->nibble == lowNbl) {
   715             storeTypeOnly(e->data);
   716           }
   717           else {
   718             // high nibble
   719             storeTypeInHighNbl(e->data);
   720           }
   721           sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
   722           break;
   723         case INT: {
   724             // encode int to varint
   725             // v is int64_t to convert to varint
   726             i64 v = ((sIntt *)(e->data))->value;
   727             if (ctx->nibble == lowNbl) {
   728               // encode v with arithmetic shifts
   729               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], (v << 1) ^ (v >> 63));
   730             }
   731             else {
   732               // high nibble
   733               storeTypeInHighNbl(e->data);
   734               uintToVarint(r, (v << 1) ^ (v >> 63));
   735             }
   736           }
   737           break;
   738         case STRING:
   739           if (ctx->nibble == lowNbl) {
   740             storeTypeOnly(e->data);
   741           }
   742           else {
   743             // high nibble
   744             storeTypeInHighNbl(e->data);
   745           }
   746           sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
   747           break;
   748         case ARRAY:
   749           arrayNetSerialLevel1(r, (sArrayt *)(e->data), ctx);
   750           break;
   751         case BYTES:
   752           B = (sBytest *)(e->data);
   753           if (ctx->nibble == lowNbl) {
   754             uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], B->count);
   755           }
   756           else {
   757             // high nibble
   758             storeTypeInHighNbl(e->data);
   759             uintToVarint(r, B->count);
   760           }
   761           sBytesPushBuffer(r, &(B->data), B->count);
   762           break;
   763       }
   764     }
   765   }
   766   ret;
   767 }
   768 
   769 /**
   770  * serialize array
   771  *
   772  * the serialized array is pushed to r.
   773  * All elements are serialized recursively
   774  *
   775  * the data in containers is not serialized
   776  *
   777  * \param
   778  *   r small bytes object
   779  *   array to serialize
   780  */
   781 internal void arrayNetSerialLevel1(sBytest **r, sArrayt *array, contextt *ctx) {
   782   sBytest *B     = NULL;
   783   char    *data  = NULL;
   784 
   785   if (ctx->nibble == lowNbl) {
   786     uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)array->type], array->count);
   787   }
   788   else {
   789     // high nibble
   790     storeTypeInHighNbl(array);
   791     uintToVarint(r, array->count);
   792   }
   793 
   794   forEachSArray(array, e) {
   795     if (!e) {
   796       // empty slots are represented as undefined elements
   797       if (ctx->nibble == lowNbl) {
   798         sBytesPush(r, NET_SERIAL_TYPES[UNDEFINED]);
   799         ctx->nibble    = highNbl;
   800         ctx->nblOffset = (*r)->count -1;
   801       }
   802       else {
   803         // high nibble
   804         ctx->nibble  = lowNbl;
   805         data         = (char *)&((*r)->data) + ctx->nblOffset;
   806         *data       |= NET_SERIAL_TYPES[UNDEFINED] << 4;
   807       }
   808     }
   809     else {
   810       switch(e->type) {
   811         case UNDEFINED:
   812         case CONTAINER:
   813           if (ctx->nibble == lowNbl) {
   814             storeTypeOnly(e);
   815           }
   816           else {
   817             // high nibble
   818             storeTypeInHighNbl(e);
   819           }
   820           break;
   821         case BOOL:
   822           if (!ctx->boolOffset) {
   823             // new packed bools
   824             if (ctx->nibble == lowNbl) {
   825               storeNew4bPackedBool(e);
   826             }
   827             else {
   828               // high nibble, next byte is packed bools
   829               storeTypeInHighNbl(e);
   830               storeNew8bPackedBool(e);
   831             }
   832           }
   833           else {
   834             // there was a bool before this one, fill bits in nibbles
   835             if (ctx->nibble == lowNbl) {
   836               if (ctx->boolShift == 8) {
   837                 // previous packed bool is full
   838                 // this byte is the new packed bools
   839                 storeNew4bPackedBool(e);
   840               }
   841               else {
   842                 storeTypeOnly(e);
   843                 storeBool(e);
   844               }
   845             }
   846             else {
   847               // high nibble
   848               storeTypeInHighNbl(e);
   849               if (ctx->boolShift == 8) {
   850                 // previous packed bool is full
   851                 // next byte is the new packed bools
   852                 storeNew8bPackedBool(e);
   853               }
   854               else {
   855                 storeBool(e);
   856               }
   857             }
   858           }
   859           break;
   860         case DICT:
   861           dictNetSerialLevel1(r, (sDictt *)e, ctx);
   862           break;
   863         case DOUBLE:
   864           if (ctx->nibble == lowNbl) {
   865             storeTypeOnly(e);
   866           }
   867           else {
   868             // high nibble
   869             storeTypeInHighNbl(e);
   870           }
   871           sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
   872           break;
   873         case INT: {
   874             // encode int to varint
   875             // v is int64_t to convert to varint
   876             i64 v = ((sIntt *)&(e->type))->value;
   877             if (ctx->nibble == lowNbl) {
   878               // encode v with arithmetic shifts
   879               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], (v << 1) ^ (v >> 63));
   880             }
   881             else {
   882               // high nibble
   883               storeTypeInHighNbl(e);
   884               uintToVarint(r, (v << 1) ^ (v >> 63));
   885             }
   886           }
   887           break;
   888         case STRING:
   889           if (ctx->nibble == lowNbl) {
   890             storeTypeOnly(e);
   891           }
   892           else {
   893             // high nibble
   894             storeTypeInHighNbl(e);
   895           }
   896           sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
   897           break;
   898         case ARRAY:
   899           arrayNetSerialLevel1(r, (sArrayt *)e, ctx);
   900           break;
   901         case BYTES:
   902           B = (sBytest *)e;
   903           if (ctx->nibble == lowNbl) {
   904             uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], B->count);
   905           }
   906           else {
   907             // high nibble
   908             storeTypeInHighNbl(e);
   909             uintToVarint(r, B->count);
   910           }
   911           sBytesPushBuffer(r, &(B->data), B->count);
   912           break;
   913       }
   914     }
   915   }
   916   ret;
   917 }
   918 
   919 internal smallBytest* serialNetSerialLevel1(smallJsont *self) {
   920 
   921   smallt *o = getsoG(self);
   922 
   923   if (o == NULL)
   924     ret NULL;
   925 
   926   sBytest *B = netSerialLevel1(o);
   927 
   928   if (!B) {
   929     ret NULL;
   930   }
   931 
   932   createAllocateSmallBytes(r);
   933   r->B = B;
   934   ret r;
   935 }
   936 
   937 // level 2
   938 // like level 1, arrays are set to uniform when all elements are same type
   939 
   940 /**
   941  * serializer top function
   942  */
   943 internal sBytest* netSerialLevel2(smallt *o) {
   944   sBytest *r = NULL;
   945   sBytest *B = NULL;
   946   contextt ctx = {.nibble=lowNbl, .nblOffset=0, .boolShift = 0, .boolOffset=0};
   947 
   948   switch(o->type) {
   949     case UNDEFINED:
   950     case CONTAINER:
   951       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   952       break;
   953     case BOOL: {
   954       u8 c = NET_SERIAL_TYPES[(u8)o->type];
   955       // set bit 4 when true
   956       if (((sBoolt *)&(o->type))->value)
   957         c |= (1<<4);
   958       sBytesPush(&r, c);
   959       }
   960       break;
   961     case DICT:
   962       dictNetSerialLevel2(&r, (sDictt *)&(o->type), &ctx, /*packed=*/false);
   963       break;
   964     case DOUBLE:
   965       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   966       sBytesPushBuffer(&r, &((sDoublet *)&(o->type))->value, sizeof(double));
   967       break;
   968     case INT: {
   969       // encode int to varint
   970       // v is int64_t to convert to varint
   971       i64 v = ((sIntt *)&(o->type))->value;
   972       // encode v with arithmetic shifts
   973       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], (v << 1) ^ (v >> 63));
   974       }
   975       break;
   976     case STRING:
   977       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
   978       sBytesPushBuffer(&r, &((sStringt *)&(o->type))->data, sizeof(sStringt) + strlen(&(((sStringt *)&(o->type))->data)) -1);
   979       break;
   980     case ARRAY:
   981       arrayNetSerialLevel2(&r, (sArrayt *)&(o->type), &ctx, /*packed=*/false);
   982       break;
   983     case BYTES:
   984       B = (sBytest *)&(o->type);
   985       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], B->count);
   986       sBytesPushBuffer(&r, &(B->data), B->count);
   987       break;
   988   }
   989   ret r;
   990 }
   991 
   992 internal u8 isDictUniform(sDictt *dict) {
   993   bool allElementsHaveSameType = true;
   994   bool foundFirstType          = false;
   995   u8 type                      = 0;
   996   forEachSDict(dict, e) {
   997     if (e->key) {
   998       if (foundFirstType) {
   999         u8 nextType;
  1000         switch(e->data->type) {
  1001           case DICT:
  1002             nextType = isDictUniform((sDictt*)e->data);
  1003             break;
  1004           case ARRAY:
  1005             nextType = isArrayUniform((sArrayt*)e->data);
  1006             break;
  1007           default:
  1008             nextType = NET_SERIAL_TYPES[(u8)e->data->type];
  1009         }
  1010         if (nextType != type) {
  1011           allElementsHaveSameType = false;
  1012           break;
  1013         }
  1014       }
  1015       else {
  1016         switch(e->data->type) {
  1017           case DICT:
  1018             type = isDictUniform((sDictt*)e->data);
  1019             break;
  1020           case ARRAY:
  1021             type = isArrayUniform((sArrayt*)e->data);
  1022             break;
  1023           default:
  1024             type = NET_SERIAL_TYPES[(u8)e->data->type];
  1025         }
  1026         foundFirstType = true;
  1027       }
  1028     }
  1029   }
  1030   if (allElementsHaveSameType)
  1031     type = UNIFORM_DICT;
  1032   else
  1033     type = S_DICT;
  1034   ret type;
  1035 }
  1036 
  1037 internal u8 isArrayUniform(sArrayt *array) {
  1038   bool allElementsHaveSameType = true;
  1039   bool foundFirstType          = false;
  1040   char type                    = 0;
  1041   forEachSArray(array, e) {
  1042     if (!e) {
  1043       if (foundFirstType) {
  1044         if (type != S_UNDEFINED) {
  1045           allElementsHaveSameType = false;
  1046           break;
  1047         }
  1048       }
  1049       else {
  1050         type = S_UNDEFINED;
  1051         foundFirstType = true;
  1052       }
  1053     }
  1054     else {
  1055       if (foundFirstType) {
  1056         u8 nextType;
  1057         switch(e->type) {
  1058           case DICT:
  1059             nextType = isDictUniform((sDictt*)e);
  1060             break;
  1061           case ARRAY:
  1062             nextType = isArrayUniform((sArrayt*)e);
  1063             break;
  1064           default:
  1065             nextType = NET_SERIAL_TYPES[(u8)e->type];
  1066         }
  1067         if (nextType != type) {
  1068           allElementsHaveSameType = false;
  1069           break;
  1070         }
  1071       }
  1072       else {
  1073         switch(e->type) {
  1074           case DICT:
  1075             type = isDictUniform((sDictt*)e);
  1076             break;
  1077           case ARRAY:
  1078             type = isArrayUniform((sArrayt*)e);
  1079             break;
  1080           default:
  1081             type = NET_SERIAL_TYPES[(u8)e->type];
  1082         }
  1083         foundFirstType = true;
  1084       }
  1085     }
  1086   }
  1087   if (allElementsHaveSameType)
  1088     type = UNIFORM_ARRAY;
  1089   else
  1090     type = S_ARRAY;
  1091   ret type;
  1092 }
  1093 
  1094 /**
  1095  * serialize dictionary
  1096  *
  1097  * the serialized dict is pushed to r.
  1098  * All elements are serialized recursively
  1099  *
  1100  * the data in containers is not serialized
  1101  *
  1102  * \param
  1103  *   r small bytes object
  1104  *   dict dictionary to serialize
  1105  */
  1106 internal void dictNetSerialLevel2(sBytest **r, sDictt *dict, contextt *ctx, bool packed) {
  1107   sBytest *B     = NULL;
  1108   char    *data  = NULL;
  1109 
  1110   // check if all elements have same type
  1111   bool allElementsHaveSameType = true;
  1112   bool foundFirstType          = false;
  1113   char type                    = 0;
  1114   {forEachSDict(dict, e) {
  1115     if (e->key) {
  1116       if (foundFirstType) {
  1117         u8 nextType;
  1118         switch(e->data->type) {
  1119           case DICT:
  1120             nextType = isDictUniform((sDictt*)e->data);
  1121             break;
  1122           case ARRAY:
  1123             nextType = isArrayUniform((sArrayt*)e->data);
  1124             break;
  1125           default:
  1126             nextType = NET_SERIAL_TYPES[(u8)e->data->type];
  1127         }
  1128         if (nextType != type) {
  1129           allElementsHaveSameType = false;
  1130           break;
  1131         }
  1132       }
  1133       else {
  1134         switch(e->data->type) {
  1135           case DICT:
  1136             type = isDictUniform((sDictt*)e->data);
  1137             break;
  1138           case ARRAY:
  1139             type = isArrayUniform((sArrayt*)e->data);
  1140             break;
  1141           default:
  1142             type = NET_SERIAL_TYPES[(u8)e->data->type];
  1143         }
  1144         foundFirstType = true;
  1145       }
  1146     }
  1147   }}
  1148 
  1149   if (allElementsHaveSameType) {
  1150     // pack dictionary
  1151     if (packed) {
  1152       uintToNetTypeVarint(r, type, dict->count);
  1153     }
  1154     else {
  1155       if (ctx->nibble == lowNbl) {
  1156         sBytesPush(r, (type << 4) + UNIFORM_DICT);
  1157         uintToVarint(r, dict->count);
  1158       }
  1159       else {
  1160         // high nibble
  1161         ctx->nibble  = lowNbl;
  1162         data         = (char *)&((*r)->data) + ctx->nblOffset;
  1163         *data       |= UNIFORM_DICT << 4;
  1164         uintToNetTypeVarint(r, type, dict->count);
  1165       }
  1166     }
  1167 
  1168     switch(type) {
  1169       case S_UNDEFINED:
  1170         {forEachSDict(dict, e) {
  1171           if (e->key) {
  1172             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1173           }
  1174         }}
  1175 
  1176         break;
  1177       case S_BOOL:
  1178         {forEachSDict(dict, e) {
  1179           if (e->key) {
  1180             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1181 
  1182             if (!ctx->boolOffset) {
  1183               // new packed bools
  1184               storeNew8bPackedBool(e->data);
  1185             }
  1186             else {
  1187               // there was a bool before this one, fill bits in nibbles
  1188               if (ctx->boolShift == 8) {
  1189                 // previous packed bool is full
  1190                 // next byte is the new packed bools
  1191                 storeNew8bPackedBool(e->data);
  1192               }
  1193               else {
  1194                 storeBool(e->data);
  1195               }
  1196             }
  1197           }
  1198         }}
  1199         break;
  1200       case S_DICT:
  1201       case UNIFORM_DICT:
  1202         {forEachSDict(dict, e) {
  1203           if (e->key) {
  1204             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1205             dictNetSerialLevel2(r, (sDictt *)(e->data), ctx, /*packed=*/true);
  1206           }
  1207         }}
  1208         break;
  1209       case S_DOUBLE:
  1210         {forEachSDict(dict, e) {
  1211           if (e->key) {
  1212             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1213             sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
  1214           }
  1215         }}
  1216         break;
  1217       case S_INT:
  1218         {forEachSDict(dict, e) {
  1219           if (e->key) {
  1220             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1221             i64 v = ((sIntt *)(e->data))->value;
  1222             uintToVarint(r, (v << 1) ^ (v >> 63));
  1223           }
  1224         }}
  1225         break;
  1226       case S_STRING:
  1227         {forEachSDict(dict, e) {
  1228           if (e->key) {
  1229             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1230             sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
  1231           }
  1232         }}
  1233         break;
  1234       case S_ARRAY:
  1235       case UNIFORM_ARRAY:
  1236         {forEachSDict(dict, e) {
  1237           if (e->key) {
  1238             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1239             arrayNetSerialLevel2(r, (sArrayt *)(e->data), ctx, /*packed=*/true);
  1240           }
  1241         }}
  1242         break;
  1243       case S_BYTES:
  1244         {forEachSDict(dict, e) {
  1245           if (e->key) {
  1246             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1247             B = (sBytest *)(e->data);
  1248             uintToVarint(r, B->count);
  1249             sBytesPushBuffer(r, &(B->data), B->count);
  1250           }
  1251         }}
  1252         break;
  1253     }
  1254     ret;
  1255   }
  1256 
  1257   if (packed) {
  1258     uintToVarint(r, dict->count);
  1259   }
  1260   else {
  1261     if (ctx->nibble == lowNbl) {
  1262       uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)dict->type], dict->count);
  1263     }
  1264     else {
  1265       // high nibble
  1266 #define storeTypeInHighNbl(o)\
  1267       ctx->nibble  = lowNbl;\
  1268       data         = (char *)&((*r)->data) + ctx->nblOffset;\
  1269       *data       |= NET_SERIAL_TYPES[(u8)o->type] << 4
  1270       storeTypeInHighNbl(dict);
  1271       uintToVarint(r, dict->count);
  1272     }
  1273   }
  1274 
  1275   forEachSDict(dict, e) {
  1276     if (e->key) {
  1277       sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1278 
  1279       switch(e->data->type) {
  1280         case UNDEFINED:
  1281         case CONTAINER:
  1282           if (ctx->nibble == lowNbl) {
  1283             #define storeTypeOnly(o)\
  1284             sBytesPush(r, NET_SERIAL_TYPES[(u8)o->type]);\
  1285             ctx->nibble    = highNbl;\
  1286             ctx->nblOffset = (*r)->count -1
  1287             storeTypeOnly(e->data);
  1288           }
  1289           else {
  1290             storeTypeInHighNbl(e->data);
  1291           }
  1292           break;
  1293         case BOOL:
  1294           if (!ctx->boolOffset) {
  1295             // new packed bools
  1296             if (ctx->nibble == lowNbl) {
  1297               #define storeNew4bPackedBool(o)\
  1298               u8 c = NET_SERIAL_TYPES[(u8)o->type];\
  1299               /* set bit 4 when true */\
  1300               if (((sBoolt *)(o))->value)\
  1301                 c |= (1<<4);\
  1302               sBytesPush(r, c);\
  1303               ctx->boolShift  = 5;\
  1304               ctx->boolOffset = (*r)->count -1
  1305               storeNew4bPackedBool(e->data);
  1306             }
  1307             else {
  1308               // high nibble, next byte is packed bools
  1309               storeTypeInHighNbl(e->data);
  1310               #define storeNew8bPackedBool(o)\
  1311               u8 c         = 0;\
  1312               if (((sBoolt *)(o))->value)\
  1313                 c = 1;\
  1314               sBytesPush(r, c);\
  1315               ctx->boolShift  = 1;\
  1316               ctx->boolOffset = (*r)->count -1
  1317               storeNew8bPackedBool(e->data);
  1318             }
  1319           }
  1320           else {
  1321             // there was a bool before this one, fill bits in nibbles
  1322             if (ctx->nibble == lowNbl) {
  1323               if (ctx->boolShift == 8) {
  1324                 // previous packed bool is full
  1325                 // this byte is the new packed bools
  1326                 storeNew4bPackedBool(e->data);
  1327               }
  1328               else {
  1329                 storeTypeOnly(e->data);
  1330                 #define storeBool(o)\
  1331                 data           = (char *)&((*r)->data) + ctx->boolOffset;\
  1332                 if (((sBoolt *)(o))->value)\
  1333                   *data |= 1 << ctx->boolShift;\
  1334                 ctx->boolShift++
  1335                 storeBool(e->data);
  1336               }
  1337             }
  1338             else {
  1339               // high nibble
  1340               storeTypeInHighNbl(e->data);
  1341               if (ctx->boolShift == 8) {
  1342                 // previous packed bool is full
  1343                 // next byte is the new packed bools
  1344                 storeNew8bPackedBool(e->data);
  1345               }
  1346               else {
  1347                 storeBool(e->data);
  1348               }
  1349             }
  1350           }
  1351           break;
  1352         case DICT:
  1353           dictNetSerialLevel2(r, (sDictt *)(e->data), ctx, /*packed=*/false);
  1354           break;
  1355         case DOUBLE:
  1356           if (ctx->nibble == lowNbl) {
  1357             storeTypeOnly(e->data);
  1358           }
  1359           else {
  1360             // high nibble
  1361             storeTypeInHighNbl(e->data);
  1362           }
  1363           sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
  1364           break;
  1365         case INT: {
  1366             // encode int to varint
  1367             // v is int64_t to convert to varint
  1368             i64 v = ((sIntt *)(e->data))->value;
  1369             if (ctx->nibble == lowNbl) {
  1370               // encode v with arithmetic shifts
  1371               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], (v << 1) ^ (v >> 63));
  1372             }
  1373             else {
  1374               // high nibble
  1375               storeTypeInHighNbl(e->data);
  1376               uintToVarint(r, (v << 1) ^ (v >> 63));
  1377             }
  1378           }
  1379           break;
  1380         case STRING:
  1381           if (ctx->nibble == lowNbl) {
  1382             storeTypeOnly(e->data);
  1383           }
  1384           else {
  1385             // high nibble
  1386             storeTypeInHighNbl(e->data);
  1387           }
  1388           sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
  1389           break;
  1390         case ARRAY:
  1391           arrayNetSerialLevel2(r, (sArrayt *)(e->data), ctx, /*packed=*/false);
  1392           break;
  1393         case BYTES:
  1394           B = (sBytest *)(e->data);
  1395           if (ctx->nibble == lowNbl) {
  1396             uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], B->count);
  1397           }
  1398           else {
  1399             // high nibble
  1400             storeTypeInHighNbl(e->data);
  1401             uintToVarint(r, B->count);
  1402           }
  1403           sBytesPushBuffer(r, &(B->data), B->count);
  1404           break;
  1405       }
  1406     }
  1407   }
  1408   ret;
  1409 }
  1410 
  1411 /**
  1412  * serialize array
  1413  *
  1414  * the serialized array is pushed to r.
  1415  * All elements are serialized recursively
  1416  *
  1417  * the data in containers is not serialized
  1418  *
  1419  * \param
  1420  *   r small bytes object
  1421  *   array to serialize
  1422  */
  1423 internal void arrayNetSerialLevel2(sBytest **r, sArrayt *array, contextt *ctx, bool packed) {
  1424   sBytest *B     = NULL;
  1425   char    *data  = NULL;
  1426 
  1427   // check if all elements have same type
  1428   bool allElementsHaveSameType = true;
  1429   bool foundFirstType          = false;
  1430   char type                    = 0;
  1431 
  1432   {forEachSArray(array, e) {
  1433     if (!e) {
  1434       if (foundFirstType) {
  1435         if (type != S_UNDEFINED) {
  1436           allElementsHaveSameType = false;
  1437           break;
  1438         }
  1439       }
  1440       else {
  1441         type = S_UNDEFINED;
  1442         foundFirstType = true;
  1443       }
  1444     }
  1445     else {
  1446       if (foundFirstType) {
  1447         u8 nextType;
  1448         switch(e->type) {
  1449           case DICT:
  1450             nextType = isDictUniform((sDictt*)e);
  1451             break;
  1452           case ARRAY:
  1453             nextType = isArrayUniform((sArrayt*)e);
  1454             break;
  1455           default:
  1456             nextType = NET_SERIAL_TYPES[(u8)e->type];
  1457         }
  1458         if (nextType != type) {
  1459           allElementsHaveSameType = false;
  1460           break;
  1461         }
  1462       }
  1463       else {
  1464         switch(e->type) {
  1465           case DICT:
  1466             type = isDictUniform((sDictt*)e);
  1467             break;
  1468           case ARRAY:
  1469             type = isArrayUniform((sArrayt*)e);
  1470             break;
  1471           default:
  1472             type = NET_SERIAL_TYPES[(u8)e->type];
  1473         }
  1474         foundFirstType = true;
  1475       }
  1476     }
  1477   }}
  1478 
  1479   if (allElementsHaveSameType) {
  1480     // pack array
  1481     if (packed) {
  1482       uintToNetTypeVarint(r, type, array->count);
  1483     }
  1484     else {
  1485       if (ctx->nibble == lowNbl) {
  1486         sBytesPush(r, (type << 4) + UNIFORM_ARRAY);
  1487         uintToVarint(r, array->count);
  1488       }
  1489       else {
  1490         // high nibble
  1491         ctx->nibble  = lowNbl;
  1492         data         = (char *)&((*r)->data) + ctx->nblOffset;
  1493         *data       |= UNIFORM_ARRAY << 4;
  1494         uintToNetTypeVarint(r, type, array->count);
  1495       }
  1496     }
  1497 
  1498     switch(type) {
  1499       case S_BOOL:
  1500         {forEachSArray(array, e) {
  1501           if (!ctx->boolOffset) {
  1502             // new packed bools
  1503             storeNew8bPackedBool(e);
  1504           }
  1505           else {
  1506             // there was a bool before this one, fill bits in nibbles
  1507             if (ctx->boolShift == 8) {
  1508               // previous packed bool is full
  1509               // next byte is the new packed bools
  1510               storeNew8bPackedBool(e);
  1511             }
  1512             else {
  1513               storeBool(e);
  1514             }
  1515           }
  1516         }}
  1517         break;
  1518       case S_DICT:
  1519       case UNIFORM_DICT:
  1520         {forEachSArray(array, e) {
  1521           dictNetSerialLevel2(r, (sDictt *)e, ctx, /*packed=*/true);
  1522         }}
  1523         break;
  1524       case S_DOUBLE:
  1525         {forEachSArray(array, e) {
  1526           sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
  1527         }}
  1528         break;
  1529       case S_INT:
  1530         {forEachSArray(array, e) {
  1531           i64 v = ((sIntt *)e)->value;
  1532           uintToVarint(r, (v << 1) ^ (v >> 63));
  1533         }}
  1534         break;
  1535       case S_STRING:
  1536         {forEachSArray(array, e) {
  1537           sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
  1538         }}
  1539         break;
  1540       case S_ARRAY:
  1541       case UNIFORM_ARRAY:
  1542         {forEachSArray(array, e) {
  1543           arrayNetSerialLevel2(r, (sArrayt *)e, ctx, /*packed=*/true);
  1544         }}
  1545         break;
  1546       case S_BYTES:
  1547         {forEachSArray(array, e) {
  1548           B = (sBytest *)e;
  1549           uintToVarint(r, B->count);
  1550           sBytesPushBuffer(r, &(B->data), B->count);
  1551         }}
  1552         break;
  1553     }
  1554     ret;
  1555   }
  1556 
  1557   if (packed) {
  1558     uintToVarint(r, array->count);
  1559   }
  1560   else {
  1561     if (ctx->nibble == lowNbl) {
  1562       uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)array->type], array->count);
  1563     }
  1564     else {
  1565       // high nibble
  1566       storeTypeInHighNbl(array);
  1567       uintToVarint(r, array->count);
  1568     }
  1569   }
  1570 
  1571   forEachSArray(array, e) {
  1572     if (!e) {
  1573       // empty slots are represented as undefined elements
  1574       if (ctx->nibble == lowNbl) {
  1575         sBytesPush(r, NET_SERIAL_TYPES[UNDEFINED]);
  1576         ctx->nibble    = highNbl;
  1577         ctx->nblOffset = (*r)->count -1;
  1578       }
  1579       else {
  1580         // high nibble
  1581         ctx->nibble  = lowNbl;
  1582         data         = (char *)&((*r)->data) + ctx->nblOffset;
  1583         *data       |= NET_SERIAL_TYPES[UNDEFINED] << 4;
  1584       }
  1585     }
  1586     else {
  1587       switch(e->type) {
  1588         case UNDEFINED:
  1589         case CONTAINER:
  1590           if (ctx->nibble == lowNbl) {
  1591             storeTypeOnly(e);
  1592           }
  1593           else {
  1594             // high nibble
  1595             storeTypeInHighNbl(e);
  1596           }
  1597           break;
  1598         case BOOL:
  1599           if (!ctx->boolOffset) {
  1600             // new packed bools
  1601             if (ctx->nibble == lowNbl) {
  1602               storeNew4bPackedBool(e);
  1603             }
  1604             else {
  1605               // high nibble, next byte is packed bools
  1606               storeTypeInHighNbl(e);
  1607               storeNew8bPackedBool(e);
  1608             }
  1609           }
  1610           else {
  1611             // there was a bool before this one, fill bits in nibbles
  1612             if (ctx->nibble == lowNbl) {
  1613               if (ctx->boolShift == 8) {
  1614                 // previous packed bool is full
  1615                 // this byte is the new packed bools
  1616                 storeNew4bPackedBool(e);
  1617               }
  1618               else {
  1619                 storeTypeOnly(e);
  1620                 storeBool(e);
  1621               }
  1622             }
  1623             else {
  1624               // high nibble
  1625               storeTypeInHighNbl(e);
  1626               if (ctx->boolShift == 8) {
  1627                 // previous packed bool is full
  1628                 // next byte is the new packed bools
  1629                 storeNew8bPackedBool(e);
  1630               }
  1631               else {
  1632                 storeBool(e);
  1633               }
  1634             }
  1635           }
  1636           break;
  1637         case DICT:
  1638           dictNetSerialLevel2(r, (sDictt *)e, ctx, /*packed=*/false);
  1639           break;
  1640         case DOUBLE:
  1641           if (ctx->nibble == lowNbl) {
  1642             storeTypeOnly(e);
  1643           }
  1644           else {
  1645             // high nibble
  1646             storeTypeInHighNbl(e);
  1647           }
  1648           sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
  1649           break;
  1650         case INT: {
  1651             // encode int to varint
  1652             // v is int64_t to convert to varint
  1653             i64 v = ((sIntt *)&(e->type))->value;
  1654             if (ctx->nibble == lowNbl) {
  1655               // encode v with arithmetic shifts
  1656               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], (v << 1) ^ (v >> 63));
  1657             }
  1658             else {
  1659               // high nibble
  1660               storeTypeInHighNbl(e);
  1661               uintToVarint(r, (v << 1) ^ (v >> 63));
  1662             }
  1663           }
  1664           break;
  1665         case STRING:
  1666           if (ctx->nibble == lowNbl) {
  1667             storeTypeOnly(e);
  1668           }
  1669           else {
  1670             // high nibble
  1671             storeTypeInHighNbl(e);
  1672           }
  1673           sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
  1674           break;
  1675         case ARRAY:
  1676           arrayNetSerialLevel2(r, (sArrayt *)e, ctx, /*packed=*/false);
  1677           break;
  1678         case BYTES:
  1679           B = (sBytest *)e;
  1680           if (ctx->nibble == lowNbl) {
  1681             uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], B->count);
  1682           }
  1683           else {
  1684             // high nibble
  1685             storeTypeInHighNbl(e);
  1686             uintToVarint(r, B->count);
  1687           }
  1688           sBytesPushBuffer(r, &(B->data), B->count);
  1689           break;
  1690       }
  1691     }
  1692   }
  1693   ret;
  1694 }
  1695 
  1696 internal smallBytest* serialNetSerialLevel2(smallJsont *self) {
  1697 
  1698   smallt *o = getsoG(self);
  1699 
  1700   if (o == NULL)
  1701     ret NULL;
  1702 
  1703   sBytest *B = netSerialLevel2(o);
  1704 
  1705   if (!B) {
  1706     ret NULL;
  1707   }
  1708 
  1709   createAllocateSmallBytes(r);
  1710   r->B = B;
  1711   ret r;
  1712 }
  1713 
  1714 // level 3
  1715 // like level 2, elements of identical type in a row are packed
  1716 
  1717 /**
  1718  * serializer top function
  1719  */
  1720 internal sBytest* netSerial(smallt *o) {
  1721   sBytest *r = NULL;
  1722   sBytest *B = NULL;
  1723   contextt ctx = {.nibble=lowNbl, .nblOffset=0, .boolShift = 0, .boolOffset=0};
  1724 
  1725   switch(o->type) {
  1726     case UNDEFINED:
  1727     case CONTAINER:
  1728       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
  1729       break;
  1730     case BOOL: {
  1731       u8 c = NET_SERIAL_TYPES[(u8)o->type];
  1732       // set bit 4 when true
  1733       if (((sBoolt *)&(o->type))->value)
  1734         c |= (1<<4);
  1735       sBytesPush(&r, c);
  1736       }
  1737       break;
  1738     case DICT:
  1739       dictNetSerial(&r, (sDictt *)&(o->type), &ctx, /*packing=*/NOPACKING);
  1740       break;
  1741     case DOUBLE:
  1742       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
  1743       sBytesPushBuffer(&r, &((sDoublet *)&(o->type))->value, sizeof(double));
  1744       break;
  1745     case INT: {
  1746       // encode int to varint
  1747       // v is int64_t to convert to varint
  1748       i64 v = ((sIntt *)&(o->type))->value;
  1749       // encode v with arithmetic shifts
  1750       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], (v << 1) ^ (v >> 63));
  1751       }
  1752       break;
  1753     case STRING:
  1754       sBytesPush(&r, NET_SERIAL_TYPES[(u8)o->type]);
  1755       sBytesPushBuffer(&r, &((sStringt *)&(o->type))->data, sizeof(sStringt) + strlen(&(((sStringt *)&(o->type))->data)) -1);
  1756       break;
  1757     case ARRAY:
  1758       arrayNetSerial(&r, (sArrayt *)&(o->type), &ctx, /*packing=*/NOPACKING);
  1759       break;
  1760     case BYTES:
  1761       B = (sBytest *)&(o->type);
  1762       uintToNetTypeVarint(&r, NET_SERIAL_TYPES[(u8)o->type], B->count);
  1763       sBytesPushBuffer(&r, &(B->data), B->count);
  1764       break;
  1765   }
  1766   ret r;
  1767 }
  1768 
  1769 /**
  1770  * serialize dictionary
  1771  *
  1772  * the serialized dict is pushed to r.
  1773  * All elements are serialized recursively
  1774  *
  1775  * the data in containers is not serialized
  1776  *
  1777  * \param
  1778  *   r small bytes object
  1779  *   dict dictionary to serialize
  1780  */
  1781 internal void dictNetSerial(sBytest **r, sDictt *dict, contextt *ctx, packingT packing) {
  1782   sBytest *B     = NULL;
  1783   char    *data  = NULL;
  1784 
  1785   // compute allocated element count and use that instead of dict->count
  1786   // when elements are deleted, some positions are NULL
  1787   // and should not be counted
  1788   u32 cnt =0;
  1789   {forEachSDict(dict, e) {
  1790     if (e->key) {
  1791       inc cnt;
  1792     }
  1793   }}
  1794 
  1795   // check if all elements have same type
  1796   // then set dict type normal or uniform
  1797   // array and dict have to be checked recursively to know if they are normal or uniform
  1798   bool allElementsHaveSameType = true;
  1799   bool foundFirstType          = false;
  1800   char type                    = 0;
  1801   // get first element type
  1802   // compare to other element type
  1803   {forEachSDict(dict, e) {
  1804     if (e->key) {
  1805       if (foundFirstType) {
  1806         u8 nextType;
  1807         switch(e->data->type) {
  1808           case DICT:
  1809             nextType = isDictUniform((sDictt*)e->data);
  1810             break;
  1811           case ARRAY:
  1812             nextType = isArrayUniform((sArrayt*)e->data);
  1813             break;
  1814           default:
  1815             nextType = NET_SERIAL_TYPES[(u8)e->data->type];
  1816         }
  1817         if (nextType != type) {
  1818           allElementsHaveSameType = false;
  1819           break;
  1820         }
  1821       }
  1822       else {
  1823         switch(e->data->type) {
  1824           case DICT:
  1825             type = isDictUniform((sDictt*)e->data);
  1826             break;
  1827           case ARRAY:
  1828             type = isArrayUniform((sArrayt*)e->data);
  1829             break;
  1830           default:
  1831             type = NET_SERIAL_TYPES[(u8)e->data->type];
  1832         }
  1833         foundFirstType = true;
  1834       }
  1835     }
  1836   }}
  1837 
  1838   if (allElementsHaveSameType) {
  1839     // uniform dict
  1840     // encode type and element count
  1841 
  1842     // in pack dictionary
  1843     if (packing == PACK) {
  1844       // uniform dict can't be packed
  1845       // because there is only one type of packed arrays
  1846       goto normalDict;
  1847     }
  1848     elif (packing == UNIFORM) {
  1849       // when the packing is uniform, there is no need to encode UNIFORM_DICT since all elements have this type
  1850       uintToNetTypeVarint(r, type, cnt);
  1851     }
  1852     else {
  1853       if (ctx->nibble == lowNbl) {
  1854         sBytesPush(r, (type << 4) + UNIFORM_DICT);
  1855         uintToVarint(r, cnt);
  1856       }
  1857       else {
  1858         // high nibble
  1859         ctx->nibble  = lowNbl;
  1860         data         = (char *)&((*r)->data) + ctx->nblOffset;
  1861         *data       |= UNIFORM_DICT << 4;
  1862         uintToNetTypeVarint(r, type, cnt);
  1863       }
  1864     }
  1865 
  1866     // encode all element keys and values
  1867     switch(type) {
  1868       case S_UNDEFINED:
  1869         {forEachSDict(dict, e) {
  1870           if (e->key) {
  1871             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1872           }
  1873         }}
  1874 
  1875         break;
  1876       case S_BOOL:
  1877         {forEachSDict(dict, e) {
  1878           if (e->key) {
  1879             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1880 
  1881             if (!ctx->boolOffset) {
  1882               // new packed bools
  1883               storeNew8bPackedBool(e->data);
  1884             }
  1885             else {
  1886               // there was a bool before this one, fill bits in nibbles
  1887               if (ctx->boolShift == 8) {
  1888                 // previous packed bool is full
  1889                 // next byte is the new packed bools
  1890                 storeNew8bPackedBool(e->data);
  1891               }
  1892               else {
  1893                 storeBool(e->data);
  1894               }
  1895             }
  1896           }
  1897         }}
  1898         break;
  1899       case S_DICT:
  1900       case UNIFORM_DICT:
  1901         {forEachSDict(dict, e) {
  1902           if (e->key) {
  1903             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1904             dictNetSerial(r, (sDictt *)(e->data), ctx, /*packing=*/UNIFORM);
  1905           }
  1906         }}
  1907         break;
  1908       case S_DOUBLE:
  1909         {forEachSDict(dict, e) {
  1910           if (e->key) {
  1911             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1912             sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
  1913           }
  1914         }}
  1915         break;
  1916       case S_INT:
  1917         {forEachSDict(dict, e) {
  1918           if (e->key) {
  1919             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1920             i64 v = ((sIntt *)(e->data))->value;
  1921             uintToVarint(r, (v << 1) ^ (v >> 63));
  1922           }
  1923         }}
  1924         break;
  1925       case S_STRING:
  1926         {forEachSDict(dict, e) {
  1927           if (e->key) {
  1928             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1929             sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
  1930           }
  1931         }}
  1932         break;
  1933       case S_ARRAY:
  1934       case UNIFORM_ARRAY:
  1935         {forEachSDict(dict, e) {
  1936           if (e->key) {
  1937             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1938             arrayNetSerial(r, (sArrayt *)(e->data), ctx, /*packing=*/UNIFORM);
  1939           }
  1940         }}
  1941         break;
  1942       case S_BYTES:
  1943         {forEachSDict(dict, e) {
  1944           if (e->key) {
  1945             sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  1946             B = (sBytest *)(e->data);
  1947             uintToVarint(r, B->count);
  1948             sBytesPushBuffer(r, &(B->data), B->count);
  1949           }
  1950         }}
  1951         break;
  1952     }
  1953     ret;
  1954   }
  1955 
  1956   normalDict:
  1957   // encode type and element count
  1958   if (packing == PACK or packing == UNIFORM) {
  1959     // when the packing is packed or uniform, there is no need to encode DICT type since all elements have this type
  1960     uintToVarint(r, cnt);
  1961   }
  1962   else {
  1963     if (ctx->nibble == lowNbl) {
  1964       uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)dict->type], cnt);
  1965     }
  1966     else {
  1967       // high nibble
  1968       #define storeTypeInHighNbl(o)\
  1969       ctx->nibble  = lowNbl;\
  1970       data         = (char *)&((*r)->data) + ctx->nblOffset;\
  1971       *data       |= NET_SERIAL_TYPES[(u8)o->type] << 4
  1972       storeTypeInHighNbl(dict);
  1973       uintToVarint(r, cnt);
  1974     }
  1975   }
  1976 
  1977   bool   pack = false;
  1978   size_t packCount;
  1979   enumerateSDict(dict, e, eIdx) {
  1980     if (e->key) {
  1981       if (!pack) {
  1982         // scan dict for packing
  1983         if ((cnt - eIdx) > 3) {
  1984           // at least 4 elements, less than that is not worth it
  1985           if (   e->data->type == DICT
  1986               or e->data->type == DOUBLE
  1987               or e->data->type == INT
  1988               or e->data->type == STRING
  1989               or e->data->type == ARRAY
  1990               or e->data->type == BYTES) {
  1991             type      = e->data->type;
  1992             packCount = 1;
  1993             sDictElemt *element = &((dict)->elements) + eIdx +1;
  1994             for (size_t i = eIdx+1; i < (dict)->count ; i++, element = &((dict)->elements) + i) {
  1995               if (element->key) {
  1996                 if (element->data->type != type) {
  1997                   break;
  1998                 }
  1999                 packCount++;
  2000               } // element->key
  2001             } // for
  2002             if (packCount > 3) {
  2003               type = PACKED_NET_SERIAL_TYPES[(u8)type];
  2004               pack = true;
  2005             }
  2006           } // test current element type
  2007         } // is dict big enough
  2008       } // not already packing
  2009 
  2010       // encode key
  2011       sBytesPushBuffer(r, e->key, strlen(e->key) + 1);
  2012 
  2013       // encode value
  2014       switch(e->data->type) {
  2015         case UNDEFINED:
  2016         case CONTAINER:
  2017           if (ctx->nibble == lowNbl) {
  2018             #define storeTypeOnly(o)\
  2019             sBytesPush(r, NET_SERIAL_TYPES[(u8)o->type]);\
  2020             ctx->nibble    = highNbl;\
  2021             ctx->nblOffset = (*r)->count -1
  2022             storeTypeOnly(e->data);
  2023           }
  2024           else {
  2025             storeTypeInHighNbl(e->data);
  2026           }
  2027           break;
  2028         case BOOL:
  2029           if (!ctx->boolOffset) {
  2030             // new packed bools
  2031             if (ctx->nibble == lowNbl) {
  2032               #define storeNew4bPackedBool(o)\
  2033               u8 c = NET_SERIAL_TYPES[(u8)o->type];\
  2034               /* set bit 4 when true */\
  2035               if (((sBoolt *)(o))->value)\
  2036                 c |= (1<<4);\
  2037               sBytesPush(r, c);\
  2038               ctx->boolShift  = 5;\
  2039               ctx->boolOffset = (*r)->count -1
  2040               storeNew4bPackedBool(e->data);
  2041             }
  2042             else {
  2043               // high nibble, next byte is packed bools
  2044               storeTypeInHighNbl(e->data);
  2045               #define storeNew8bPackedBool(o)\
  2046               u8 c         = 0;\
  2047               if (((sBoolt *)(o))->value)\
  2048                 c = 1;\
  2049               sBytesPush(r, c);\
  2050               ctx->boolShift  = 1;\
  2051               ctx->boolOffset = (*r)->count -1
  2052               storeNew8bPackedBool(e->data);
  2053             }
  2054           }
  2055           else {
  2056             // there was a bool before this one, fill bits in nibbles
  2057             if (ctx->nibble == lowNbl) {
  2058               if (ctx->boolShift == 8) {
  2059                 // previous packed bool is full
  2060                 // this byte is the new packed bools
  2061                 storeNew4bPackedBool(e->data);
  2062               }
  2063               else {
  2064                 storeTypeOnly(e->data);
  2065                 #define storeBool(o)\
  2066                 data           = (char *)&((*r)->data) + ctx->boolOffset;\
  2067                 if (((sBoolt *)(o))->value)\
  2068                   *data |= 1 << ctx->boolShift;\
  2069                 ctx->boolShift++
  2070                 storeBool(e->data);
  2071               }
  2072             }
  2073             else {
  2074               // high nibble
  2075               storeTypeInHighNbl(e->data);
  2076               if (ctx->boolShift == 8) {
  2077                 // previous packed bool is full
  2078                 // next byte is the new packed bools
  2079                 storeNew8bPackedBool(e->data);
  2080               }
  2081               else {
  2082                 storeBool(e->data);
  2083               }
  2084             }
  2085           }
  2086           break;
  2087         case DICT:
  2088           if (pack) {
  2089             if (type) {
  2090               // this is the first packed element
  2091               if (ctx->nibble == lowNbl) {
  2092                 uintToNetTypeVarint(r, type, packCount);
  2093               }
  2094               else {
  2095                 // high nibble
  2096                 // store type in high nibble
  2097                 ctx->nibble  = lowNbl;
  2098                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2099                 *data       |= type << 4;
  2100                 uintToVarint(r, packCount);
  2101               }
  2102               type = 0;
  2103             } // if type
  2104 
  2105             dictNetSerial(r, (sDictt *)(e->data), ctx, /*packing=*/PACK);
  2106             // stop packing when packCount == 0
  2107             packCount--;
  2108             if (!packCount) pack = false;
  2109           } // if pack
  2110           else
  2111             dictNetSerial(r, (sDictt *)(e->data), ctx, /*packing=*/NOPACKING);
  2112           break;
  2113         case DOUBLE:
  2114           if (pack) {
  2115             if (type) {
  2116               // this is the first packed element
  2117               if (ctx->nibble == lowNbl) {
  2118                 uintToNetTypeVarint(r, type, packCount);
  2119               }
  2120               else {
  2121                 // high nibble
  2122                 // store type in high nibble
  2123                 ctx->nibble  = lowNbl;
  2124                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2125                 *data       |= type << 4;
  2126                 uintToVarint(r, packCount);
  2127               }
  2128               type = 0;
  2129             } // if type
  2130 
  2131             sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
  2132             // stop packing when packCount == 0
  2133             packCount--;
  2134             if (!packCount) pack = false;
  2135           } // if pack
  2136           else {
  2137             if (ctx->nibble == lowNbl) {
  2138               storeTypeOnly(e->data);
  2139             }
  2140             else {
  2141               // high nibble
  2142               storeTypeInHighNbl(e->data);
  2143             }
  2144             sBytesPushBuffer(r, &((sDoublet *)(e->data))->value, sizeof(double));
  2145           }
  2146           break;
  2147         case INT:
  2148           if (pack) {
  2149             if (type) {
  2150               // this is the first packed element
  2151               if (ctx->nibble == lowNbl) {
  2152                 uintToNetTypeVarint(r, type, packCount);
  2153               }
  2154               else {
  2155                 // high nibble
  2156                 // store type in high nibble
  2157                 ctx->nibble  = lowNbl;
  2158                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2159                 *data       |= type << 4;
  2160                 uintToVarint(r, packCount);
  2161               }
  2162               type = 0;
  2163             } // if type
  2164 
  2165             i64 v = ((sIntt *)(e->data))->value;
  2166             uintToVarint(r, (v << 1) ^ (v >> 63));
  2167             // stop packing when packCount == 0
  2168             packCount--;
  2169             if (!packCount) pack = false;
  2170           } // if pack
  2171           else {
  2172             // encode int to varint
  2173             // v is int64_t to convert to varint
  2174             i64 v = ((sIntt *)(e->data))->value;
  2175             if (ctx->nibble == lowNbl) {
  2176               // encode v with arithmetic shifts
  2177               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], (v << 1) ^ (v >> 63));
  2178             }
  2179             else {
  2180               // high nibble
  2181               storeTypeInHighNbl(e->data);
  2182               uintToVarint(r, (v << 1) ^ (v >> 63));
  2183             }
  2184           }
  2185           break;
  2186         case STRING:
  2187           if (pack) {
  2188             if (type) {
  2189               // this is the first packed element
  2190               if (ctx->nibble == lowNbl) {
  2191                 uintToNetTypeVarint(r, type, packCount);
  2192               }
  2193               else {
  2194                 // high nibble
  2195                 // store type in high nibble
  2196                 ctx->nibble  = lowNbl;
  2197                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2198                 *data       |= type << 4;
  2199                 uintToVarint(r, packCount);
  2200               }
  2201               type = 0;
  2202             } // if type
  2203 
  2204             sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
  2205             // stop packing when packCount == 0
  2206             packCount--;
  2207             if (!packCount) pack = false;
  2208           } // if pack
  2209           else {
  2210             if (ctx->nibble == lowNbl) {
  2211               storeTypeOnly(e->data);
  2212             }
  2213             else {
  2214               // high nibble
  2215               storeTypeInHighNbl(e->data);
  2216             }
  2217             sBytesPushBuffer(r, &((sStringt *)(e->data))->data, sizeof(sStringt) + strlen(&(((sStringt *)(e->data))->data)) -1);
  2218           }
  2219           break;
  2220         case ARRAY:
  2221           if (pack) {
  2222             if (type) {
  2223               // this is the first packed element
  2224               if (ctx->nibble == lowNbl) {
  2225                 uintToNetTypeVarint(r, type, packCount);
  2226               }
  2227               else {
  2228                 // high nibble
  2229                 // store type in high nibble
  2230                 ctx->nibble  = lowNbl;
  2231                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2232                 *data       |= type << 4;
  2233                 uintToVarint(r, packCount);
  2234               }
  2235               type = 0;
  2236             } // if type
  2237 
  2238             arrayNetSerial(r, (sArrayt *)(e->data), ctx, /*packing=*/PACK);
  2239             // stop packing when packCount == 0
  2240             packCount--;
  2241             if (!packCount) pack = false;
  2242           } // if pack
  2243           else
  2244             arrayNetSerial(r, (sArrayt *)(e->data), ctx, /*packing=*/NOPACKING);
  2245           break;
  2246         case BYTES:
  2247           if (pack) {
  2248             if (type) {
  2249               // this is the first packed element
  2250               if (ctx->nibble == lowNbl) {
  2251                 uintToNetTypeVarint(r, type, packCount);
  2252               }
  2253               else {
  2254                 // high nibble
  2255                 // store type in high nibble
  2256                 ctx->nibble  = lowNbl;
  2257                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2258                 *data       |= type << 4;
  2259                 uintToVarint(r, packCount);
  2260               }
  2261               type = 0;
  2262             } // if type
  2263 
  2264             B = (sBytest *)(e->data);
  2265             uintToVarint(r, B->count);
  2266             sBytesPushBuffer(r, &(B->data), B->count);
  2267             // stop packing when packCount == 0
  2268             packCount--;
  2269             if (!packCount) pack = false;
  2270           } // if pack
  2271           else {
  2272             B = (sBytest *)(e->data);
  2273             if (ctx->nibble == lowNbl) {
  2274               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->data->type], B->count);
  2275             }
  2276             else {
  2277               // high nibble
  2278               storeTypeInHighNbl(e->data);
  2279               uintToVarint(r, B->count);
  2280             }
  2281             sBytesPushBuffer(r, &(B->data), B->count);
  2282           }
  2283           break;
  2284       }
  2285     }
  2286   }
  2287   ret;
  2288 }
  2289 
  2290 /**
  2291  * serialize array
  2292  *
  2293  * the serialized array is pushed to r.
  2294  * All elements are serialized recursively
  2295  *
  2296  * the data in containers is not serialized
  2297  *
  2298  * \param
  2299  *   r small bytes object
  2300  *   array to serialize
  2301  */
  2302 internal void arrayNetSerial(sBytest **r, sArrayt *array, contextt *ctx, packingT packing) {
  2303   sBytest *B     = NULL;
  2304   char    *data  = NULL;
  2305 
  2306   // check if all elements have same type
  2307   // then set array type normal or uniform
  2308   // array and dict have to be checked recursively to know if they are normal or uniform
  2309   bool allElementsHaveSameType = true;
  2310   bool foundFirstType          = false;
  2311   char type                    = 0;
  2312 
  2313   // get first element type
  2314   // compare to other element type
  2315   // null element are interpreted as undefined
  2316   {forEachSArray(array, e) {
  2317     if (!e) {
  2318       if (foundFirstType) {
  2319         if (type != S_UNDEFINED) {
  2320           allElementsHaveSameType = false;
  2321           break;
  2322         }
  2323       }
  2324       else {
  2325         type = S_UNDEFINED;
  2326         foundFirstType = true;
  2327       }
  2328     }
  2329     else {
  2330       if (foundFirstType) {
  2331         u8 nextType;
  2332         switch(e->type) {
  2333           case DICT:
  2334             nextType = isDictUniform((sDictt*)e);
  2335             break;
  2336           case ARRAY:
  2337             nextType = isArrayUniform((sArrayt*)e);
  2338             break;
  2339           default:
  2340             nextType = NET_SERIAL_TYPES[(u8)e->type];
  2341         }
  2342         if (nextType != type) {
  2343           allElementsHaveSameType = false;
  2344           break;
  2345         }
  2346       }
  2347       else {
  2348         switch(e->type) {
  2349           case DICT:
  2350             type = isDictUniform((sDictt*)e);
  2351             break;
  2352           case ARRAY:
  2353             type = isArrayUniform((sArrayt*)e);
  2354             break;
  2355           default:
  2356             type = NET_SERIAL_TYPES[(u8)e->type];
  2357         }
  2358         foundFirstType = true;
  2359       }
  2360     }
  2361   }}
  2362 
  2363   if (allElementsHaveSameType) {
  2364     // uniform array
  2365     // encode type and element count
  2366 
  2367     // in pack array
  2368     if (packing == PACK) {
  2369       // uniform array can't be packed
  2370       // because there is only one type of packed arrays
  2371       goto normalArray;
  2372     }
  2373     elif (packing == UNIFORM) {
  2374       // when the packing is uniform, there is no need to encode UNIFORM_ARRAY since all elements have this type
  2375       uintToNetTypeVarint(r, type, array->count);
  2376     }
  2377     else {
  2378       if (ctx->nibble == lowNbl) {
  2379         sBytesPush(r, (type << 4) + UNIFORM_ARRAY);
  2380         uintToVarint(r, array->count);
  2381       }
  2382       else {
  2383         // high nibble
  2384         ctx->nibble  = lowNbl;
  2385         data         = (char *)&((*r)->data) + ctx->nblOffset;
  2386         *data       |= UNIFORM_ARRAY << 4;
  2387         uintToNetTypeVarint(r, type, array->count);
  2388       }
  2389     }
  2390 
  2391     // encode all element values
  2392     switch(type) {
  2393       case S_BOOL:
  2394         {forEachSArray(array, e) {
  2395           if (!ctx->boolOffset) {
  2396             // new packed bools
  2397             storeNew8bPackedBool(e);
  2398           }
  2399           else {
  2400             // there was a bool before this one, fill bits in nibbles
  2401             if (ctx->boolShift == 8) {
  2402               // previous packed bool is full
  2403               // next byte is the new packed bools
  2404               storeNew8bPackedBool(e);
  2405             }
  2406             else {
  2407               storeBool(e);
  2408             }
  2409           }
  2410         }}
  2411         break;
  2412       case S_DICT:
  2413       case UNIFORM_DICT:
  2414         {forEachSArray(array, e) {
  2415           dictNetSerial(r, (sDictt *)e, ctx, /*packing=*/UNIFORM);
  2416         }}
  2417         break;
  2418       case S_DOUBLE:
  2419         {forEachSArray(array, e) {
  2420           sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
  2421         }}
  2422         break;
  2423       case S_INT:
  2424         {forEachSArray(array, e) {
  2425           i64 v = ((sIntt *)e)->value;
  2426           uintToVarint(r, (v << 1) ^ (v >> 63));
  2427         }}
  2428         break;
  2429       case S_STRING:
  2430         {forEachSArray(array, e) {
  2431           sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
  2432         }}
  2433         break;
  2434       case S_ARRAY:
  2435       case UNIFORM_ARRAY:
  2436         {forEachSArray(array, e) {
  2437           arrayNetSerial(r, (sArrayt *)e, ctx, /*packing=*/UNIFORM);
  2438         }}
  2439         break;
  2440       case S_BYTES:
  2441         {forEachSArray(array, e) {
  2442           B = (sBytest *)e;
  2443           uintToVarint(r, B->count);
  2444           sBytesPushBuffer(r, &(B->data), B->count);
  2445         }}
  2446         break;
  2447     }
  2448     ret;
  2449   }
  2450 
  2451   normalArray:
  2452   // encode type and element count
  2453   if (packing == PACK or packing == UNIFORM) {
  2454     // when the packing is packed or uniform, there is no need to encode ARRAY type since all elements have this type
  2455     uintToVarint(r, array->count);
  2456   }
  2457   else {
  2458     if (ctx->nibble == lowNbl) {
  2459       uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)array->type], array->count);
  2460     }
  2461     else {
  2462       // high nibble
  2463       storeTypeInHighNbl(array);
  2464       uintToVarint(r, array->count);
  2465     }
  2466   }
  2467 
  2468   bool   pack = false;
  2469   size_t packCount;
  2470   enumerateSArray(array, e, eIdx) {
  2471     if (!e) {
  2472       // empty slots are represented as undefined elements
  2473       if (ctx->nibble == lowNbl) {
  2474         sBytesPush(r, NET_SERIAL_TYPES[UNDEFINED]);
  2475         ctx->nibble    = highNbl;
  2476         ctx->nblOffset = (*r)->count -1;
  2477       }
  2478       else {
  2479         // high nibble
  2480         ctx->nibble  = lowNbl;
  2481         data         = (char *)&((*r)->data) + ctx->nblOffset;
  2482         *data       |= NET_SERIAL_TYPES[UNDEFINED] << 4;
  2483       }
  2484     }
  2485     else {
  2486       if (!pack) {
  2487         // scan array for packing
  2488         if ((array->count - eIdx) > 3) {
  2489           // at least 4 elements, less than that is not worth it
  2490           if (   e->type == DICT
  2491               or e->type == DOUBLE
  2492               or e->type == INT
  2493               or e->type == STRING
  2494               or e->type == ARRAY
  2495               or e->type == BYTES) {
  2496             type      = e->type;
  2497             packCount = 1;
  2498             smallt *element = ((smallt **) &((array)->data))[eIdx+1];
  2499             for (size_t i = eIdx+1; i < (array)->count ; i++, element = ((smallt **) &((array)->data))[i]) {
  2500               if (!element) {
  2501                 // null element are undefined
  2502                 break;
  2503               }
  2504               else {
  2505                 if (element->type != type) {
  2506                   break;
  2507                 }
  2508                 packCount++;
  2509               } // if element
  2510             } // for
  2511             if (packCount > 3) {
  2512               type = PACKED_NET_SERIAL_TYPES[(u8)type];
  2513               pack = true;
  2514             }
  2515           } // test current element type
  2516         } // is array big enough
  2517       } // not already packing
  2518 
  2519       // encode element value
  2520       switch(e->type) {
  2521         case UNDEFINED:
  2522         case CONTAINER:
  2523           if (ctx->nibble == lowNbl) {
  2524             storeTypeOnly(e);
  2525           }
  2526           else {
  2527             // high nibble
  2528             storeTypeInHighNbl(e);
  2529           }
  2530           break;
  2531         case BOOL:
  2532           if (!ctx->boolOffset) {
  2533             // new packed bools
  2534             if (ctx->nibble == lowNbl) {
  2535               storeNew4bPackedBool(e);
  2536             }
  2537             else {
  2538               // high nibble, next byte is packed bools
  2539               storeTypeInHighNbl(e);
  2540               storeNew8bPackedBool(e);
  2541             }
  2542           }
  2543           else {
  2544             // there was a bool before this one, fill bits in nibbles
  2545             if (ctx->nibble == lowNbl) {
  2546               if (ctx->boolShift == 8) {
  2547                 // previous packed bool is full
  2548                 // this byte is the new packed bools
  2549                 storeNew4bPackedBool(e);
  2550               }
  2551               else {
  2552                 storeTypeOnly(e);
  2553                 storeBool(e);
  2554               }
  2555             }
  2556             else {
  2557               // high nibble
  2558               storeTypeInHighNbl(e);
  2559               if (ctx->boolShift == 8) {
  2560                 // previous packed bool is full
  2561                 // next byte is the new packed bools
  2562                 storeNew8bPackedBool(e);
  2563               }
  2564               else {
  2565                 storeBool(e);
  2566               }
  2567             }
  2568           }
  2569           break;
  2570         case DICT:
  2571           if (pack) {
  2572             if (type) {
  2573               // this is the first packed element
  2574               if (ctx->nibble == lowNbl) {
  2575                 uintToNetTypeVarint(r, type, packCount);
  2576               }
  2577               else {
  2578                 // high nibble
  2579                 // store type in high nibble
  2580                 ctx->nibble  = lowNbl;
  2581                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2582                 *data       |= type << 4;
  2583                 uintToVarint(r, packCount);
  2584               }
  2585               type = 0;
  2586             } // if type
  2587 
  2588             dictNetSerial(r, (sDictt *)e, ctx, /*packing=*/PACK);
  2589             // stop packing when packCount == 0
  2590             packCount--;
  2591             if (!packCount) pack = false;
  2592           } // if pack
  2593           else
  2594             dictNetSerial(r, (sDictt *)e, ctx, /*packing=*/NOPACKING);
  2595           break;
  2596         case DOUBLE:
  2597           if (pack) {
  2598             if (type) {
  2599               // this is the first packed element
  2600               if (ctx->nibble == lowNbl) {
  2601                 uintToNetTypeVarint(r, type, packCount);
  2602               }
  2603               else {
  2604                 // high nibble
  2605                 // store type in high nibble
  2606                 ctx->nibble  = lowNbl;
  2607                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2608                 *data       |= type << 4;
  2609                 uintToVarint(r, packCount);
  2610               }
  2611               type = 0;
  2612             } // if type
  2613 
  2614             sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
  2615             // stop packing when packCount == 0
  2616             packCount--;
  2617             if (!packCount) pack = false;
  2618           } // if pack
  2619           else {
  2620             if (ctx->nibble == lowNbl) {
  2621               storeTypeOnly(e);
  2622             }
  2623             else {
  2624               // high nibble
  2625               storeTypeInHighNbl(e);
  2626             }
  2627             sBytesPushBuffer(r, &((sDoublet *)e)->value, sizeof(double));
  2628           }
  2629           break;
  2630         case INT:
  2631           if (pack) {
  2632             if (type) {
  2633               // this is the first packed element
  2634               if (ctx->nibble == lowNbl) {
  2635                 uintToNetTypeVarint(r, type, packCount);
  2636               }
  2637               else {
  2638                 // high nibble
  2639                 // store type in high nibble
  2640                 ctx->nibble  = lowNbl;
  2641                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2642                 *data       |= type << 4;
  2643                 uintToVarint(r, packCount);
  2644               }
  2645               type = 0;
  2646             } // if type
  2647 
  2648             i64 v = ((sIntt *)&(e->type))->value;
  2649             uintToVarint(r, (v << 1) ^ (v >> 63));
  2650             // stop packing when packCount == 0
  2651             packCount--;
  2652             if (!packCount) pack = false;
  2653           } // if pack
  2654           else {
  2655             // encode int to varint
  2656             // v is int64_t to convert to varint
  2657             i64 v = ((sIntt *)&(e->type))->value;
  2658             if (ctx->nibble == lowNbl) {
  2659               // encode v with arithmetic shifts
  2660               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], (v << 1) ^ (v >> 63));
  2661             }
  2662             else {
  2663               // high nibble
  2664               storeTypeInHighNbl(e);
  2665               uintToVarint(r, (v << 1) ^ (v >> 63));
  2666             }
  2667           }
  2668           break;
  2669         case STRING:
  2670           if (pack) {
  2671             if (type) {
  2672               // this is the first packed element
  2673               if (ctx->nibble == lowNbl) {
  2674                 uintToNetTypeVarint(r, type, packCount);
  2675               }
  2676               else {
  2677                 // high nibble
  2678                 // store type in high nibble
  2679                 ctx->nibble  = lowNbl;
  2680                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2681                 *data       |= type << 4;
  2682                 uintToVarint(r, packCount);
  2683               }
  2684               type = 0;
  2685             } // if type
  2686 
  2687             sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
  2688             // stop packing when packCount == 0
  2689             packCount--;
  2690             if (!packCount) pack = false;
  2691           } // if pack
  2692           else {
  2693             if (ctx->nibble == lowNbl) {
  2694               storeTypeOnly(e);
  2695             }
  2696             else {
  2697               // high nibble
  2698               storeTypeInHighNbl(e);
  2699             }
  2700             sBytesPushBuffer(r, &((sStringt *)e)->data, sizeof(sStringt) + strlen(&(((sStringt *)e)->data)) -1);
  2701           }
  2702           break;
  2703         case ARRAY:
  2704           if (pack) {
  2705             if (type) {
  2706               // this is the first packed element
  2707               if (ctx->nibble == lowNbl) {
  2708                 uintToNetTypeVarint(r, type, packCount);
  2709               }
  2710               else {
  2711                 // high nibble
  2712                 // store type in high nibble
  2713                 ctx->nibble  = lowNbl;
  2714                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2715                 *data       |= type << 4;
  2716                 uintToVarint(r, packCount);
  2717               }
  2718               type = 0;
  2719             } // if type
  2720 
  2721             arrayNetSerial(r, (sArrayt *)e, ctx, /*packing=*/PACK);
  2722             // stop packing when packCount == 0
  2723             packCount--;
  2724             if (!packCount) pack = false;
  2725           } // if pack
  2726           else
  2727             arrayNetSerial(r, (sArrayt *)e, ctx, /*packing=*/NOPACKING);
  2728           break;
  2729         case BYTES:
  2730           if (pack) {
  2731             if (type) {
  2732               // this is the first packed element
  2733               if (ctx->nibble == lowNbl) {
  2734                 uintToNetTypeVarint(r, type, packCount);
  2735               }
  2736               else {
  2737                 // high nibble
  2738                 // store type in high nibble
  2739                 ctx->nibble  = lowNbl;
  2740                 data         = (char *)&((*r)->data) + ctx->nblOffset;
  2741                 *data       |= type << 4;
  2742                 uintToVarint(r, packCount);
  2743               }
  2744               type = 0;
  2745             } // if type
  2746 
  2747             B = (sBytest *)e;
  2748             uintToVarint(r, B->count);
  2749             sBytesPushBuffer(r, &(B->data), B->count);
  2750             // stop packing when packCount == 0
  2751             packCount--;
  2752             if (!packCount) pack = false;
  2753           } // if pack
  2754           else {
  2755             B = (sBytest *)e;
  2756             if (ctx->nibble == lowNbl) {
  2757               uintToNetTypeVarint(r, NET_SERIAL_TYPES[(u8)e->type], B->count);
  2758             }
  2759             else {
  2760               // high nibble
  2761               storeTypeInHighNbl(e);
  2762               uintToVarint(r, B->count);
  2763             }
  2764             sBytesPushBuffer(r, &(B->data), B->count);
  2765           }
  2766           break;
  2767       }
  2768     }
  2769   }
  2770   ret;
  2771 }
  2772 
  2773 internal smallBytest* serialNetSerial(smallJsont *self) {
  2774 
  2775   smallt *o = getsoG(self);
  2776 
  2777   if (o == NULL)
  2778     ret NULL;
  2779 
  2780   sBytest *B = netSerial(o);
  2781 
  2782   if (!B) {
  2783     ret NULL;
  2784   }
  2785 
  2786   createAllocateSmallBytes(r);
  2787   r->B = B;
  2788   ret r;
  2789 }
  2790 
  2791 // -------------------------------------
  2792 // Deserializers
  2793 
  2794 // level 0
  2795 // like smallJson with ints and length encoded as varints
  2796 
  2797 /**
  2798  * deserializer top function
  2799  */
  2800 internal smallt* netDeserialLevel0(sBytest *obj) {
  2801   smallt   *r = NULL;
  2802   double   *D = NULL;
  2803   char     *s = NULL;
  2804   sBytest  *B = NULL;
  2805   uint32_t count;
  2806   char     *data  = NULL;
  2807 
  2808   switch(obj->data & 0xF) {
  2809     case S_UNDEFINED:
  2810       r = (smallt *) allocSUndefined();
  2811       break;
  2812     case S_BOOL:
  2813       r = (smallt *) allocSBool(obj->data & 0x10);
  2814       break;
  2815     case S_DICT:
  2816       data = (char *)&(obj->data);
  2817       dictNetDeserialLevel0((sDictt **)&r, &data);
  2818       break;
  2819     case S_DOUBLE:
  2820       data = &(obj->data)+1;
  2821       D = (double *)data;
  2822       r = (smallt *) allocSDouble(*D);
  2823       break;
  2824     case S_INT:
  2825       data  = &(obj->data);
  2826       u64 v = netTypeVarintToUint((u8**)&data);
  2827       v = (v >> 1) ^ (~(v & 1) + 1);
  2828       r = (smallt *) allocSInt(v);
  2829       break;
  2830     case S_STRING:
  2831       s = (char *)&(obj->data)+1;
  2832       r = (smallt *) allocSStringTiny(s);
  2833       break;
  2834     case S_ARRAY:
  2835       data = (char *)&(obj->data);
  2836       arrayNetDeserialLevel0((sArrayt **)&r, &data);
  2837       break;
  2838     case S_BYTES:
  2839       B     = allocSBytes();
  2840       data  = &(obj->data);
  2841       count = netTypeVarintToUint((u8**)&data);
  2842       sBytesPushBuffer(&B, data, count);
  2843       r = (smallt *)B;
  2844       break;
  2845   }
  2846 
  2847   ret r;
  2848 }
  2849 
  2850 /**
  2851  * deserialize dictionary from data
  2852  *
  2853  * a new dictionary is allocated
  2854  *
  2855  * \param
  2856  *    dict dictionary holding the elements
  2857  *    data serialized dictionary
  2858  */
  2859 internal void dictNetDeserialLevel0(sDictt **dict, char **data) {
  2860   sUndefinedt *u = NULL;
  2861   sBoolt *bo = NULL;
  2862   double *D = NULL;
  2863   sDoublet *Do = NULL;
  2864   sDictt *d = NULL;
  2865   sIntt *io = NULL;
  2866   char *s = NULL;
  2867   sStringt *so = NULL;
  2868   sArrayt *a = NULL;
  2869   sBytest *B = NULL;
  2870   uint32_t count;
  2871   uint32_t dictCount;
  2872 
  2873   dictCount = netTypeVarintToUint((u8**)data);
  2874 
  2875   if (!dictCount) {
  2876     *dict = allocSDict();
  2877     ret;
  2878   }
  2879 
  2880   loop(dictCount) {
  2881     char type;
  2882     char *key;
  2883     key    = *data;
  2884     *data += strlen(key)+1;
  2885     type   = **data;
  2886 
  2887     switch(type & 0xF) {
  2888       case S_UNDEFINED:
  2889         (*data)++;
  2890         u    = allocSUndefined();
  2891         sDictPushTiny(dict, key, (smallt *) u);
  2892         break;
  2893       case S_BOOL:
  2894         (*data)++;
  2895         bo = allocSBool(type & 0x10);
  2896         sDictPushTiny(dict, key, (smallt *) bo);
  2897         break;
  2898       case S_DICT:
  2899         d = NULL;
  2900         dictNetDeserialLevel0(&d, data);
  2901         sDictPushTiny(dict, key, (smallt *) d);
  2902         break;
  2903       case S_DOUBLE:
  2904         (*data)++;
  2905         D      = (double *)(*data);
  2906         *data += sizeof(double);
  2907         Do     = allocSDouble(*D);
  2908         sDictPushTiny(dict, key, (smallt *) Do);
  2909         break;
  2910       case S_INT: {
  2911           u64 v = netTypeVarintToUint((u8**)data);
  2912           v = (v >> 1) ^ (~(v & 1) + 1);
  2913           io     = allocSInt(v);
  2914           sDictPushTiny(dict, key, (smallt *) io);
  2915         }
  2916         break;
  2917       case S_STRING:
  2918         (*data)++;
  2919         s      = (char *)(*data);
  2920         *data += strlen(s)+1;
  2921         so     = allocSStringTiny(s);
  2922         sDictPushTiny(dict, key, (smallt *) so);
  2923         break;
  2924       case S_ARRAY:
  2925         a = NULL;
  2926         arrayNetDeserialLevel0(&a, data);
  2927         sDictPushTiny(dict, key, (smallt *) a);
  2928         break;
  2929       case S_BYTES:
  2930         B      = allocSBytes();
  2931         count  = netTypeVarintToUint((u8**)data);
  2932         sBytesPushBuffer(&B, *data, count);
  2933         *data += count;
  2934         sDictPushTiny(dict, key, (smallt *) B);
  2935         break;
  2936     }
  2937   }
  2938 }
  2939 
  2940 /**
  2941  * deserialize array from data
  2942  *
  2943  * a new array is allocated
  2944  *
  2945  * \param
  2946  *    array holding the elements
  2947  *    data serialized dictionary
  2948  */
  2949 internal void arrayNetDeserialLevel0(sArrayt **array, char **data) {
  2950   sUndefinedt *u = NULL;
  2951   sBoolt *bo = NULL;
  2952   double *D = NULL;
  2953   sDoublet *Do = NULL;
  2954   sDictt *d = NULL;
  2955   sIntt *io = NULL;
  2956   char *s = NULL;
  2957   sStringt *so = NULL;
  2958   sArrayt *a = NULL;
  2959   sBytest *B = NULL;
  2960   uint32_t count;
  2961   uint32_t arrayCount;
  2962 
  2963   arrayCount = netTypeVarintToUint((u8**)data);
  2964 
  2965   if (!arrayCount) {
  2966     *array = allocSArray();;
  2967     ret;
  2968   }
  2969 
  2970   loop(arrayCount) {
  2971     char type;
  2972     type  = **data;
  2973 
  2974     switch(type & 0xF) {
  2975       case S_UNDEFINED:
  2976         (*data)++;
  2977         u = allocSUndefined();
  2978         sArrayPushTiny(array, (smallt *) u);
  2979         break;
  2980       case S_BOOL:
  2981         (*data)++;
  2982         bo     = allocSBool(type & 0x10);
  2983         sArrayPushTiny(array, (smallt *) bo);
  2984         break;
  2985       case S_DICT:
  2986         d = NULL;
  2987         dictNetDeserialLevel0(&d, data);
  2988         sArrayPushTiny(array, (smallt *) d);
  2989         break;
  2990       case S_DOUBLE:
  2991         (*data)++;
  2992         D      = (double *)(*data);
  2993         *data += sizeof(double);
  2994         Do     = allocSDouble(*D);
  2995         sArrayPushTiny(array, (smallt *) Do);
  2996         break;
  2997       case S_INT: {
  2998           u64 v = netTypeVarintToUint((u8**)data);
  2999           v = (v >> 1) ^ (~(v & 1) + 1);
  3000           io     = allocSInt(v);
  3001           sArrayPushTiny(array, (smallt *) io);
  3002         }
  3003         break;
  3004       case S_STRING:
  3005         (*data)++;
  3006         s      = (char *)(*data);
  3007         *data += strlen(s)+1;
  3008         so     = allocSStringTiny(s);
  3009         sArrayPushTiny(array, (smallt *) so);
  3010         break;
  3011       case S_ARRAY:
  3012         a = NULL;
  3013         arrayNetDeserialLevel0(&a, data);
  3014         sArrayPushTiny(array, (smallt *) a);
  3015         break;
  3016       case S_BYTES:
  3017         B      = allocSBytes();
  3018         count  = netTypeVarintToUint((u8**)data);
  3019         sBytesPushBuffer(&B, *data, count);
  3020         *data += count;
  3021         sArrayPushTiny(array, (smallt *) B);
  3022         break;
  3023     }
  3024   }
  3025 }
  3026 
  3027 internal smallJsont* deserialNetSerialLevel0(smallJsont *self, smallBytest *data) {
  3028 
  3029   if (!data or !data->B or !data->B->count) {
  3030     ret self;
  3031   }
  3032 
  3033   smallt *o = netDeserialLevel0(data->B);
  3034 
  3035   if (!o) {
  3036     ret self;
  3037   }
  3038 
  3039   freeG(self);
  3040 
  3041   setsoG(self, o);
  3042 
  3043   ret self;
  3044 }
  3045 
  3046 // level 1
  3047 // like level 0 with type encoded in nibbles and bools are packed
  3048 
  3049 /**
  3050  * deserializer top function
  3051  */
  3052 internal smallt* netDeserialLevel1(sBytest *obj) {
  3053   smallt   *r = NULL;
  3054   double   *D = NULL;
  3055   char     *s = NULL;
  3056   sBytest  *B = NULL;
  3057   uint32_t count;
  3058   char     *data  = NULL;
  3059   contextt ctx = {.nibble=lowNbl, .nblAddr=NULL, .boolShift = 0, .boolAddr=NULL};
  3060 
  3061   switch(obj->data & 0xF) {
  3062     case S_UNDEFINED:
  3063       r = (smallt *) allocSUndefined();
  3064       break;
  3065     case S_BOOL:
  3066       r = (smallt *) allocSBool(obj->data & 0x10);
  3067       break;
  3068     case S_DICT:
  3069       data     = (char *)&(obj->data);
  3070       //debug - ctx.dbuf = (u8*) data;
  3071       dictNetDeserialLevel1((sDictt **)&r, (u8**)&data, &ctx);
  3072       break;
  3073     case S_DOUBLE:
  3074       data = &(obj->data)+1;
  3075       D = (double *)data;
  3076       r = (smallt *) allocSDouble(*D);
  3077       break;
  3078     case S_INT:
  3079       data  = &(obj->data);
  3080       u64 v = netTypeVarintToUint((u8**)&data);
  3081       v = (v >> 1) ^ (~(v & 1) + 1);
  3082       r = (smallt *) allocSInt(v);
  3083       break;
  3084     case S_STRING:
  3085       s = (char *)&(obj->data)+1;
  3086       r = (smallt *) allocSStringTiny(s);
  3087       break;
  3088     case S_ARRAY:
  3089       data = (char *)&(obj->data);
  3090       //debug - ctx.dbuf = (u8*) data;
  3091       arrayNetDeserialLevel1((sArrayt **)&r, (u8**)&data, &ctx);
  3092       break;
  3093     case S_BYTES:
  3094       B     = allocSBytes();
  3095       data  = &(obj->data);
  3096       count = netTypeVarintToUint((u8**)&data);
  3097       sBytesPushBuffer(&B, data, count);
  3098       r = (smallt *)B;
  3099       break;
  3100   }
  3101 
  3102   ret r;
  3103 }
  3104 
  3105 /**
  3106  * deserialize dictionary from data
  3107  *
  3108  * a new dictionary is allocated
  3109  *
  3110  * \param
  3111  *    dict dictionary holding the elements
  3112  *    data serialized dictionary
  3113  */
  3114 internal void dictNetDeserialLevel1(sDictt **dict, u8 **data, contextt *ctx) {
  3115   sUndefinedt *u = NULL;
  3116   sBoolt *bo = NULL;
  3117   double *D = NULL;
  3118   sDoublet *Do = NULL;
  3119   sDictt *d = NULL;
  3120   sIntt *io = NULL;
  3121   char *s = NULL;
  3122   sStringt *so = NULL;
  3123   sArrayt *a = NULL;
  3124   sBytest *B = NULL;
  3125   uint32_t count;
  3126   uint32_t dictCount;
  3127 
  3128   if (ctx->nibble == lowNbl) {
  3129     dictCount = netTypeVarintToUint(data);
  3130   }
  3131   else {
  3132     // high nibble
  3133     // type = *(ctx->dbuf + ctx->nblOffset) >> 4;
  3134     #define readTypeInHighNbl\
  3135     ctx->nibble  = lowNbl;\
  3136     if (ctx->nblAddr == *data)\
  3137       /* data points to the type, next byte is count */\
  3138       (*data)++
  3139     readTypeInHighNbl;
  3140     dictCount = varintToUint(data);
  3141   }
  3142 
  3143   if (!dictCount) {
  3144     *dict = allocSDict();
  3145     ret;
  3146   }
  3147 
  3148   loop(dictCount) {
  3149     char *key  = (char*)*data;
  3150     *data     += strlen(key)+1;
  3151     char type;
  3152     if (ctx->nibble == lowNbl) {
  3153       type = (**data) & 0xF;
  3154     }
  3155     else {
  3156       // high nibble
  3157       type = (*ctx->nblAddr) >> 4;
  3158     }
  3159 
  3160     switch(type) {
  3161       case S_UNDEFINED:
  3162         if (ctx->nibble == lowNbl) {
  3163           #define readTypeOnly\
  3164           ctx->nibble  = highNbl;\
  3165           ctx->nblAddr = *data;\
  3166           (*data)++
  3167           readTypeOnly;
  3168         }
  3169         else {
  3170           // high nibble
  3171           readTypeInHighNbl;
  3172         }
  3173         u = allocSUndefined();
  3174         sDictPushTiny(dict, key, (smallt *) u);
  3175         break;
  3176       case S_BOOL:
  3177         if (!ctx->boolAddr) {
  3178           // new packed bools
  3179           if (ctx->nibble == lowNbl) {
  3180             #define read4bPackedBool\
  3181             ctx->boolShift  = 5;\
  3182             ctx->boolAddr   = *data;\
  3183             (*data)++
  3184             read4bPackedBool;
  3185             bo = allocSBool((*ctx->boolAddr) & 0x10);
  3186           }
  3187           else {
  3188             // high nibble
  3189             readTypeInHighNbl;
  3190             #define read8bPackedBool\
  3191             ctx->boolShift  = 1;\
  3192             ctx->boolAddr   = *data;\
  3193             (*data)++
  3194             read8bPackedBool;
  3195             bo = allocSBool((*ctx->boolAddr) & 0x1);
  3196           }
  3197         }
  3198         else {
  3199           // there was a bool before this one, read bits in nibbles
  3200           if (ctx->nibble == lowNbl) {
  3201             if (ctx->boolShift == 8) {
  3202               read4bPackedBool;
  3203               bo = allocSBool((*ctx->boolAddr) & 0x10);
  3204             }
  3205             else {
  3206               readTypeOnly;
  3207               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3208             }
  3209           }
  3210           else {
  3211             // high nibble
  3212             readTypeInHighNbl;
  3213             if (ctx->boolShift == 8) {
  3214               read8bPackedBool;
  3215               bo = allocSBool((*ctx->boolAddr) & 0x1);
  3216             }
  3217             else {
  3218               // high nibble
  3219               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3220             }
  3221           }
  3222         }
  3223         sDictPushTiny(dict, key, (smallt *) bo);
  3224         break;
  3225       case S_DICT:
  3226         d = NULL;
  3227         dictNetDeserialLevel1(&d, data, ctx);
  3228         sDictPushTiny(dict, key, (smallt *) d);
  3229         break;
  3230       case S_DOUBLE:
  3231         if (ctx->nibble == lowNbl) {
  3232           readTypeOnly;
  3233         }
  3234         else {
  3235           // high nibble
  3236           readTypeInHighNbl;
  3237         }
  3238         D      = (double *)(*data);
  3239         *data += sizeof(double);
  3240         Do     = allocSDouble(*D);
  3241         sDictPushTiny(dict, key, (smallt *) Do);
  3242         break;
  3243       case S_INT: {
  3244           u64 v;
  3245           if (ctx->nibble == lowNbl) {
  3246             v = netTypeVarintToUint((u8**)data);
  3247           }
  3248           else {
  3249             // high nibble
  3250             readTypeInHighNbl;
  3251             v = varintToUint(data);
  3252           }
  3253           v  = (v >> 1) ^ (~(v & 1) + 1);
  3254           io = allocSInt(v);
  3255           sDictPushTiny(dict, key, (smallt *) io);
  3256         }
  3257         break;
  3258       case S_STRING:
  3259         if (ctx->nibble == lowNbl) {
  3260           readTypeOnly;
  3261         }
  3262         else {
  3263           // high nibble
  3264           readTypeInHighNbl;
  3265         }
  3266         s      = (char *)(*data);
  3267         *data += strlen(s)+1;
  3268         so     = allocSStringTiny(s);
  3269         sDictPushTiny(dict, key, (smallt *) so);
  3270         break;
  3271       case S_ARRAY:
  3272         a = NULL;
  3273         arrayNetDeserialLevel1(&a, data, ctx);
  3274         sDictPushTiny(dict, key, (smallt *) a);
  3275         break;
  3276       case S_BYTES:
  3277         B      = allocSBytes();
  3278         if (ctx->nibble == lowNbl) {
  3279           count  = netTypeVarintToUint((u8**)data);
  3280         }
  3281         else {
  3282           // high nibble
  3283           readTypeInHighNbl;
  3284           count  = varintToUint((u8**)data);
  3285         }
  3286         sBytesPushBuffer(&B, *data, count);
  3287         *data += count;
  3288         sDictPushTiny(dict, key, (smallt *) B);
  3289         break;
  3290     }
  3291   }
  3292 }
  3293 
  3294 /**
  3295  * deserialize array from data
  3296  *
  3297  * a new array is allocated
  3298  *
  3299  * \param
  3300  *    array holding the elements
  3301  *    data serialized dictionary
  3302  */
  3303 internal void arrayNetDeserialLevel1(sArrayt **array, u8 **data, contextt *ctx) {
  3304   sUndefinedt *u = NULL;
  3305   sBoolt *bo = NULL;
  3306   double *D = NULL;
  3307   sDoublet *Do = NULL;
  3308   sDictt *d = NULL;
  3309   sIntt *io = NULL;
  3310   char *s = NULL;
  3311   sStringt *so = NULL;
  3312   sArrayt *a = NULL;
  3313   sBytest *B = NULL;
  3314   uint32_t count;
  3315   uint32_t arrayCount;
  3316 
  3317   if (ctx->nibble == lowNbl) {
  3318     arrayCount = netTypeVarintToUint(data);
  3319   }
  3320   else {
  3321     // high nibble
  3322     readTypeInHighNbl;
  3323     arrayCount = varintToUint(data);
  3324   }
  3325 
  3326   if (!arrayCount) {
  3327     *array = allocSArray();;
  3328     ret;
  3329   }
  3330 
  3331   loop(arrayCount) {
  3332     char type;
  3333     if (ctx->nibble == lowNbl) {
  3334       type = (**data) & 0xF;
  3335     }
  3336     else {
  3337       // high nibble
  3338       type = (*ctx->nblAddr) >> 4;
  3339     }
  3340 
  3341     switch(type) {
  3342       case S_UNDEFINED:
  3343         if (ctx->nibble == lowNbl) {
  3344           readTypeOnly;
  3345         }
  3346         else {
  3347           // high nibble
  3348           readTypeInHighNbl;
  3349         }
  3350         u = allocSUndefined();
  3351         sArrayPushTiny(array, (smallt *) u);
  3352         break;
  3353       case S_BOOL:
  3354         if (!ctx->boolAddr) {
  3355           // new packed bools
  3356           if (ctx->nibble == lowNbl) {
  3357             read4bPackedBool;
  3358             bo = allocSBool((*ctx->boolAddr) & 0x10);
  3359           }
  3360           else {
  3361             // high nibble
  3362             readTypeInHighNbl;
  3363             read8bPackedBool;
  3364             bo = allocSBool((*ctx->boolAddr) & 0x1);
  3365           }
  3366         }
  3367         else {
  3368           // there was a bool before this one, read bits in nibbles
  3369           if (ctx->nibble == lowNbl) {
  3370             if (ctx->boolShift == 8) {
  3371               read4bPackedBool;
  3372               bo = allocSBool((*ctx->boolAddr) & 0x10);
  3373             }
  3374             else {
  3375               readTypeOnly;
  3376               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3377             }
  3378           }
  3379           else {
  3380             // high nibble
  3381             readTypeInHighNbl;
  3382             if (ctx->boolShift == 8) {
  3383               read8bPackedBool;
  3384               bo = allocSBool((*ctx->boolAddr) & 0x1);
  3385             }
  3386             else {
  3387               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3388             }
  3389           }
  3390         }
  3391         sArrayPushTiny(array, (smallt *) bo);
  3392         break;
  3393       case S_DICT:
  3394         d = NULL;
  3395         dictNetDeserialLevel1(&d, data, ctx);
  3396         sArrayPushTiny(array, (smallt *) d);
  3397         break;
  3398       case S_DOUBLE:
  3399         if (ctx->nibble == lowNbl) {
  3400           readTypeOnly;
  3401         }
  3402         else {
  3403           // high nibble
  3404           readTypeInHighNbl;
  3405         }
  3406         D      = (double *)(*data);
  3407         *data += sizeof(double);
  3408         Do     = allocSDouble(*D);
  3409         sArrayPushTiny(array, (smallt *) Do);
  3410         break;
  3411       case S_INT: {
  3412           u64 v;
  3413           if (ctx->nibble == lowNbl) {
  3414             v = netTypeVarintToUint((u8**)data);
  3415           }
  3416           else {
  3417             // high nibble
  3418             readTypeInHighNbl;
  3419             v = varintToUint(data);
  3420           }
  3421           v  = (v >> 1) ^ (~(v & 1) + 1);
  3422           io = allocSInt(v);
  3423           sArrayPushTiny(array, (smallt *) io);
  3424         }
  3425         break;
  3426       case S_STRING:
  3427         if (ctx->nibble == lowNbl) {
  3428           readTypeOnly;
  3429         }
  3430         else {
  3431           // high nibble
  3432           readTypeInHighNbl;
  3433         }
  3434         s      = (char *)(*data);
  3435         *data += strlen(s)+1;
  3436         so     = allocSStringTiny(s);
  3437         sArrayPushTiny(array, (smallt *) so);
  3438         break;
  3439       case S_ARRAY:
  3440         a = NULL;
  3441         arrayNetDeserialLevel1(&a, data, ctx);
  3442         sArrayPushTiny(array, (smallt *) a);
  3443         break;
  3444       case S_BYTES:
  3445         B      = allocSBytes();
  3446         if (ctx->nibble == lowNbl) {
  3447           count  = netTypeVarintToUint((u8**)data);
  3448         }
  3449         else {
  3450           // high nibble
  3451           readTypeInHighNbl;
  3452           count  = varintToUint((u8**)data);
  3453         }
  3454         sBytesPushBuffer(&B, *data, count);
  3455         *data += count;
  3456         sArrayPushTiny(array, (smallt *) B);
  3457         break;
  3458     }
  3459   }
  3460 }
  3461 
  3462 internal smallJsont* deserialNetSerialLevel1(smallJsont *self, smallBytest *data) {
  3463 
  3464   if (!data or !data->B or !data->B->count) {
  3465     ret self;
  3466   }
  3467 
  3468   smallt *o = netDeserialLevel1(data->B);
  3469 
  3470   if (!o) {
  3471     ret self;
  3472   }
  3473 
  3474   freeG(self);
  3475 
  3476   setsoG(self, o);
  3477 
  3478   ret self;
  3479 }
  3480 
  3481 // level 2
  3482 // like level 1, arrays are set to uniform when all elements are same type
  3483 
  3484 /**
  3485  * deserializer top function
  3486  */
  3487 internal smallt* netDeserialLevel2(sBytest *obj) {
  3488   smallt   *r = NULL;
  3489   double   *D = NULL;
  3490   char     *s = NULL;
  3491   sBytest  *B = NULL;
  3492   uint32_t count;
  3493   char     *data  = NULL;
  3494   contextt ctx = {.nibble=lowNbl, .nblAddr=NULL, .boolShift = 0, .boolAddr=NULL};
  3495 
  3496   switch(obj->data & 0xF) {
  3497     case S_UNDEFINED:
  3498       r = (smallt *) allocSUndefined();
  3499       break;
  3500     case S_BOOL:
  3501       r = (smallt *) allocSBool(obj->data & 0x10);
  3502       break;
  3503     case S_DICT:
  3504       data     = (char *)&(obj->data);
  3505       //debug - ctx.dbuf = (u8*) data;
  3506       dictNetDeserialLevel2((sDictt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  3507       break;
  3508     case S_DOUBLE:
  3509       data = &(obj->data)+1;
  3510       D = (double *)data;
  3511       r = (smallt *) allocSDouble(*D);
  3512       break;
  3513     case S_INT:
  3514       data  = &(obj->data);
  3515       u64 v = netTypeVarintToUint((u8**)&data);
  3516       v     = (v >> 1) ^ (~(v & 1) + 1);
  3517       r = (smallt *) allocSInt(v);
  3518       break;
  3519     case S_STRING:
  3520       s = (char *)&(obj->data)+1;
  3521       r = (smallt *) allocSStringTiny(s);
  3522       break;
  3523     case S_ARRAY:
  3524       data = (char *)&(obj->data);
  3525       //debug - ctx.dbuf = (u8*) data;
  3526       arrayNetDeserialLevel2((sArrayt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  3527       break;
  3528     case S_BYTES:
  3529       B     = allocSBytes();
  3530       data  = &(obj->data);
  3531       count = netTypeVarintToUint((u8**)&data);
  3532       sBytesPushBuffer(&B, data, count);
  3533       r = (smallt *)B;
  3534       break;
  3535     case UNIFORM_DICT:
  3536       data     = (char *)&(obj->data);
  3537       //debug - ctx.dbuf = (u8*) data;
  3538       uniformDictNetDeserialLevel2((sDictt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  3539       break;
  3540     case UNIFORM_ARRAY:
  3541       data     = (char *)&(obj->data);
  3542       //debug - ctx.dbuf = (u8*) data;
  3543       uniformArrayNetDeserialLevel2((sArrayt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  3544       break;
  3545   }
  3546 
  3547   ret r;
  3548 }
  3549 
  3550 /**
  3551  * deserialize dictionary from data
  3552  *
  3553  * a new dictionary is allocated
  3554  *
  3555  * \param
  3556  *    dict dictionary holding the elements
  3557  *    data serialized dictionary
  3558  */
  3559 internal void dictNetDeserialLevel2(sDictt **dict, u8 **data, contextt *ctx, bool packed) {
  3560   sUndefinedt *u = NULL;
  3561   sBoolt *bo = NULL;
  3562   double *D = NULL;
  3563   sDoublet *Do = NULL;
  3564   sDictt *d = NULL;
  3565   sIntt *io = NULL;
  3566   char *s = NULL;
  3567   sStringt *so = NULL;
  3568   sArrayt *a = NULL;
  3569   sBytest *B = NULL;
  3570   uint32_t count;
  3571   uint32_t dictCount;
  3572 
  3573   if (packed) {
  3574     dictCount = varintToUint(data);
  3575   }
  3576   else {
  3577     if (ctx->nibble == lowNbl) {
  3578       dictCount = netTypeVarintToUint(data);
  3579     }
  3580     else {
  3581       // high nibble
  3582       // type = *(ctx->dbuf + ctx->nblOffset) >> 4;
  3583       #define readTypeInHighNbl\
  3584       ctx->nibble  = lowNbl;\
  3585       if (ctx->nblAddr == *data)\
  3586       /* data points to the type, next byte is count */\
  3587       (*data)++
  3588       readTypeInHighNbl;
  3589       dictCount = varintToUint(data);
  3590     }
  3591   }
  3592 
  3593   if (!dictCount) {
  3594     *dict = allocSDict();
  3595     ret;
  3596   }
  3597 
  3598   loop(dictCount) {
  3599     char *key  = (char*)*data;
  3600     *data     += strlen(key)+1;
  3601     char type;
  3602     if (ctx->nibble == lowNbl) {
  3603       type = (**data) & 0xF;
  3604     }
  3605     else {
  3606       // high nibble
  3607       type = (*ctx->nblAddr) >> 4;
  3608     }
  3609 
  3610     switch(type) {
  3611       case S_UNDEFINED:
  3612         if (ctx->nibble == lowNbl) {
  3613           #define readTypeOnly\
  3614           ctx->nibble  = highNbl;\
  3615           ctx->nblAddr = *data;\
  3616           (*data)++
  3617           readTypeOnly;
  3618         }
  3619         else {
  3620           // high nibble
  3621           readTypeInHighNbl;
  3622         }
  3623         u = allocSUndefined();
  3624         sDictPushTiny(dict, key, (smallt *) u);
  3625         break;
  3626       case S_BOOL:
  3627         if (!ctx->boolAddr) {
  3628           // new packed bools
  3629           if (ctx->nibble == lowNbl) {
  3630             #define read4bPackedBool\
  3631             ctx->boolShift  = 5;\
  3632             ctx->boolAddr   = *data;\
  3633             (*data)++
  3634             read4bPackedBool;
  3635             bo = allocSBool((*ctx->boolAddr) & 0x10);
  3636           }
  3637           else {
  3638             // high nibble
  3639             readTypeInHighNbl;
  3640             #define read8bPackedBool\
  3641             ctx->boolShift  = 1;\
  3642             ctx->boolAddr   = *data;\
  3643             (*data)++
  3644             read8bPackedBool;
  3645             bo = allocSBool((*ctx->boolAddr) & 0x1);
  3646           }
  3647         }
  3648         else {
  3649           // there was a bool before this one, read bits in nibbles
  3650           if (ctx->nibble == lowNbl) {
  3651             if (ctx->boolShift == 8) {
  3652               read4bPackedBool;
  3653               bo = allocSBool((*ctx->boolAddr) & 0x10);
  3654             }
  3655             else {
  3656               readTypeOnly;
  3657               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3658             }
  3659           }
  3660           else {
  3661             // high nibble
  3662             readTypeInHighNbl;
  3663             if (ctx->boolShift == 8) {
  3664               read8bPackedBool;
  3665               bo = allocSBool((*ctx->boolAddr) & 0x1);
  3666             }
  3667             else {
  3668               // high nibble
  3669               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3670             }
  3671           }
  3672         }
  3673         sDictPushTiny(dict, key, (smallt *) bo);
  3674         break;
  3675       case S_DICT:
  3676         d = NULL;
  3677         dictNetDeserialLevel2(&d, data, ctx, /*packed=*/false);
  3678         sDictPushTiny(dict, key, (smallt *) d);
  3679         break;
  3680       case S_DOUBLE:
  3681         if (ctx->nibble == lowNbl) {
  3682           readTypeOnly;
  3683         }
  3684         else {
  3685           // high nibble
  3686           readTypeInHighNbl;
  3687         }
  3688         D      = (double *)(*data);
  3689         *data += sizeof(double);
  3690         Do     = allocSDouble(*D);
  3691         sDictPushTiny(dict, key, (smallt *) Do);
  3692         break;
  3693       case S_INT: {
  3694           u64 v;
  3695           if (ctx->nibble == lowNbl) {
  3696             v = netTypeVarintToUint((u8**)data);
  3697           }
  3698           else {
  3699             // high nibble
  3700             readTypeInHighNbl;
  3701             v = varintToUint(data);
  3702           }
  3703           v  = (v >> 1) ^ (~(v & 1) + 1);
  3704           io = allocSInt(v);
  3705           sDictPushTiny(dict, key, (smallt *) io);
  3706         }
  3707         break;
  3708       case S_STRING:
  3709         if (ctx->nibble == lowNbl) {
  3710           readTypeOnly;
  3711         }
  3712         else {
  3713           // high nibble
  3714           readTypeInHighNbl;
  3715         }
  3716         s      = (char *)(*data);
  3717         *data += strlen(s)+1;
  3718         so     = allocSStringTiny(s);
  3719         sDictPushTiny(dict, key, (smallt *) so);
  3720         break;
  3721       case S_ARRAY:
  3722         a = NULL;
  3723         arrayNetDeserialLevel2(&a, data, ctx, /*packed=*/false);
  3724         sDictPushTiny(dict, key, (smallt *) a);
  3725         break;
  3726       case S_BYTES:
  3727         B      = allocSBytes();
  3728         if (ctx->nibble == lowNbl) {
  3729           count  = netTypeVarintToUint((u8**)data);
  3730         }
  3731         else {
  3732           // high nibble
  3733           readTypeInHighNbl;
  3734           count  = varintToUint((u8**)data);
  3735         }
  3736         sBytesPushBuffer(&B, *data, count);
  3737         *data += count;
  3738         sDictPushTiny(dict, key, (smallt *) B);
  3739         break;
  3740       case UNIFORM_DICT:
  3741         d = NULL;
  3742         uniformDictNetDeserialLevel2(&d, data, ctx, /*packed=*/false);
  3743         sDictPushTiny(dict, key, (smallt *) d);
  3744         break;
  3745       case UNIFORM_ARRAY:
  3746         a = NULL;
  3747         uniformArrayNetDeserialLevel2(&a, data, ctx, /*packed=*/false);
  3748         sDictPushTiny(dict, key, (smallt *) a);
  3749         break;
  3750     }
  3751   }
  3752 }
  3753 
  3754 /**
  3755  * deserialize dictionary from data
  3756  *
  3757  * a new dictionary is allocated
  3758  *
  3759  * \param
  3760  *    dict dictionary holding the elements
  3761  *    data serialized dictionary
  3762  */
  3763 internal void uniformDictNetDeserialLevel2(sDictt **dict, u8 **data, contextt *ctx, bool packed) {
  3764   sUndefinedt *u = NULL;
  3765   sBoolt *bo = NULL;
  3766   double *D = NULL;
  3767   sDoublet *Do = NULL;
  3768   sDictt *d = NULL;
  3769   sIntt *io = NULL;
  3770   char *s = NULL;
  3771   sStringt *so = NULL;
  3772   sArrayt *a = NULL;
  3773   sBytest *B = NULL;
  3774   uint32_t count;
  3775   uint32_t dictCount;
  3776   u8 type;
  3777 
  3778   if (packed) {
  3779     type = (**data) & 0xF;
  3780     dictCount = netTypeVarintToUint(data);
  3781   }
  3782   else {
  3783     if (ctx->nibble == lowNbl) {
  3784       type = (**data) >> 4;
  3785       (*data)++;
  3786       dictCount = varintToUint(data);
  3787     }
  3788     else {
  3789       readTypeInHighNbl;
  3790       type = (**data) & 0xF;
  3791       dictCount = netTypeVarintToUint(data);
  3792     }
  3793   }
  3794 
  3795   if (!dictCount) {
  3796     *dict = allocSDict();
  3797     ret;
  3798   }
  3799 
  3800 
  3801   switch(type) {
  3802     case S_UNDEFINED:
  3803       loop(dictCount) {
  3804         char *key  = (char*)*data;
  3805         *data     += strlen(key)+1;
  3806         u = allocSUndefined();
  3807         sDictPushTiny(dict, key, (smallt *) u);
  3808       }
  3809       break;
  3810     case S_BOOL:
  3811       loop(dictCount) {
  3812         char *key  = (char*)*data;
  3813         *data     += strlen(key)+1;
  3814         if (!ctx->boolAddr) {
  3815           read8bPackedBool;
  3816           ctx->boolShift = 0;
  3817         }
  3818         if (ctx->boolShift == 8) {
  3819           readTypeInHighNbl;
  3820           read8bPackedBool;
  3821           bo = allocSBool((*ctx->boolAddr) & 0x1);
  3822         }
  3823         else {
  3824           // high nibble
  3825           readTypeInHighNbl;
  3826           bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3827         }
  3828         sDictPushTiny(dict, key, (smallt *) bo);
  3829       }
  3830       break;
  3831     case S_DICT:
  3832       loop(dictCount) {
  3833         char *key  = (char*)*data;
  3834         *data     += strlen(key)+1;
  3835         d          = NULL;
  3836         dictNetDeserialLevel2(&d, data, ctx, /*packed=*/true);
  3837         sDictPushTiny(dict, key, (smallt *) d);
  3838       }
  3839       break;
  3840     case S_DOUBLE:
  3841       loop(dictCount) {
  3842         char *key  = (char*)*data;
  3843         *data     += strlen(key)+1;
  3844         D          = (double *)(*data);
  3845         *data     += sizeof(double);
  3846         Do         = allocSDouble(*D);
  3847         sDictPushTiny(dict, key, (smallt *) Do);
  3848       }
  3849       break;
  3850     case S_INT:
  3851       loop(dictCount) {
  3852         char *key  = (char*)*data;
  3853         *data     += strlen(key)+1;
  3854         u64 v      = varintToUint(data);
  3855         v          = (v >> 1) ^ (~(v & 1) + 1);
  3856         io         = allocSInt(v);
  3857         sDictPushTiny(dict, key, (smallt *) io);
  3858       }
  3859       break;
  3860     case S_STRING:
  3861       loop(dictCount) {
  3862         char *key  = (char*)*data;
  3863         *data     += strlen(key)+1;
  3864         s          = (char *)(*data);
  3865         *data     += strlen(s)+1;
  3866         so         = allocSStringTiny(s);
  3867         sDictPushTiny(dict, key, (smallt *) so);
  3868       }
  3869       break;
  3870     case S_ARRAY:
  3871       loop(dictCount) {
  3872         char *key  = (char*)*data;
  3873         *data     += strlen(key)+1;
  3874         a          = NULL;
  3875         arrayNetDeserialLevel2(&a, data, ctx, /*packed=*/true);
  3876         sDictPushTiny(dict, key, (smallt *) a);
  3877       }
  3878       break;
  3879     case S_BYTES:
  3880       loop(dictCount) {
  3881         char *key  = (char*)*data;
  3882         *data     += strlen(key)+1;
  3883         B          = allocSBytes();
  3884         count      = varintToUint((u8**)data);
  3885         sBytesPushBuffer(&B, *data, count);
  3886         *data     += count;
  3887         sDictPushTiny(dict, key, (smallt *) B);
  3888       }
  3889       break;
  3890     case UNIFORM_DICT:
  3891       loop(dictCount) {
  3892         char *key  = (char*)*data;
  3893         *data     += strlen(key)+1;
  3894         d          = NULL;
  3895         uniformDictNetDeserialLevel2(&d, data, ctx, /*packed=*/true);
  3896         sDictPushTiny(dict, key, (smallt *) d);
  3897       }
  3898       break;
  3899     case UNIFORM_ARRAY:
  3900       loop(dictCount) {
  3901         char *key  = (char*)*data;
  3902         *data     += strlen(key)+1;
  3903         a          = NULL;
  3904         uniformArrayNetDeserialLevel2(&a, data, ctx, /*packed=*/true);
  3905         sDictPushTiny(dict, key, (smallt *) a);
  3906       }
  3907       break;
  3908   }
  3909 }
  3910 
  3911 /**
  3912  * deserialize array from data
  3913  *
  3914  * a new array is allocated
  3915  *
  3916  * \param
  3917  *    array holding the elements
  3918  *    data serialized dictionary
  3919  */
  3920 internal void arrayNetDeserialLevel2(sArrayt **array, u8 **data, contextt *ctx, bool packed) {
  3921   sUndefinedt *u = NULL;
  3922   sBoolt *bo = NULL;
  3923   double *D = NULL;
  3924   sDoublet *Do = NULL;
  3925   sDictt *d = NULL;
  3926   sIntt *io = NULL;
  3927   char *s = NULL;
  3928   sStringt *so = NULL;
  3929   sArrayt *a = NULL;
  3930   sBytest *B = NULL;
  3931   uint32_t count;
  3932   uint32_t arrayCount;
  3933 
  3934   if (packed) {
  3935     arrayCount = varintToUint(data);
  3936   }
  3937   else {
  3938     if (ctx->nibble == lowNbl) {
  3939       arrayCount = netTypeVarintToUint(data);
  3940     }
  3941     else {
  3942       // high nibble
  3943       readTypeInHighNbl;
  3944       arrayCount = varintToUint(data);
  3945     }
  3946   }
  3947 
  3948   if (!arrayCount) {
  3949     *array = allocSArray();;
  3950     ret;
  3951   }
  3952 
  3953   loop(arrayCount) {
  3954     char type;
  3955     if (ctx->nibble == lowNbl) {
  3956       type = (**data) & 0xF;
  3957     }
  3958     else {
  3959       // high nibble
  3960       type = (*ctx->nblAddr) >> 4;
  3961     }
  3962 
  3963     switch(type) {
  3964       case S_UNDEFINED:
  3965         if (ctx->nibble == lowNbl) {
  3966           readTypeOnly;
  3967         }
  3968         else {
  3969           // high nibble
  3970           readTypeInHighNbl;
  3971         }
  3972         u = allocSUndefined();
  3973         sArrayPushTiny(array, (smallt *) u);
  3974         break;
  3975       case S_BOOL:
  3976         if (!ctx->boolAddr) {
  3977           // new packed bools
  3978           if (ctx->nibble == lowNbl) {
  3979             read4bPackedBool;
  3980             bo = allocSBool((*ctx->boolAddr) & 0x10);
  3981           }
  3982           else {
  3983             // high nibble
  3984             readTypeInHighNbl;
  3985             read8bPackedBool;
  3986             bo = allocSBool((*ctx->boolAddr) & 0x1);
  3987           }
  3988         }
  3989         else {
  3990           // there was a bool before this one, read bits in nibbles
  3991           if (ctx->nibble == lowNbl) {
  3992             if (ctx->boolShift == 8) {
  3993               read4bPackedBool;
  3994               bo = allocSBool((*ctx->boolAddr) & 0x10);
  3995             }
  3996             else {
  3997               readTypeOnly;
  3998               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  3999             }
  4000           }
  4001           else {
  4002             // high nibble
  4003             readTypeInHighNbl;
  4004             if (ctx->boolShift == 8) {
  4005               read8bPackedBool;
  4006               bo = allocSBool((*ctx->boolAddr) & 0x1);
  4007             }
  4008             else {
  4009               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4010             }
  4011           }
  4012         }
  4013         sArrayPushTiny(array, (smallt *) bo);
  4014         break;
  4015       case S_DICT:
  4016         d = NULL;
  4017         dictNetDeserialLevel2(&d, data, ctx, /*packed=*/false);
  4018         sArrayPushTiny(array, (smallt *) d);
  4019         break;
  4020       case S_DOUBLE:
  4021         if (ctx->nibble == lowNbl) {
  4022           readTypeOnly;
  4023         }
  4024         else {
  4025           // high nibble
  4026           readTypeInHighNbl;
  4027         }
  4028         D      = (double *)(*data);
  4029         *data += sizeof(double);
  4030         Do     = allocSDouble(*D);
  4031         sArrayPushTiny(array, (smallt *) Do);
  4032         break;
  4033       case S_INT: {
  4034           u64 v;
  4035           if (ctx->nibble == lowNbl) {
  4036             v = netTypeVarintToUint((u8**)data);
  4037           }
  4038           else {
  4039             // high nibble
  4040             readTypeInHighNbl;
  4041             v = varintToUint(data);
  4042           }
  4043           v  = (v >> 1) ^ (~(v & 1) + 1);
  4044           io = allocSInt(v);
  4045           sArrayPushTiny(array, (smallt *) io);
  4046         }
  4047         break;
  4048       case S_STRING:
  4049         if (ctx->nibble == lowNbl) {
  4050           readTypeOnly;
  4051         }
  4052         else {
  4053           // high nibble
  4054           readTypeInHighNbl;
  4055         }
  4056         s      = (char *)(*data);
  4057         *data += strlen(s)+1;
  4058         so     = allocSStringTiny(s);
  4059         sArrayPushTiny(array, (smallt *) so);
  4060         break;
  4061       case S_ARRAY:
  4062         a = NULL;
  4063         arrayNetDeserialLevel2(&a, data, ctx, /*packed=*/false);
  4064         sArrayPushTiny(array, (smallt *) a);
  4065         break;
  4066       case S_BYTES:
  4067         B      = allocSBytes();
  4068         if (ctx->nibble == lowNbl) {
  4069           count  = netTypeVarintToUint((u8**)data);
  4070         }
  4071         else {
  4072           // high nibble
  4073           readTypeInHighNbl;
  4074           count  = varintToUint((u8**)data);
  4075         }
  4076         sBytesPushBuffer(&B, *data, count);
  4077         *data += count;
  4078         sArrayPushTiny(array, (smallt *) B);
  4079         break;
  4080       case UNIFORM_DICT:
  4081         d = NULL;
  4082         uniformDictNetDeserialLevel2(&d, data, ctx, /*packed=*/false);
  4083         sArrayPushTiny(array, (smallt *) d);
  4084         break;
  4085       case UNIFORM_ARRAY:
  4086         a = NULL;
  4087         uniformArrayNetDeserialLevel2(&a, data, ctx, /*packed=*/false);
  4088         sArrayPushTiny(array, (smallt *) a);
  4089         break;
  4090     }
  4091   }
  4092 }
  4093 
  4094 internal void uniformArrayNetDeserialLevel2(sArrayt **array, u8 **data, contextt *ctx, bool packed) {
  4095   sUndefinedt *u = NULL;
  4096   sBoolt *bo = NULL;
  4097   double *D = NULL;
  4098   sDoublet *Do = NULL;
  4099   sDictt *d = NULL;
  4100   sIntt *io = NULL;
  4101   char *s = NULL;
  4102   sStringt *so = NULL;
  4103   sArrayt *a = NULL;
  4104   sBytest *B = NULL;
  4105   uint32_t count;
  4106   uint32_t arrayCount;
  4107   u8 type;
  4108 
  4109   if (packed) {
  4110     type = (**data) & 0xF;
  4111     arrayCount = netTypeVarintToUint(data);
  4112   }
  4113   else {
  4114     if (ctx->nibble == lowNbl) {
  4115       type = (**data) >> 4;
  4116       (*data)++;
  4117       arrayCount = varintToUint(data);
  4118     }
  4119     else {
  4120       readTypeInHighNbl;
  4121       type = (**data) & 0xF;
  4122       arrayCount = netTypeVarintToUint(data);
  4123     }
  4124   }
  4125 
  4126   if (!arrayCount) {
  4127     *array = allocSArray();;
  4128     ret;
  4129   }
  4130 
  4131   switch(type) {
  4132     case S_UNDEFINED:
  4133       loop(arrayCount) {
  4134         u = allocSUndefined();
  4135         sArrayPushTiny(array, (smallt *) u);
  4136       }
  4137       break;
  4138     case S_BOOL:
  4139       loop(arrayCount) {
  4140         if (!ctx->boolAddr) {
  4141           read8bPackedBool;
  4142           ctx->boolShift = 0;
  4143         }
  4144         if (ctx->boolShift == 8) {
  4145           read8bPackedBool;
  4146           bo = allocSBool((*ctx->boolAddr) & 0x1);
  4147         }
  4148         else {
  4149           bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4150         }
  4151         sArrayPushTiny(array, (smallt *) bo);
  4152       }
  4153       break;
  4154     case S_DICT:
  4155       loop(arrayCount) {
  4156         d = NULL;
  4157         dictNetDeserialLevel2(&d, data, ctx, /*packed=*/true);
  4158         sArrayPushTiny(array, (smallt *) d);
  4159       }
  4160       break;
  4161     case S_DOUBLE:
  4162       loop(arrayCount) {
  4163         D      = (double *)(*data);
  4164         *data += sizeof(double);
  4165         Do     = allocSDouble(*D);
  4166         sArrayPushTiny(array, (smallt *) Do);
  4167       }
  4168       break;
  4169     case S_INT:
  4170       loop(arrayCount) {
  4171         u64 v = varintToUint(data);
  4172         v     = (v >> 1) ^ (~(v & 1) + 1);
  4173         io    = allocSInt(v);
  4174         sArrayPushTiny(array, (smallt *) io);
  4175       }
  4176       break;
  4177     case S_STRING:
  4178       loop(arrayCount) {
  4179         s      = (char *)(*data);
  4180         *data += strlen(s)+1;
  4181         so     = allocSStringTiny(s);
  4182         sArrayPushTiny(array, (smallt *) so);
  4183       }
  4184       break;
  4185     case S_ARRAY:
  4186       loop(arrayCount) {
  4187         a = NULL;
  4188         arrayNetDeserialLevel2(&a, data, ctx, /*packed=*/true);
  4189         sArrayPushTiny(array, (smallt *) a);
  4190       }
  4191       break;
  4192     case S_BYTES:
  4193       loop(arrayCount) {
  4194         B      = allocSBytes();
  4195         count  = varintToUint((u8**)data);
  4196         sBytesPushBuffer(&B, *data, count);
  4197         *data += count;
  4198         sArrayPushTiny(array, (smallt *) B);
  4199       }
  4200       break;
  4201     case UNIFORM_DICT:
  4202       loop(arrayCount) {
  4203         d = NULL;
  4204         uniformDictNetDeserialLevel2(&d, data, ctx, /*packed=*/true);
  4205         sArrayPushTiny(array, (smallt *) d);
  4206       }
  4207       break;
  4208     case UNIFORM_ARRAY:
  4209       loop(arrayCount) {
  4210         a = NULL;
  4211         uniformArrayNetDeserialLevel2(&a, data, ctx, /*packed=*/true);
  4212         sArrayPushTiny(array, (smallt *) a);
  4213       }
  4214       break;
  4215   }
  4216 }
  4217 
  4218 internal smallJsont* deserialNetSerialLevel2(smallJsont *self, smallBytest *data) {
  4219 
  4220   if (!data or !data->B or !data->B->count) {
  4221     ret self;
  4222   }
  4223 
  4224   smallt *o = netDeserialLevel2(data->B);
  4225 
  4226   if (!o) {
  4227     ret self;
  4228   }
  4229 
  4230   freeG(self);
  4231 
  4232   setsoG(self, o);
  4233 
  4234   ret self;
  4235 }
  4236 
  4237 // level 3
  4238 // like level 2, elements of identical type in a row are packed
  4239 
  4240 /**
  4241  * deserializer top function
  4242  */
  4243 internal smallt* netDeserial(sBytest *obj) {
  4244   smallt   *r = NULL;
  4245   double   *D = NULL;
  4246   char     *s = NULL;
  4247   sBytest  *B = NULL;
  4248   uint32_t count;
  4249   char     *data  = NULL;
  4250   contextt ctx = {.nibble=lowNbl, .nblAddr=NULL, .boolShift = 0, .boolAddr=NULL};
  4251 
  4252   switch(obj->data & 0xF) {
  4253     case S_UNDEFINED:
  4254       r = (smallt *) allocSUndefined();
  4255       break;
  4256     case S_BOOL:
  4257       r = (smallt *) allocSBool(obj->data & 0x10);
  4258       break;
  4259     case S_DICT:
  4260       data     = (char *)&(obj->data);
  4261       //debug - ctx.dbuf = (u8*) data;
  4262       dictNetDeserial((sDictt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  4263       break;
  4264     case S_DOUBLE:
  4265       data = &(obj->data)+1;
  4266       D = (double *)data;
  4267       r = (smallt *) allocSDouble(*D);
  4268       break;
  4269     case S_INT:
  4270       data  = &(obj->data);
  4271       u64 v = netTypeVarintToUint((u8**)&data);
  4272       v = (v >> 1) ^ (~(v & 1) + 1);
  4273       r = (smallt *) allocSInt(v);
  4274       break;
  4275     case S_STRING:
  4276       s = (char *)&(obj->data)+1;
  4277       r = (smallt *) allocSStringTiny(s);
  4278       break;
  4279     case S_ARRAY:
  4280       data = (char *)&(obj->data);
  4281       //debug - ctx.dbuf = (u8*) data;
  4282       arrayNetDeserial((sArrayt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  4283       break;
  4284     case S_BYTES:
  4285       B     = allocSBytes();
  4286       data  = &(obj->data);
  4287       count = netTypeVarintToUint((u8**)&data);
  4288       sBytesPushBuffer(&B, data, count);
  4289       r = (smallt *)B;
  4290       break;
  4291     case UNIFORM_DICT:
  4292       data     = (char *)&(obj->data);
  4293       //debug - ctx.dbuf = (u8*) data;
  4294       uniformDictNetDeserial((sDictt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  4295       break;
  4296     case UNIFORM_ARRAY:
  4297       data     = (char *)&(obj->data);
  4298       //debug - ctx.dbuf = (u8*) data;
  4299       uniformArrayNetDeserial((sArrayt **)&r, (u8**)&data, &ctx, /*packed=*/false);
  4300       break;
  4301   }
  4302 
  4303   ret r;
  4304 }
  4305 
  4306 /**
  4307  * deserialize dictionary from data
  4308  *
  4309  * a new dictionary is allocated
  4310  *
  4311  * \param
  4312  *    dict dictionary holding the elements
  4313  *    data serialized dictionary
  4314  */
  4315 internal void dictNetDeserial(sDictt **dict, u8 **data, contextt *ctx, bool packed) {
  4316   sUndefinedt *u = NULL;
  4317   sBoolt *bo = NULL;
  4318   double *D = NULL;
  4319   sDoublet *Do = NULL;
  4320   sDictt *d = NULL;
  4321   sIntt *io = NULL;
  4322   char *s = NULL;
  4323   sStringt *so = NULL;
  4324   sArrayt *a = NULL;
  4325   sBytest *B = NULL;
  4326   uint32_t count;
  4327   uint32_t dictCount;
  4328 
  4329   if (packed) {
  4330     dictCount = varintToUint(data);
  4331   }
  4332   else {
  4333     if (ctx->nibble == lowNbl) {
  4334       dictCount = netTypeVarintToUint(data);
  4335     }
  4336     else {
  4337       // high nibble
  4338       // type = *(ctx->dbuf + ctx->nblOffset) >> 4;
  4339       #define readTypeInHighNbl\
  4340       ctx->nibble  = lowNbl;\
  4341       if (ctx->nblAddr == *data)\
  4342       /* data points to the type, next byte is count */\
  4343       (*data)++
  4344       readTypeInHighNbl;
  4345       dictCount = varintToUint(data);
  4346     }
  4347   }
  4348 
  4349   if (!dictCount) {
  4350     *dict = allocSDict();
  4351     ret;
  4352   }
  4353 
  4354   bool inPack = false;
  4355   u8 packedType;
  4356   size_t packCount;
  4357   loop(dictCount) {
  4358     char *key  = (char*)*data;
  4359     *data     += strlen(key)+1;
  4360     char type;
  4361     if (inPack) {
  4362       type = packedType;
  4363     }
  4364     else {
  4365       if (ctx->nibble == lowNbl) {
  4366         type = (**data) & 0xF;
  4367       }
  4368       else {
  4369         // high nibble
  4370         type = (*ctx->nblAddr) >> 4;
  4371       }
  4372     }
  4373 
  4374     switch(type) {
  4375       case S_UNDEFINED:
  4376         if (ctx->nibble == lowNbl) {
  4377           #define readTypeOnly\
  4378           ctx->nibble  = highNbl;\
  4379           ctx->nblAddr = *data;\
  4380           (*data)++
  4381           readTypeOnly;
  4382         }
  4383         else {
  4384           // high nibble
  4385           readTypeInHighNbl;
  4386         }
  4387         u = allocSUndefined();
  4388         sDictPushTiny(dict, key, (smallt *) u);
  4389         break;
  4390       case S_BOOL:
  4391         if (!ctx->boolAddr) {
  4392           // new packed bools
  4393           if (ctx->nibble == lowNbl) {
  4394             #define read4bPackedBool\
  4395             ctx->boolShift  = 5;\
  4396             ctx->boolAddr   = *data;\
  4397             (*data)++
  4398             read4bPackedBool;
  4399             bo = allocSBool((*ctx->boolAddr) & 0x10);
  4400           }
  4401           else {
  4402             // high nibble
  4403             readTypeInHighNbl;
  4404             #define read8bPackedBool\
  4405             ctx->boolShift  = 1;\
  4406             ctx->boolAddr   = *data;\
  4407             (*data)++
  4408             read8bPackedBool;
  4409             bo = allocSBool((*ctx->boolAddr) & 0x1);
  4410           }
  4411         }
  4412         else {
  4413           // there was a bool before this one, read bits in nibbles
  4414           if (ctx->nibble == lowNbl) {
  4415             if (ctx->boolShift == 8) {
  4416               read4bPackedBool;
  4417               bo = allocSBool((*ctx->boolAddr) & 0x10);
  4418             }
  4419             else {
  4420               readTypeOnly;
  4421               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4422             }
  4423           }
  4424           else {
  4425             // high nibble
  4426             readTypeInHighNbl;
  4427             if (ctx->boolShift == 8) {
  4428               read8bPackedBool;
  4429               bo = allocSBool((*ctx->boolAddr) & 0x1);
  4430             }
  4431             else {
  4432               // high nibble
  4433               readTypeInHighNbl;
  4434               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4435             }
  4436           }
  4437         }
  4438         sDictPushTiny(dict, key, (smallt *) bo);
  4439         break;
  4440       case S_DICT:
  4441         d = NULL;
  4442         dictNetDeserial(&d, data, ctx, /*packed=*/false);
  4443         sDictPushTiny(dict, key, (smallt *) d);
  4444         break;
  4445       case S_DOUBLE:
  4446         if (ctx->nibble == lowNbl) {
  4447           readTypeOnly;
  4448         }
  4449         else {
  4450           // high nibble
  4451           readTypeInHighNbl;
  4452         }
  4453         D      = (double *)(*data);
  4454         *data += sizeof(double);
  4455         Do     = allocSDouble(*D);
  4456         sDictPushTiny(dict, key, (smallt *) Do);
  4457         break;
  4458       case S_INT: {
  4459           u64 v;
  4460           if (ctx->nibble == lowNbl) {
  4461             v = netTypeVarintToUint((u8**)data);
  4462           }
  4463           else {
  4464             // high nibble
  4465             readTypeInHighNbl;
  4466             v = varintToUint(data);
  4467           }
  4468           v  = (v >> 1) ^ (~(v & 1) + 1);
  4469           io = allocSInt(v);
  4470           sDictPushTiny(dict, key, (smallt *) io);
  4471         }
  4472         break;
  4473       case S_STRING:
  4474         if (ctx->nibble == lowNbl) {
  4475           readTypeOnly;
  4476         }
  4477         else {
  4478           // high nibble
  4479           readTypeInHighNbl;
  4480         }
  4481         s      = (char *)(*data);
  4482         *data += strlen(s)+1;
  4483         so     = allocSStringTiny(s);
  4484         sDictPushTiny(dict, key, (smallt *) so);
  4485         break;
  4486       case S_ARRAY:
  4487         a = NULL;
  4488         arrayNetDeserial(&a, data, ctx, /*packed=*/false);
  4489         sDictPushTiny(dict, key, (smallt *) a);
  4490         break;
  4491       case S_BYTES:
  4492         B      = allocSBytes();
  4493         if (ctx->nibble == lowNbl) {
  4494           count  = netTypeVarintToUint((u8**)data);
  4495         }
  4496         else {
  4497           // high nibble
  4498           readTypeInHighNbl;
  4499           count  = varintToUint((u8**)data);
  4500         }
  4501         sBytesPushBuffer(&B, *data, count);
  4502         *data += count;
  4503         sDictPushTiny(dict, key, (smallt *) B);
  4504         break;
  4505       case PK_DICT:
  4506         if (!inPack) {
  4507           inPack = true;
  4508           if (ctx->nibble == lowNbl) {
  4509             packCount  = netTypeVarintToUint((u8**)data);
  4510           }
  4511           else {
  4512             // high nibble
  4513             readTypeInHighNbl;
  4514             packCount  = varintToUint((u8**)data);
  4515           }
  4516           packedType = PK_DICT;
  4517         }
  4518 
  4519         d = NULL;
  4520         dictNetDeserial(&d, data, ctx, /*packed=*/true);
  4521         sDictPushTiny(dict, key, (smallt *) d);
  4522         // stop unpacking when packCount == 0
  4523         packCount--;
  4524         if (!packCount) inPack = false;
  4525         break;
  4526       case PK_DOUBLE:
  4527         if (!inPack) {
  4528           inPack = true;
  4529           if (ctx->nibble == lowNbl) {
  4530             packCount  = netTypeVarintToUint((u8**)data);
  4531           }
  4532           else {
  4533             // high nibble
  4534             readTypeInHighNbl;
  4535             packCount  = varintToUint((u8**)data);
  4536           }
  4537           packedType = PK_DOUBLE;
  4538         }
  4539 
  4540         D      = (double *)(*data);
  4541         *data += sizeof(double);
  4542         Do     = allocSDouble(*D);
  4543         sDictPushTiny(dict, key, (smallt *) Do);
  4544         // stop unpacking when packCount == 0
  4545         packCount--;
  4546         if (!packCount) inPack = false;
  4547         break;
  4548       case PK_INT:
  4549         if (!inPack) {
  4550           inPack = true;
  4551           if (ctx->nibble == lowNbl) {
  4552             packCount  = netTypeVarintToUint((u8**)data);
  4553           }
  4554           else {
  4555             // high nibble
  4556             readTypeInHighNbl;
  4557             packCount  = varintToUint((u8**)data);
  4558           }
  4559           packedType = PK_INT;
  4560         }
  4561 
  4562         u64 v = varintToUint(data);
  4563         v     = (v >> 1) ^ (~(v & 1) + 1);
  4564         io    = allocSInt(v);
  4565         sDictPushTiny(dict, key, (smallt *) io);
  4566         // stop unpacking when packCount == 0
  4567         packCount--;
  4568         if (!packCount) inPack = false;
  4569         break;
  4570       case PK_STRING:
  4571         if (!inPack) {
  4572           inPack = true;
  4573           if (ctx->nibble == lowNbl) {
  4574             packCount  = netTypeVarintToUint((u8**)data);
  4575           }
  4576           else {
  4577             // high nibble
  4578             readTypeInHighNbl;
  4579             packCount  = varintToUint((u8**)data);
  4580           }
  4581           packedType = PK_STRING;
  4582         }
  4583 
  4584         s          = (char *)(*data);
  4585         *data     += strlen(s)+1;
  4586         so         = allocSStringTiny(s);
  4587         sDictPushTiny(dict, key, (smallt *) so);
  4588         // stop unpacking when packCount == 0
  4589         packCount--;
  4590         if (!packCount) inPack = false;
  4591         break;
  4592       case PK_ARRAY:
  4593         if (!inPack) {
  4594           inPack = true;
  4595           if (ctx->nibble == lowNbl) {
  4596             packCount  = netTypeVarintToUint((u8**)data);
  4597           }
  4598           else {
  4599             // high nibble
  4600             readTypeInHighNbl;
  4601             packCount  = varintToUint((u8**)data);
  4602           }
  4603           packedType = PK_ARRAY;
  4604         }
  4605 
  4606         a          = NULL;
  4607         arrayNetDeserial(&a, data, ctx, /*packed=*/true);
  4608         sDictPushTiny(dict, key, (smallt *) a);
  4609         // stop unpacking when packCount == 0
  4610         packCount--;
  4611         if (!packCount) inPack = false;
  4612         break;
  4613       case PK_BYTES:
  4614         if (!inPack) {
  4615           inPack = true;
  4616           if (ctx->nibble == lowNbl) {
  4617             packCount  = netTypeVarintToUint((u8**)data);
  4618           }
  4619           else {
  4620             // high nibble
  4621             readTypeInHighNbl;
  4622             packCount  = varintToUint((u8**)data);
  4623           }
  4624           packedType = PK_BYTES;
  4625         }
  4626 
  4627         B          = allocSBytes();
  4628         count      = varintToUint((u8**)data);
  4629         sBytesPushBuffer(&B, *data, count);
  4630         *data     += count;
  4631         sDictPushTiny(dict, key, (smallt *) B);
  4632         // stop unpacking when packCount == 0
  4633         packCount--;
  4634         if (!packCount) inPack = false;
  4635         break;
  4636       case UNIFORM_DICT:
  4637         d = NULL;
  4638         uniformDictNetDeserial(&d, data, ctx, /*packed=*/false);
  4639         sDictPushTiny(dict, key, (smallt *) d);
  4640         break;
  4641       case UNIFORM_ARRAY:
  4642         a = NULL;
  4643         uniformArrayNetDeserial(&a, data, ctx, /*packed=*/false);
  4644         sDictPushTiny(dict, key, (smallt *) a);
  4645         break;
  4646     }
  4647   }
  4648 }
  4649 
  4650 /**
  4651  * deserialize dictionary from data
  4652  *
  4653  * a new dictionary is allocated
  4654  *
  4655  * \param
  4656  *    dict dictionary holding the elements
  4657  *    data serialized dictionary
  4658  */
  4659 internal void uniformDictNetDeserial(sDictt **dict, u8 **data, contextt *ctx, bool packed) {
  4660   sUndefinedt *u = NULL;
  4661   sBoolt *bo = NULL;
  4662   double *D = NULL;
  4663   sDoublet *Do = NULL;
  4664   sDictt *d = NULL;
  4665   sIntt *io = NULL;
  4666   char *s = NULL;
  4667   sStringt *so = NULL;
  4668   sArrayt *a = NULL;
  4669   sBytest *B = NULL;
  4670   uint32_t count;
  4671   uint32_t dictCount;
  4672   u8 type;
  4673 
  4674   if (packed) {
  4675     type = (**data) & 0xF;
  4676     dictCount = netTypeVarintToUint(data);
  4677   }
  4678   else {
  4679     if (ctx->nibble == lowNbl) {
  4680       type = (**data) >> 4;
  4681       (*data)++;
  4682       dictCount = varintToUint(data);
  4683     }
  4684     else {
  4685       readTypeInHighNbl;
  4686       type = (**data) & 0xF;
  4687       dictCount = netTypeVarintToUint(data);
  4688     }
  4689   }
  4690 
  4691   if (!dictCount) {
  4692     *dict = allocSDict();
  4693     ret;
  4694   }
  4695 
  4696 
  4697   switch(type) {
  4698     case S_UNDEFINED:
  4699       loop(dictCount) {
  4700         char *key  = (char*)*data;
  4701         *data     += strlen(key)+1;
  4702         u = allocSUndefined();
  4703         sDictPushTiny(dict, key, (smallt *) u);
  4704       }
  4705       break;
  4706     case S_BOOL:
  4707       loop(dictCount) {
  4708         char *key  = (char*)*data;
  4709         *data     += strlen(key)+1;
  4710         if (!ctx->boolAddr) {
  4711           read8bPackedBool;
  4712           ctx->boolShift = 0;
  4713         }
  4714         if (ctx->boolShift == 8) {
  4715           readTypeInHighNbl;
  4716           read8bPackedBool;
  4717           bo = allocSBool((*ctx->boolAddr) & 0x1);
  4718         }
  4719         else {
  4720           // high nibble
  4721           readTypeInHighNbl;
  4722           bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4723         }
  4724         sDictPushTiny(dict, key, (smallt *) bo);
  4725       }
  4726       break;
  4727     case S_DICT:
  4728       loop(dictCount) {
  4729         char *key  = (char*)*data;
  4730         *data     += strlen(key)+1;
  4731         d          = NULL;
  4732         dictNetDeserial(&d, data, ctx, /*packed=*/true);
  4733         sDictPushTiny(dict, key, (smallt *) d);
  4734       }
  4735       break;
  4736     case S_DOUBLE:
  4737       loop(dictCount) {
  4738         char *key  = (char*)*data;
  4739         *data     += strlen(key)+1;
  4740         D          = (double *)(*data);
  4741         *data     += sizeof(double);
  4742         Do         = allocSDouble(*D);
  4743         sDictPushTiny(dict, key, (smallt *) Do);
  4744       }
  4745       break;
  4746     case S_INT:
  4747       loop(dictCount) {
  4748         char *key  = (char*)*data;
  4749         *data     += strlen(key)+1;
  4750         u64 v      = varintToUint(data);
  4751         v          = (v >> 1) ^ (~(v & 1) + 1);
  4752         io         = allocSInt(v);
  4753         sDictPushTiny(dict, key, (smallt *) io);
  4754       }
  4755       break;
  4756     case S_STRING:
  4757       loop(dictCount) {
  4758         char *key  = (char*)*data;
  4759         *data     += strlen(key)+1;
  4760         s          = (char *)(*data);
  4761         *data     += strlen(s)+1;
  4762         so         = allocSStringTiny(s);
  4763         sDictPushTiny(dict, key, (smallt *) so);
  4764       }
  4765       break;
  4766     case S_ARRAY:
  4767       loop(dictCount) {
  4768         char *key  = (char*)*data;
  4769         *data     += strlen(key)+1;
  4770         a          = NULL;
  4771         arrayNetDeserial(&a, data, ctx, /*packed=*/true);
  4772         sDictPushTiny(dict, key, (smallt *) a);
  4773       }
  4774       break;
  4775     case S_BYTES:
  4776       loop(dictCount) {
  4777         char *key  = (char*)*data;
  4778         *data     += strlen(key)+1;
  4779         B          = allocSBytes();
  4780         count      = varintToUint((u8**)data);
  4781         sBytesPushBuffer(&B, *data, count);
  4782         *data     += count;
  4783         sDictPushTiny(dict, key, (smallt *) B);
  4784       }
  4785       break;
  4786     case UNIFORM_DICT:
  4787       loop(dictCount) {
  4788         char *key  = (char*)*data;
  4789         *data     += strlen(key)+1;
  4790         d          = NULL;
  4791         uniformDictNetDeserial(&d, data, ctx, /*packed=*/true);
  4792         sDictPushTiny(dict, key, (smallt *) d);
  4793       }
  4794       break;
  4795     case UNIFORM_ARRAY:
  4796       loop(dictCount) {
  4797         char *key  = (char*)*data;
  4798         *data     += strlen(key)+1;
  4799         a          = NULL;
  4800         uniformArrayNetDeserial(&a, data, ctx, /*packed=*/true);
  4801         sDictPushTiny(dict, key, (smallt *) a);
  4802       }
  4803       break;
  4804   }
  4805 }
  4806 
  4807 /**
  4808  * deserialize array from data
  4809  *
  4810  * a new array is allocated
  4811  *
  4812  * \param
  4813  *    array holding the elements
  4814  *    data serialized dictionary
  4815  */
  4816 internal void arrayNetDeserial(sArrayt **array, u8 **data, contextt *ctx, bool packed) {
  4817   sUndefinedt *u = NULL;
  4818   sBoolt *bo = NULL;
  4819   double *D = NULL;
  4820   sDoublet *Do = NULL;
  4821   sDictt *d = NULL;
  4822   sIntt *io = NULL;
  4823   char *s = NULL;
  4824   sStringt *so = NULL;
  4825   sArrayt *a = NULL;
  4826   sBytest *B = NULL;
  4827   uint32_t count;
  4828   uint32_t arrayCount;
  4829 
  4830   if (packed) {
  4831     arrayCount = varintToUint(data);
  4832   }
  4833   else {
  4834     if (ctx->nibble == lowNbl) {
  4835       arrayCount = netTypeVarintToUint(data);
  4836     }
  4837     else {
  4838       // high nibble
  4839       readTypeInHighNbl;
  4840       arrayCount = varintToUint(data);
  4841     }
  4842   }
  4843 
  4844   if (!arrayCount) {
  4845     *array = allocSArray();;
  4846     ret;
  4847   }
  4848 
  4849   bool inPack = false;
  4850   u8 packedType;
  4851   size_t packCount;
  4852   loop(arrayCount) {
  4853     char type;
  4854     if (inPack) {
  4855       type = packedType;
  4856     }
  4857     else {
  4858       if (ctx->nibble == lowNbl) {
  4859         type = (**data) & 0xF;
  4860       }
  4861       else {
  4862         // high nibble
  4863         type = (*ctx->nblAddr) >> 4;
  4864       }
  4865     }
  4866 
  4867     switch(type) {
  4868       case S_UNDEFINED:
  4869         if (ctx->nibble == lowNbl) {
  4870           readTypeOnly;
  4871         }
  4872         else {
  4873           // high nibble
  4874           readTypeInHighNbl;
  4875         }
  4876         u = allocSUndefined();
  4877         sArrayPushTiny(array, (smallt *) u);
  4878         break;
  4879       case S_BOOL:
  4880         if (!ctx->boolAddr) {
  4881           // new packed bools
  4882           if (ctx->nibble == lowNbl) {
  4883             read4bPackedBool;
  4884             bo = allocSBool((*ctx->boolAddr) & 0x10);
  4885           }
  4886           else {
  4887             // high nibble
  4888             readTypeInHighNbl;
  4889             read8bPackedBool;
  4890             bo = allocSBool((*ctx->boolAddr) & 0x1);
  4891           }
  4892         }
  4893         else {
  4894           // there was a bool before this one, read bits in nibbles
  4895           if (ctx->nibble == lowNbl) {
  4896             if (ctx->boolShift == 8) {
  4897               read4bPackedBool;
  4898               bo = allocSBool((*ctx->boolAddr) & 0x10);
  4899             }
  4900             else {
  4901               readTypeOnly;
  4902               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4903             }
  4904           }
  4905           else {
  4906             // high nibble
  4907             readTypeInHighNbl;
  4908             if (ctx->boolShift == 8) {
  4909               read8bPackedBool;
  4910               bo = allocSBool((*ctx->boolAddr) & 0x1);
  4911             }
  4912             else {
  4913               bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  4914             }
  4915           }
  4916         }
  4917         sArrayPushTiny(array, (smallt *) bo);
  4918         break;
  4919       case S_DICT:
  4920         d = NULL;
  4921         dictNetDeserial(&d, data, ctx, /*packed=*/false);
  4922         sArrayPushTiny(array, (smallt *) d);
  4923         break;
  4924       case S_DOUBLE:
  4925         if (ctx->nibble == lowNbl) {
  4926           readTypeOnly;
  4927         }
  4928         else {
  4929           // high nibble
  4930           readTypeInHighNbl;
  4931         }
  4932         D      = (double *)(*data);
  4933         *data += sizeof(double);
  4934         Do     = allocSDouble(*D);
  4935         sArrayPushTiny(array, (smallt *) Do);
  4936         break;
  4937       case S_INT: {
  4938           u64 v;
  4939           if (ctx->nibble == lowNbl) {
  4940             v = netTypeVarintToUint((u8**)data);
  4941           }
  4942           else {
  4943             // high nibble
  4944             readTypeInHighNbl;
  4945             v = varintToUint(data);
  4946           }
  4947           v  = (v >> 1) ^ (~(v & 1) + 1);
  4948           io = allocSInt(v);
  4949           sArrayPushTiny(array, (smallt *) io);
  4950         }
  4951         break;
  4952       case S_STRING:
  4953         if (ctx->nibble == lowNbl) {
  4954           readTypeOnly;
  4955         }
  4956         else {
  4957           // high nibble
  4958           readTypeInHighNbl;
  4959         }
  4960         s      = (char *)(*data);
  4961         *data += strlen(s)+1;
  4962         so     = allocSStringTiny(s);
  4963         sArrayPushTiny(array, (smallt *) so);
  4964         break;
  4965       case S_ARRAY:
  4966         a = NULL;
  4967         arrayNetDeserial(&a, data, ctx, /*packed=*/false);
  4968         sArrayPushTiny(array, (smallt *) a);
  4969         break;
  4970       case S_BYTES:
  4971         B      = allocSBytes();
  4972         if (ctx->nibble == lowNbl) {
  4973           count  = netTypeVarintToUint((u8**)data);
  4974         }
  4975         else {
  4976           // high nibble
  4977           readTypeInHighNbl;
  4978           count  = varintToUint((u8**)data);
  4979         }
  4980         sBytesPushBuffer(&B, *data, count);
  4981         *data += count;
  4982         sArrayPushTiny(array, (smallt *) B);
  4983         break;
  4984       case PK_DICT:
  4985         if (!inPack) {
  4986           inPack = true;
  4987           if (ctx->nibble == lowNbl) {
  4988             packCount  = netTypeVarintToUint((u8**)data);
  4989           }
  4990           else {
  4991             // high nibble
  4992             readTypeInHighNbl;
  4993             packCount  = varintToUint((u8**)data);
  4994           }
  4995           packedType = PK_DICT;
  4996         }
  4997 
  4998         d = NULL;
  4999         dictNetDeserial(&d, data, ctx, /*packed=*/true);
  5000         sArrayPushTiny(array, (smallt *) d);
  5001         // stop unpacking when packCount == 0
  5002         packCount--;
  5003         if (!packCount) inPack = false;
  5004         break;
  5005       case PK_DOUBLE:
  5006         if (!inPack) {
  5007           inPack = true;
  5008           if (ctx->nibble == lowNbl) {
  5009             packCount  = netTypeVarintToUint((u8**)data);
  5010           }
  5011           else {
  5012             // high nibble
  5013             readTypeInHighNbl;
  5014             packCount  = varintToUint((u8**)data);
  5015           }
  5016           packedType = PK_DOUBLE;
  5017         }
  5018 
  5019         D      = (double *)(*data);
  5020         *data += sizeof(double);
  5021         Do     = allocSDouble(*D);
  5022         sArrayPushTiny(array, (smallt *) Do);
  5023         // stop unpacking when packCount == 0
  5024         packCount--;
  5025         if (!packCount) inPack = false;
  5026         break;
  5027       case PK_INT:
  5028         if (!inPack) {
  5029           inPack = true;
  5030           if (ctx->nibble == lowNbl) {
  5031             packCount  = netTypeVarintToUint((u8**)data);
  5032           }
  5033           else {
  5034             // high nibble
  5035             readTypeInHighNbl;
  5036             packCount  = varintToUint((u8**)data);
  5037           }
  5038           packedType = PK_INT;
  5039         }
  5040 
  5041         u64 v = varintToUint(data);
  5042         v     = (v >> 1) ^ (~(v & 1) + 1);
  5043         io     = allocSInt(v);
  5044         sArrayPushTiny(array, (smallt *) io);
  5045         // stop unpacking when packCount == 0
  5046         packCount--;
  5047         if (!packCount) inPack = false;
  5048         break;
  5049       case PK_STRING:
  5050         if (!inPack) {
  5051           inPack = true;
  5052           if (ctx->nibble == lowNbl) {
  5053             packCount  = netTypeVarintToUint((u8**)data);
  5054           }
  5055           else {
  5056             // high nibble
  5057             readTypeInHighNbl;
  5058             packCount  = varintToUint((u8**)data);
  5059           }
  5060           packedType = PK_STRING;
  5061         }
  5062 
  5063         s      = (char *)(*data);
  5064         *data += strlen(s)+1;
  5065         so     = allocSStringTiny(s);
  5066         sArrayPushTiny(array, (smallt *) so);
  5067         // stop unpacking when packCount == 0
  5068         packCount--;
  5069         if (!packCount) inPack = false;
  5070         break;
  5071       case PK_ARRAY:
  5072         if (!inPack) {
  5073           inPack = true;
  5074           if (ctx->nibble == lowNbl) {
  5075             packCount  = netTypeVarintToUint((u8**)data);
  5076           }
  5077           else {
  5078             // high nibble
  5079             readTypeInHighNbl;
  5080             packCount  = varintToUint((u8**)data);
  5081           }
  5082           packedType = PK_ARRAY;
  5083         }
  5084 
  5085         a = NULL;
  5086         arrayNetDeserial(&a, data, ctx, /*packed=*/true);
  5087         sArrayPushTiny(array, (smallt *) a);
  5088         // stop unpacking when packCount == 0
  5089         packCount--;
  5090         if (!packCount) inPack = false;
  5091         break;
  5092       case PK_BYTES:
  5093         if (!inPack) {
  5094           inPack = true;
  5095           if (ctx->nibble == lowNbl) {
  5096             packCount  = netTypeVarintToUint((u8**)data);
  5097           }
  5098           else {
  5099             // high nibble
  5100             readTypeInHighNbl;
  5101             packCount  = varintToUint((u8**)data);
  5102           }
  5103           packedType = PK_BYTES;
  5104         }
  5105 
  5106         B      = allocSBytes();
  5107         count  = varintToUint((u8**)data);
  5108         sBytesPushBuffer(&B, *data, count);
  5109         *data += count;
  5110         sArrayPushTiny(array, (smallt *) B);
  5111         // stop unpacking when packCount == 0
  5112         packCount--;
  5113         if (!packCount) inPack = false;
  5114         break;
  5115       case UNIFORM_DICT:
  5116         d = NULL;
  5117         uniformDictNetDeserial(&d, data, ctx, /*packed=*/false);
  5118         sArrayPushTiny(array, (smallt *) d);
  5119         break;
  5120       case UNIFORM_ARRAY:
  5121         a = NULL;
  5122         uniformArrayNetDeserial(&a, data, ctx, /*packed=*/false);
  5123         sArrayPushTiny(array, (smallt *) a);
  5124         break;
  5125     }
  5126   }
  5127 }
  5128 
  5129 internal void uniformArrayNetDeserial(sArrayt **array, u8 **data, contextt *ctx, bool packed) {
  5130   sUndefinedt *u = NULL;
  5131   sBoolt *bo = NULL;
  5132   double *D = NULL;
  5133   sDoublet *Do = NULL;
  5134   sDictt *d = NULL;
  5135   sIntt *io = NULL;
  5136   char *s = NULL;
  5137   sStringt *so = NULL;
  5138   sArrayt *a = NULL;
  5139   sBytest *B = NULL;
  5140   uint32_t count;
  5141   uint32_t arrayCount;
  5142   u8 type;
  5143 
  5144   if (packed) {
  5145     type = (**data) & 0xF;
  5146     arrayCount = netTypeVarintToUint(data);
  5147   }
  5148   else {
  5149     if (ctx->nibble == lowNbl) {
  5150       type = (**data) >> 4;
  5151       (*data)++;
  5152       arrayCount = varintToUint(data);
  5153     }
  5154     else {
  5155       readTypeInHighNbl;
  5156       type = (**data) & 0xF;
  5157       arrayCount = netTypeVarintToUint(data);
  5158     }
  5159   }
  5160 
  5161   if (!arrayCount) {
  5162     *array = allocSArray();;
  5163     ret;
  5164   }
  5165 
  5166   switch(type) {
  5167     case S_UNDEFINED:
  5168       loop(arrayCount) {
  5169         u = allocSUndefined();
  5170         sArrayPushTiny(array, (smallt *) u);
  5171       }
  5172       break;
  5173     case S_BOOL:
  5174       loop(arrayCount) {
  5175         if (!ctx->boolAddr) {
  5176           read8bPackedBool;
  5177           ctx->boolShift = 0;
  5178         }
  5179         if (ctx->boolShift == 8) {
  5180           read8bPackedBool;
  5181           bo = allocSBool((*ctx->boolAddr) & 0x1);
  5182         }
  5183         else {
  5184           bo = allocSBool((*ctx->boolAddr) & (0x1 << (ctx->boolShift++)));
  5185         }
  5186         sArrayPushTiny(array, (smallt *) bo);
  5187       }
  5188       break;
  5189     case S_DICT:
  5190       loop(arrayCount) {
  5191         d = NULL;
  5192         dictNetDeserial(&d, data, ctx, /*packed=*/true);
  5193         sArrayPushTiny(array, (smallt *) d);
  5194       }
  5195       break;
  5196     case S_DOUBLE:
  5197       loop(arrayCount) {
  5198         D      = (double *)(*data);
  5199         *data += sizeof(double);
  5200         Do     = allocSDouble(*D);
  5201         sArrayPushTiny(array, (smallt *) Do);
  5202       }
  5203       break;
  5204     case S_INT:
  5205       loop(arrayCount) {
  5206         u64 v = varintToUint(data);
  5207         v     = (v >> 1) ^ (~(v & 1) + 1);
  5208         io    = allocSInt(v);
  5209         sArrayPushTiny(array, (smallt *) io);
  5210       }
  5211       break;
  5212     case S_STRING:
  5213       loop(arrayCount) {
  5214         s      = (char *)(*data);
  5215         *data += strlen(s)+1;
  5216         so     = allocSStringTiny(s);
  5217         sArrayPushTiny(array, (smallt *) so);
  5218       }
  5219       break;
  5220     case S_ARRAY:
  5221       loop(arrayCount) {
  5222         a = NULL;
  5223         arrayNetDeserial(&a, data, ctx, /*packed=*/true);
  5224         sArrayPushTiny(array, (smallt *) a);
  5225       }
  5226       break;
  5227     case S_BYTES:
  5228       loop(arrayCount) {
  5229         B      = allocSBytes();
  5230         count  = varintToUint((u8**)data);
  5231         sBytesPushBuffer(&B, *data, count);
  5232         *data += count;
  5233         sArrayPushTiny(array, (smallt *) B);
  5234       }
  5235       break;
  5236     case UNIFORM_DICT:
  5237       loop(arrayCount) {
  5238         d = NULL;
  5239         uniformDictNetDeserial(&d, data, ctx, /*packed=*/true);
  5240         sArrayPushTiny(array, (smallt *) d);
  5241       }
  5242       break;
  5243     case UNIFORM_ARRAY:
  5244       loop(arrayCount) {
  5245         a = NULL;
  5246         uniformArrayNetDeserial(&a, data, ctx, /*packed=*/true);
  5247         sArrayPushTiny(array, (smallt *) a);
  5248       }
  5249       break;
  5250   }
  5251 }
  5252 
  5253 internal smallJsont* deserialNetSerial(smallJsont *self, smallBytest *data) {
  5254 
  5255   if (!data or !data->B or !data->B->count) {
  5256     ret self;
  5257   }
  5258 
  5259   smallt *o = netDeserial(data->B);
  5260 
  5261   if (!o) {
  5262     ret self;
  5263   }
  5264 
  5265   freeG(self);
  5266 
  5267   setsoG(self, o);
  5268 
  5269   ret self;
  5270 }
  5271 
  5272 // vim: set expandtab ts=2 sw=2:
  5273 
  5274 bool checkLibsheepyVersionNetSerial(const char *currentLibsheepyVersion) {
  5275   return eqG(currentLibsheepyVersion, LIBSHEEPY_VERSION);
  5276 }
  5277