abseil-cpp/absl/strings/cord_ring_test.cc File Reference

#include <cstdlib>
#include <ctime>
#include <memory>
#include <random>
#include <sstream>
#include "gmock/gmock.h"
#include "gtest/gtest.h"
#include "absl/base/config.h"
#include "absl/base/internal/raw_logging.h"
#include "absl/base/macros.h"
#include "absl/debugging/leak_check.h"
#include "absl/strings/internal/cord_internal.h"
#include "absl/strings/internal/cord_rep_ring.h"
#include "absl/strings/str_cat.h"
#include "absl/strings/string_view.h"

Include dependency graph for abseil-cpp/absl/strings/cord_ring_test.cc:

Go to the source code of this file.

Classes
class	absl::ABSL_NAMESPACE_BEGIN::CordRingBuildInputTest
class	absl::ABSL_NAMESPACE_BEGIN::CordRingBuildTest
class	absl::ABSL_NAMESPACE_BEGIN::CordRingCreateFromTreeTest
class	absl::ABSL_NAMESPACE_BEGIN::CordRingCreateTest
class	absl::ABSL_NAMESPACE_BEGIN::CordRingSubTest
class	absl::ABSL_NAMESPACE_BEGIN::CordRingTest
class	absl::ABSL_NAMESPACE_BEGIN::CordRingTestWithParam
class	absl::ABSL_NAMESPACE_BEGIN::not_a_string_view
struct	absl::ABSL_NAMESPACE_BEGIN::TestParam

Namespaces
	absl
	absl::ABSL_NAMESPACE_BEGIN

Typedefs
using	absl::ABSL_NAMESPACE_BEGIN::index_type = CordRepRing::index_type
using	absl::ABSL_NAMESPACE_BEGIN::RandomEngine = std::mt19937_64
using	absl::ABSL_NAMESPACE_BEGIN::TestParams = std::vector< TestParam >

Enumerations
enum	absl::ABSL_NAMESPACE_BEGIN::Composition {   absl::ABSL_NAMESPACE_BEGIN::kMix, absl::ABSL_NAMESPACE_BEGIN::kAppend, absl::ABSL_NAMESPACE_BEGIN::kPrepend, absl::ABSL_NAMESPACE_BEGIN::kMix,   absl::ABSL_NAMESPACE_BEGIN::kAppend, absl::ABSL_NAMESPACE_BEGIN::kPrepend }
enum	absl::ABSL_NAMESPACE_BEGIN::InputShareMode {   absl::ABSL_NAMESPACE_BEGIN::kPrivate, absl::ABSL_NAMESPACE_BEGIN::kShared, absl::ABSL_NAMESPACE_BEGIN::kSharedIndirect, absl::ABSL_NAMESPACE_BEGIN::kPrivate,   absl::ABSL_NAMESPACE_BEGIN::kShared, absl::ABSL_NAMESPACE_BEGIN::kSharedIndirect }

Functions
CordRepRing *	absl::ABSL_NAMESPACE_BEGIN::FromFlats (Span< const char *const > flats, Composition composition=kAppend)
	absl::ABSL_NAMESPACE_BEGIN::INSTANTIATE_TEST_SUITE_P (WithParam, CordRingBuildInputTest, testing::ValuesIn(CordRingBuildInputTest::CreateTestParams()), TestParamToString)
	absl::ABSL_NAMESPACE_BEGIN::INSTANTIATE_TEST_SUITE_P (WithParam, CordRingBuildTest, testing::ValuesIn(CordRingBuildTest::CreateTestParams()), TestParamToString)
	absl::ABSL_NAMESPACE_BEGIN::INSTANTIATE_TEST_SUITE_P (WithParam, CordRingCreateFromTreeTest, testing::ValuesIn(CordRingCreateFromTreeTest::CreateTestParams()), TestParamToString)
	absl::ABSL_NAMESPACE_BEGIN::INSTANTIATE_TEST_SUITE_P (WithParam, CordRingCreateTest, testing::ValuesIn(CordRingCreateTest::CreateTestParams()), TestParamToString)
	absl::ABSL_NAMESPACE_BEGIN::INSTANTIATE_TEST_SUITE_P (WithParam, CordRingSubTest, testing::ValuesIn(CordRingSubTest::CreateTestParams()), TestParamToString)
