/*
 *
 * Copyright 2015 gRPC authors.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 */

#ifndef GRPC_CORE_EXT_TRANSPORT_CHTTP2_TRANSPORT_HPACK_PARSER_TABLE_H
#define GRPC_CORE_EXT_TRANSPORT_CHTTP2_TRANSPORT_HPACK_PARSER_TABLE_H

#include <grpc/support/port_platform.h>

#include <grpc/slice.h>

#include "src/core/ext/transport/chttp2/transport/hpack_constants.h"
#include "src/core/lib/gprpp/memory.h"
#include "src/core/lib/iomgr/error.h"
#include "src/core/lib/transport/metadata.h"
#include "src/core/lib/transport/static_metadata.h"

namespace grpc_core {

// HPACK header table
class HPackTable {
 public:
  HPackTable();
  ~HPackTable();

  HPackTable(const HPackTable&);
  HPackTable& operator=(const HPackTable&);

  void SetMaxBytes(uint32_t max_bytes);
  grpc_error_handle SetCurrentTableSize(uint32_t bytes);

  // Lookup, but don't ref.
  grpc_mdelem Peek(uint32_t index) const { return Lookup<false>(index); }
  // Lookup, taking a ref if found.
  grpc_mdelem Fetch(uint32_t index) const { return Lookup<true>(index); }

  // add a table entry to the index
  grpc_error_handle Add(grpc_mdelem md) GRPC_MUST_USE_RESULT;

  // Current entry count in the table.
  uint32_t num_entries() const { return num_entries_; }

 private:
  enum { kInlineEntries = hpack_constants::kInitialTableEntries };
  using EntriesVec = absl::InlinedVector<grpc_mdelem, kInlineEntries>;

  /* lookup a table entry based on its hpack index */
  template <bool take_ref>
  grpc_mdelem Lookup(uint32_t index) const {
    // Static table comes first, just return an entry from it.
    // NB: This imposes the constraint that the first
    // GRPC_CHTTP2_LAST_STATIC_ENTRY entries in the core static metadata table
    // must follow the hpack standard. If that changes, we *must* not rely on
    // reading the core static metadata table here; at that point we'd need our
    // own singleton static metadata in the correct order.
    if (index <= hpack_constants::kLastStaticEntry) {
      return grpc_static_mdelem_manifested()[index - 1];
    } else {
      return LookupDynamic<take_ref>(index);
    }
  }

  template <bool take_ref>
  grpc_mdelem LookupDynamic(uint32_t index) const {
    // Not static - find the value in the list of valid entries
    const uint32_t tbl_index = index - (hpack_constants::kLastStaticEntry + 1);
    if (tbl_index < num_entries_) {
      uint32_t offset =
          (num_entries_ - 1u - tbl_index + first_entry_) % entries_.size();
      grpc_mdelem md = entries_[offset];
      if (take_ref) {
        GRPC_MDELEM_REF(md);
      }
      return md;
    }
    // Invalid entry: return error
    return GRPC_MDNULL;
  }

  void EvictOne();
  void Rebuild(uint32_t new_cap);

  // The first used entry in ents.
  uint32_t first_entry_ = 0;
  // How many entries are in the table.
  uint32_t num_entries_ = 0;
  // The amount of memory used by the table, according to the hpack algorithm
  uint32_t mem_used_ = 0;
  // The max memory allowed to be used by the table, according to the hpack
  // algorithm.
  uint32_t max_bytes_ = hpack_constants::kInitialTableSize;
  // The currently agreed size of the table, according to the hpack algorithm.
  uint32_t current_table_bytes_ = hpack_constants::kInitialTableSize;
  // Maximum number of entries we could possibly fit in the table, given defined
  // overheads.
  uint32_t max_entries_ = hpack_constants::kInitialTableEntries;
  // HPack table entries
  EntriesVec entries_{hpack_constants::kInitialTableEntries};
};

}  // namespace grpc_core

/* Returns the static hpack table index that corresponds to /a elem. Returns 0
  if /a elem is not statically stored or if it is not in the static hpack
  table */
inline uintptr_t grpc_chttp2_get_static_hpack_table_index(grpc_mdelem md) {
  uintptr_t index =
      reinterpret_cast<grpc_core::StaticMetadata*>(GRPC_MDELEM_DATA(md)) -
      grpc_static_mdelem_table();
  if (index < grpc_core::hpack_constants::kLastStaticEntry) {
    return index + 1;  // Hpack static metadata element indices start at 1
  }
  return 0;
}

#endif /* GRPC_CORE_EXT_TRANSPORT_CHTTP2_TRANSPORT_HPACK_PARSER_TABLE_H */