splay_deserialize_test.cpp File Reference

#include <cstdint>
#include <set>
#include <vector>
#include <gtest/gtest.h>
#include "splay-macros.h"

Include dependency graph for splay_deserialize_test.cpp:

Go to the source code of this file.

Classes
struct	anonymous_namespace{splay_deserialize_test.cpp}::TraceSplay
struct	anonymous_namespace{splay_deserialize_test.cpp}::Diagnosis
class	anonymous_namespace{splay_deserialize_test.cpp}::SplayDeserialize

Namespaces
	anonymous_namespace{splay_deserialize_test.cpp}

Functions
TraceSplay *	anonymous_namespace{splay_deserialize_test.cpp}::splay (TraceSplay *root, uintptr_t key)
void	anonymous_namespace{splay_deserialize_test.cpp}::insert (TraceSplay **rootp, uintptr_t key, int value, bool apply_fix)
void	anonymous_namespace{splay_deserialize_test.cpp}::collect_keys (TraceSplay *root, std::set< uintptr_t > &out)
bool	anonymous_namespace{splay_deserialize_test.cpp}::splay_finds (TraceSplay **rootp, uintptr_t key)
Diagnosis	anonymous_namespace{splay_deserialize_test.cpp}::run (bool apply_fix, const std::vector< uintptr_t > &seq)
	anonymous_namespace{splay_deserialize_test.cpp}::TEST_P (SplayDeserialize, FixedIsWellFormed)
	anonymous_namespace{splay_deserialize_test.cpp}::TEST_P (SplayDeserialize, BuggyLosesKeys)
	anonymous_namespace{splay_deserialize_test.cpp}::INSTANTIATE_TEST_SUITE_P (Scenarios, SplayDeserialize, ::testing::Values(std::vector< uintptr_t >{100, 200, 300, 400, 500, 600, 700, 800}, std::vector< uintptr_t >{800, 700, 600, 500, 400, 300, 200, 100}, std::vector< uintptr_t >{500, 100, 900, 300, 700, 200, 800, 400, 600}))