CordRepExternal *	absl::ABSL_NAMESPACE_BEGIN::MakeExternal (absl::string_view s)
CordRepExternal *	absl::ABSL_NAMESPACE_BEGIN::MakeFakeExternal (size_t length)
CordRep *	absl::ABSL_NAMESPACE_BEGIN::MakeFlat (absl::string_view s, size_t extra=0)
CordRep *	absl::ABSL_NAMESPACE_BEGIN::MakeLeaf (absl::string_view s, size_t extra=0)
CordRepSubstring *	absl::ABSL_NAMESPACE_BEGIN::MakeSubstring (size_t start, size_t len, CordRep *rep)
	absl::ABSL_NAMESPACE_BEGIN::MATCHER (IsValidRingBuffer, "RingBuffer is valid")
	absl::ABSL_NAMESPACE_BEGIN::MATCHER_P2 (EqIfInputPrivate, param, rep, "Equal if input is private")
	absl::ABSL_NAMESPACE_BEGIN::MATCHER_P2 (EqIfPrivate, param, rep, absl::StrCat("Equal 0x", absl::Hex(rep), " if private"))
	absl::ABSL_NAMESPACE_BEGIN::MATCHER_P2 (EqIfPrivateAndCapacity, param, rep, absl::StrCat("Equal 0x", absl::Hex(rep), " if private and capacity"))
	absl::ABSL_NAMESPACE_BEGIN::MATCHER_P2 (NeIfShared, param, rep, absl::StrCat("Not equal 0x", absl::Hex(rep), " if shared"))
std::ostream &	absl::ABSL_NAMESPACE_BEGIN::operator<< (std::ostream &s, const TestParam &param)
std::ostream &	absl::ABSL_NAMESPACE_BEGIN::operator<< (std::ostream &s, not_a_string_view rhs)
bool	absl::ABSL_NAMESPACE_BEGIN::operator== (not_a_string_view lhs, not_a_string_view rhs)
Composition	absl::ABSL_NAMESPACE_BEGIN::RandomComposition ()
CordRepSubstring *	absl::ABSL_NAMESPACE_BEGIN::RemovePrefix (size_t start, CordRep *rep)
CordRepSubstring *	absl::ABSL_NAMESPACE_BEGIN::RemoveSuffix (size_t length, CordRep *rep)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, CreateWithIllegalExtraCapacity)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, Dump)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, Find)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, FindInLargeRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, FindTail)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, FindTailInLargeRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, FindTailWithHint)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, FindWithHint)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, GetCharacter)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, GetCharacterWithSubstring)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, IsFlatMultiFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_F (CordRingTest, IsFlatSingleFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, AppendRingSinglePieceWithPrefix)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, AppendRingWithBrokenOffset)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, AppendRingWithFlatLength)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, AppendRingWithFlatOffset)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingMiddlePiece)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingSinglePiece)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingSinglePieceWithPrefix)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingWithBrokenFlatLength)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingWithBrokenOffset)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingWithFlatLength)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildInputTest, PrependRingWithFlatOffset)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendPrependStringMix)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendPrependStringMixWithExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendPrependStringMixWithPrependedExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendRingMiddlePiece)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendRingSinglePiece)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendRingWithBrokenFlatLength)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendString)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendStringHavingExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendStringHavingExtraInSubstring)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendStringHavingPartialExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendStringHavingSharedExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, AppendStringWithExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, PrependFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, PrependString)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, PrependStringHavingExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, PrependStringHavingSharedExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingBuildTest, PrependStringWithExtra)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateFromTreeTest, CreateFromSubstringOfExternal)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateFromTreeTest, CreateFromSubstringOfFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateFromTreeTest, CreateFromSubstringOfLargeExternal)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateFromTreeTest, CreateFromSubstringRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateTest, CreateFromExternal)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateTest, CreateFromFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateTest, CreateFromRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateTest, EntryForNewFlat)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateTest, EntryForNewFlatSubstring)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingCreateTest, Properties)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingSubTest, AppendRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingSubTest, RemovePrefix)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingSubTest, RemovePrefixFromLargeExternal)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingSubTest, RemoveSuffix)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingSubTest, SubRing)
	absl::ABSL_NAMESPACE_BEGIN::TEST_P (CordRingSubTest, SubRingFromLargeExternal)
std::string	absl::ABSL_NAMESPACE_BEGIN::TestParamToString (const testing::TestParamInfo< TestParam > &info)
std::vector< string_view >	absl::ABSL_NAMESPACE_BEGIN::ToFlats (const CordRepRing *r)
std::vector< not_a_string_view >	absl::ABSL_NAMESPACE_BEGIN::ToRawFlats (const CordRepRing *r)
absl::string_view	absl::ABSL_NAMESPACE_BEGIN::ToString (Composition composition)
std::string	absl::ABSL_NAMESPACE_BEGIN::ToString (const CordRepRing *r)

Variables
thread_local bool	cord_ring
constexpr const char *	absl::ABSL_NAMESPACE_BEGIN::kFox = "The quick brown fox jumps over the lazy dog"
constexpr const char *	absl::ABSL_NAMESPACE_BEGIN::kFoxFlats []

Variable Documentation

cord_ring

thread_local bool cord_ring