#pragma once

#include <utility>

#include <vector>

#include "page/b_plus_tree_page.h"

namespace cmudb {

#define B_PLUS_TREE_LEAF_PAGE_TYPE \

BPlusTreeLeafPage<KeyType, ValueType, KeyComparator>

INDEX_TEMPLATE_ARGUMENTS

class BPlusTreeLeafPage : public BPlusTreePage {

// After creating a new leaf page from buffer pool, must call initialize

// method to set default values

void Init(page_id_t page_id, page_id_t parent_id = INVALID_PAGE_ID);

// helper methods

page_id_t GetNextPageId() const;

void SetNextPageId(page_id_t next_page_id);

KeyType KeyAt(int index) const;

int KeyIndex(const KeyType &key, const KeyComparator &comparator) const;

const MappingType &GetItem(int index);

// insert and delete methods

int Insert(const KeyType &key, const ValueType &value,

const KeyComparator &comparator);

bool Lookup(const KeyType &key, ValueType &value,

const KeyComparator &comparator) const;

int RemoveAndDeleteRecord(const KeyType &key,

const KeyComparator &comparator);

// Split and Merge utility methods

void MoveHalfTo(BPlusTreeLeafPage *recipient,

BufferPoolManager *buffer_pool_manager /* Unused */);

void MoveAllTo(BPlusTreeLeafPage *recipient, int /* Unused */,

BufferPoolManager * /* Unused */);

void MoveFirstToEndOf(BPlusTreeLeafPage *recipient,

BufferPoolManager *buffer_pool_manager);

void MoveLastToFrontOf(BPlusTreeLeafPage *recipient, int parentIndex,

BufferPoolManager *buffer_pool_manager);

// Debug

std::string ToString(bool verbose = false) const;

void CopyHalfFrom(MappingType *items, int size);

void CopyAllFrom(MappingType *items, int size);

void CopyLastFrom(const MappingType &item);

void CopyFirstFrom(const MappingType &item, int parentIndex,

BufferPoolManager *buffer_pool_manager);

page_id_t next_page_id_;

MappingType array[0];

};

} // namespace cmudb