basics Directory Reference

Directory dependency graph for basics:

Files
	algorithm.h
	Archive.h
	base64.h
	base_uint.h
	Blob.h
	Buffer.h
	ByteUtilities.h
	chrono.h
	CompressionAlgorithms.h
	contract.h
	CountedObject.h
	DecayingSample.h
	FileUtilities.h
	hardened_hash.h
	IntrusivePointer.h
	IntrusiveRefCounts.h
	join.h
	KeyCache.h
	LocalValue.h
	Log.h
	make_SSLContext.h
	MallocTrim.h
	MathUtilities.h
	mulDiv.h
	Number.h
	partitioned_unordered_map.h
	random.h
	RangeSet.h
	Resolver.h
	ResolverAsio.h
	safe_cast.h
	sanitizers.h
	scope.h
	SHAMapHash.h
	SharedWeakCachePointer.h
	SlabAllocator.h
	Slice.h
	spinlock.h
	strHex.h
	StringUtilities.h
	tagged_integer.h
	TaggedCache.h
	ToString.h
	UnorderedContainers.h
	UptimeClock.h

Detailed Description

Basics

Utility functions and classes.

The module xrpl/basics should contain no dependencies on other modules.

Choosing an xrpld container.

• std::vector
  • For ordered containers with most insertions or erases at the end.
• std::deque
  • For ordered containers with most insertions or erases at the start or end.
• std::list
  • For ordered containers with inserts and erases to the middle.
  • For containers with iterators stable over insert and erase.
  • Generally slower and bigger than std::vector or std::deque except for those cases.
• std::set
  • For sorted containers.
• xrpl::HashSet
  • Where inserts and contains need to be O(1).
  • For "small" sets, std::set might be faster and smaller.
• xrpl::HardenedHashSet
  • For data sets where the key could be manipulated by an attacker in an attempt to mount an algorithmic complexity attack: see http://en.wikipedia.org/wiki/Algorithmic_complexity_attack

The following container is deprecated

• std::unordered_set
• Use xrpl::HashSet instead, which uses a better hashing algorithm.
• Or use xrpl::HardenedHashSet to prevent algorithmic complexity attacks.