Standard library

Commonly used collections and functions. More...

Collaboration diagram for Standard library:

Modules
	Unordered map
	Hash map.
	Unordered set
	Hash set.
	String manipulation and processing
	String manipulation and processing.
	Typed vector
	Generic vector of typed values.
	Type information
	Type information.
	Generic vector
	Generic vector.

Detailed Description

Commonly used collections and functions.

Why do we have both vector_t and typevec_t? These types are partially an artifact of history, but they also serve different purposes. vector_t garuntees pointer stability of inserted elements as it only takes heap allocated objects. This is useful when dealing with ast nodes, or for certain graph algorithms where pointer equality is ok.

typevec_t is more useful for general purpose code that does not require pointer stability and may benefit from the reduced memory usage and reduced indirection.