main.cpp File Reference

#include <gtest/gtest.h>
#include <vector>
#include <random>
#include "LineIndexMap.h"

Include dependency graph for main.cpp:

Typedefs
typedef std::pair< uint32_t, uint32_t >	VL

Functions
static std::optional< uint32_t >	value_at (LineIndexMap const &map, uint32_t key)
	TEST (LineIndexMap, EmptyMap)
	TEST (LineIndexMap, InsertAtZero)
	TEST (LineIndexMap, InsertWithGapFill)
	TEST (LineIndexMap, InsertShiftsSubsequentKeys)
	TEST (LineIndexMap, UpdateOverwritesWithoutShift)
	TEST (LineIndexMap, UpdateBeyondMaxAppends)
	TEST (LineIndexMap, EraseShiftsSubsequentKeys)
	TEST (LineIndexMap, EraseOutOfRangeIsNoop)
	TEST (LineIndexMap, EraseAllRemovesEverything)
	TEST (LineIndexMap, CountPrefixSums)
	TEST (LineIndexMap, CountAfterUpdateInsertErase)
	TEST (LineIndexMap, LeafSplit)
	TEST (LineIndexMap, NodeSplit)
	TEST (LineIndexMap, RandomOpsAgainstOracle)
static std::pair< uint32_t, uint32_t >	LP (LineIndexMap::LogicalPosition const &lp)
	TEST (LineIndexMap, VisualToLogicalBasics)
	TEST (LineIndexMap, VisualToLogicalSkipsZeroValueItems)
	TEST (LineIndexMap, VisualToLogicalIsInverseOfCount)
	TEST (LineIndexMap, VisualToLogicalLargeWithNodeSplit)
	TEST (LineIndexMap, LocateColumn)
	TEST (LineIndexMap, LogicalToVisual)
	TEST (LineIndexMap, Clear)
	TEST (LineIndexMap, TotalRowCounts)

Typedef Documentation

VL

typedef std::pair<uint32_t, uint32_t> VL

Function Documentation

LP()

static std::pair<uint32_t, uint32_t> LP ( LineIndexMap::LogicalPosition const &  lp )

inlinestatic

TEST() [1/22]

TEST	(	LineIndexMap	,
		Clear
	)

Here is the call graph for this function:

TEST() [2/22]

TEST	(	LineIndexMap	,
		CountAfterUpdateInsertErase
	)

Here is the call graph for this function:

TEST() [3/22]

TEST	(	LineIndexMap	,
		CountPrefixSums
	)

Here is the call graph for this function:

TEST() [4/22]

TEST	(	LineIndexMap	,
		EmptyMap
	)

Here is the call graph for this function:

TEST() [5/22]

TEST	(	LineIndexMap	,
		EraseAllRemovesEverything
	)

Here is the call graph for this function:

TEST() [6/22]

TEST	(	LineIndexMap	,
		EraseOutOfRangeIsNoop
	)

Here is the call graph for this function:

TEST() [7/22]

TEST	(	LineIndexMap	,
		EraseShiftsSubsequentKeys
	)

Here is the call graph for this function:

TEST() [8/22]

TEST	(	LineIndexMap	,
		InsertAtZero
	)

Here is the call graph for this function:

TEST() [9/22]

TEST	(	LineIndexMap	,
		InsertShiftsSubsequentKeys
	)

Here is the call graph for this function:

TEST() [10/22]

TEST	(	LineIndexMap	,
		InsertWithGapFill
	)

Here is the call graph for this function:

TEST() [11/22]

TEST	(	LineIndexMap	,
		LeafSplit
	)

Here is the call graph for this function:

TEST() [12/22]

TEST	(	LineIndexMap	,
		LocateColumn
	)

Here is the call graph for this function:

TEST() [13/22]

TEST	(	LineIndexMap	,
		LogicalToVisual
	)

Here is the call graph for this function:

TEST() [14/22]

TEST	(	LineIndexMap	,
		NodeSplit
	)

Here is the call graph for this function:

TEST() [15/22]

TEST	(	LineIndexMap	,
		RandomOpsAgainstOracle
	)

Here is the call graph for this function:

TEST() [16/22]

TEST	(	LineIndexMap	,
		TotalRowCounts
	)

Here is the call graph for this function:

TEST() [17/22]

TEST	(	LineIndexMap	,
		UpdateBeyondMaxAppends
	)

Here is the call graph for this function:

TEST() [18/22]

TEST	(	LineIndexMap	,
		UpdateOverwritesWithoutShift
	)

Here is the call graph for this function:

TEST() [19/22]

TEST	(	LineIndexMap	,
		VisualToLogicalBasics
	)

Here is the call graph for this function:

TEST() [20/22]

TEST	(	LineIndexMap	,
		VisualToLogicalIsInverseOfCount
	)

Here is the call graph for this function:

TEST() [21/22]

TEST	(	LineIndexMap	,
		VisualToLogicalLargeWithNodeSplit
	)

Here is the call graph for this function:

TEST() [22/22]

TEST	(	LineIndexMap	,
		VisualToLogicalSkipsZeroValueItems
	)

Here is the call graph for this function:

value_at()

static std::optional<uint32_t> value_at ( LineIndexMap const &  map, uint32_t  key  )

static

Here is the call graph for this function: