pcc-key.h

Go to the documentation of this file.

#ifndef NDNDPDK_PCCT_PCC_KEY_H
#define NDNDPDK_PCCT_PCC_KEY_H

 
#include "../ndni/interest.h"
 
#define PccKey_CountExtensions_(nameL, fhL)                                                        \
  (SPDK_CEIL_DIV(nameL - PccKeyNameCapacity, PccKeyExtCapacity) +                                  \
   SPDK_CEIL_DIV(fhL - PccKeyFhCapacity, PccKeyExtCapacity))
 
enum {
  PccKeyNameCapacity = 240,
  PccKeyFhCapacity = 160,
  PccKeyExtCapacity = 1000,
  PccKeyMaxExts = PccKey_CountExtensions_(NameMaxLength, NameMaxLength),
};

typedef struct PccSearch {
  LName name;
  LName fh;
  uint64_t hash;
} PccSearch;

__attribute__((nonnull)) static inline PccSearch
PccSearch_FromNames(const PName* name, const PInterest* interest) {
  PccSearch search = {
    .name = PName_ToLName(name),
    .hash = PName_ComputeHash(name),
  };
  if (interest->activeFwHint >= 0) {
    search.fh = PName_ToLName(&interest->fwHint);
    search.hash ^= PName_ComputeHash(&interest->fwHint);
  }
  return search;
}

__attribute__((nonnull, returns_nonnull)) const char*
PccSearch_ToDebugString(const PccSearch* search);
 
typedef struct PccKeyExt PccKeyExt;

typedef struct PccKey {
  PccKeyExt* nameExt;
  PccKeyExt* fhExt;
  uint16_t nameL;
  uint16_t fhL;
  uint8_t nameV[PccKeyNameCapacity];
  uint8_t fhV[PccKeyFhCapacity];
} PccKey;
 
struct PccKeyExt {
  PccKeyExt* next;
  uint8_t value[PccKeyExtCapacity];
};
 
__attribute__((nonnull)) bool
PccKey_MatchFieldWithExt_(LName name, const uint8_t* firstV, uint16_t firstCapacity,
                          const PccKeyExt* ext);
 
__attribute__((nonnull(2))) static __rte_always_inline bool
PccKey_MatchField_(LName name, const uint8_t* firstV, uint16_t firstCapacity,
                   const PccKeyExt* ext) {
  if (unlikely(name.length > firstCapacity)) {
    return PccKey_MatchFieldWithExt_(name, firstV, firstCapacity, ext);
  }
  return memcmp(firstV, name.value, name.length) == 0;
}

__attribute__((nonnull)) static inline bool
PccKey_MatchName(const PccKey* key, LName name) {
  return name.length == key->nameL &&
         PccKey_MatchField_(name, key->nameV, PccKeyNameCapacity, key->nameExt);
}

__attribute__((nonnull)) static inline bool
PccKey_MatchSearch(const PccKey* key, const PccSearch* search) {
  return search->fh.length == key->fhL && PccKey_MatchName(key, search->name) &&
         PccKey_MatchField_(search->fh, key->fhV, PccKeyFhCapacity, key->fhExt);
}

__attribute__((nonnull)) static inline int
PccKey_CountExtensions(const PccSearch* search) {
  return PccKey_CountExtensions_(search->name.length, search->fh.length);
}
 
__attribute__((nonnull)) int
PccKey_WriteFieldWithExt_(LName name, uint8_t* firstV, uint16_t firstCapacity, PccKeyExt** next,
                          PccKeyExt* exts[]);
 
__attribute__((nonnull)) static __rte_always_inline int
PccKey_WriteField_(LName name, uint8_t* firstV, uint16_t firstCapacity, PccKeyExt** next,
                   PccKeyExt* exts[]) {
  if (unlikely(name.length > firstCapacity)) {
    return PccKey_WriteFieldWithExt_(name, firstV, firstCapacity, next, exts);
  }
  rte_memcpy(firstV, name.value, name.length);
  *next = NULL;
  return 0;
}

__attribute__((nonnull)) static inline void
PccKey_CopyFromSearch(PccKey* key, const PccSearch* search, PccKeyExt* exts[], int nExts) {
  NDNDPDK_ASSERT(nExts == PccKey_CountExtensions(search));
  key->nameL = search->name.length;
  key->fhL = search->fh.length;
  int nNameExts =
    PccKey_WriteField_(search->name, key->nameV, PccKeyNameCapacity, &key->nameExt, exts);
  int nFhExts =
    PccKey_WriteField_(search->fh, key->fhV, PccKeyFhCapacity, &key->fhExt, &exts[nNameExts]);
  NDNDPDK_ASSERT(nNameExts + nFhExts == nExts);
}

__attribute__((nonnull)) static inline int
PccKey_StripExts(PccKey* key, PccKeyExt* exts[PccKeyMaxExts]) {
  int nExts = 0;
  for (PccKeyExt* ext = key->nameExt; unlikely(ext != NULL); ext = ext->next) {
    exts[nExts++] = ext;
  }
  for (PccKeyExt* ext = key->fhExt; unlikely(ext != NULL); ext = ext->next) {
    exts[nExts++] = ext;
  }
  NDNDPDK_ASSERT(nExts == PccKey_CountExtensions_(key->nameL, key->fhL));
  return nExts;
}
 
#endif // NDNDPDK_PCCT_PCC_KEY_H