syms_data_structures.c File Reference

Go to the source code of this file.

Macros
#define	SYMS_DATA_STRUCTURES_C

Functions
SYMS_API SYMS_String8	syms_string_cons (SYMS_Arena *arena, SYMS_StringCons *cons, SYMS_String8 string)
SYMS_API SYMS_DataIdxCons	syms_data_idx_cons_alloc (SYMS_Arena *arena, SYMS_U64 bucket_count)
SYMS_API SYMS_U64	syms_data_idx_cons (SYMS_Arena *arena, SYMS_DataIdxCons *cons, SYMS_String8 data)
SYMS_API SYMS_U64Set	syms_u64_set_alloc (SYMS_Arena *arena, SYMS_U64 cap)
SYMS_API SYMS_U64	syms_u64_set__bs (SYMS_U64Set *set, SYMS_U64 x)
SYMS_API SYMS_B32	syms_u64_set_insert (SYMS_U64Set *set, SYMS_U64 x)
SYMS_API void	syms_u64_set_erase (SYMS_U64Set *set, SYMS_U64 x)
SYMS_API SYMS_U64	syms_spatial_map_1d_binary_search (SYMS_SpatialMap1D *map, SYMS_U64 x)
SYMS_API SYMS_U64	syms_spatial_map_1d_index_from_point (SYMS_SpatialMap1D *map, SYMS_U64 x)
SYMS_API SYMS_U64	syms_spatial_map_1d_value_from_point (SYMS_SpatialMap1D *map, SYMS_U64 x)
SYMS_API SYMS_SpatialMap1D	syms_spatial_map_1d_copy (SYMS_Arena *arena, SYMS_SpatialMap1D *map)
SYMS_API void	syms_spatial_map_1d_loose_push (SYMS_Arena *arena, SYMS_SpatialMap1DLoose *loose, SYMS_U64 val, SYMS_U64RangeArray ranges)
SYMS_API void	syms_spatial_map_1d_loose_push_single (SYMS_Arena *arena, SYMS_SpatialMap1DLoose *loose, SYMS_U64 val, SYMS_U64Range range)
SYMS_API SYMS_SpatialMap1D	syms_spatial_map_1d_bake (SYMS_Arena *arena, SYMS_SpatialMap1DLoose *loose)
SYMS_API SYMS_B32	syms_spatial_map_1d_array_check_sorted (SYMS_SpatialMap1DRange *ranges, SYMS_U64 count)
SYMS_API void	syms_spatial_map_1d_array_sort (SYMS_SpatialMap1DRange *ranges, SYMS_U64 count)
SYMS_API void	syms_spatial_map_1d_array_sort__rec (SYMS_SpatialMap1DRange *ranges, SYMS_U64 count)
SYMS_API SYMS_SpatialMultiMap1D	syms_spatial_multi_map_1d_bake (SYMS_Arena *arena, SYMS_SpatialMap1DLoose *loose)
SYMS_API SYMS_U64Array	syms_spatial_multi_map_1d_array_from_point (SYMS_SpatialMultiMap1D *map, SYMS_U64 x)
SYMS_API void	syms_spatial_map_1d_endpoint_sort (SYMS_1DEndPoint *endpoints, SYMS_U64 count)
SYMS_API SYMS_B32	syms_spatial_map_1d_invariants (SYMS_SpatialMap1D *map)
SYMS_API SYMS_U64	syms_file_id_2_name_map_hash (SYMS_UnitID uid, SYMS_FileID file_id)
SYMS_API SYMS_String8	syms_file_id_2_name_map_name_from_id (SYMS_FileID2NameMap *buckets, SYMS_UnitID uid, SYMS_FileID file_id)
SYMS_API SYMS_FileID2NameMap	syms_file_id_2_name_map_copy (SYMS_Arena *arena, SYMS_StringCons *cons, SYMS_FileID2NameMap *map)
SYMS_API void	syms_file_id_2_name_map_insert (SYMS_Arena *arena, SYMS_FileID2NameMap *map, SYMS_UnitID uid, SYMS_FileID file_id, SYMS_String8 name)
SYMS_API SYMS_Name2FileIDMap	syms_name_2_file_id_map_copy (SYMS_Arena *arena, SYMS_StringCons *cons, SYMS_Name2FileIDMap *map)
SYMS_API SYMS_Name2FileIDMap	syms_name_2_file_id_map_bake (SYMS_Arena *arena, SYMS_Name2FileIDMapLoose *loose)
SYMS_API void	syms_name_2_file_id_map_loose_push (SYMS_Arena *arena, SYMS_Name2FileIDMapLoose *map, SYMS_String8 name_cons, SYMS_UnitID uid, SYMS_FileID file_id)
SYMS_API SYMS_IDMap	syms_id_map_copy (SYMS_Arena *arena, SYMS_IDMap *map)
SYMS_API void *	syms_id_map_ptr_from_u64 (SYMS_IDMap *map, SYMS_U64 key)
SYMS_API SYMS_IDMap	syms_id_map_alloc (SYMS_Arena *arena, SYMS_U64 bucket_count)
SYMS_API void	syms_id_map_insert (SYMS_Arena *arena, SYMS_IDMap *map, SYMS_U64 key, void *val)
SYMS_API SYMS_SymbolIDArray	syms_symbol_name_map_array_from_string (SYMS_SymbolNameMap *map, SYMS_String8 string)
SYMS_API void	syms_symbol_name_map_push (SYMS_Arena *arena, SYMS_SymbolNameMapLoose *map, SYMS_String8 name, SYMS_SymbolID sid)
SYMS_API SYMS_SymbolNameMap	syms_symbol_name_map_bake (SYMS_Arena *arena, SYMS_SymbolNameMapLoose *loose)
SYMS_API SYMS_U64	syms_line_index_from_voff__binary_search (SYMS_Line *lines, SYMS_U64 ender_index, SYMS_U64 voff)
SYMS_API SYMS_Line	syms_line_from_sequence_voff (SYMS_LineTable *line_table, SYMS_U64 seq_number, SYMS_U64 voff)
SYMS_API SYMS_LineTable	syms_line_table_copy (SYMS_Arena *arena, SYMS_LineTable *line_table)
SYMS_API void	syms_line_table_rewrite_file_ids_in_place (SYMS_FileIDArray *file_ids, SYMS_LineTable *line_table)
SYMS_API SYMS_LineTable	syms_line_table_with_indexes_from_parse (SYMS_Arena *arena, SYMS_LineParseOut *parse)
SYMS_API SYMS_FileToLineToAddrMap	syms_line_to_addr_map_from_line_table (SYMS_Arena *arena, SYMS_LineTable *line_table)
SYMS_API SYMS_LineToAddrMap *	syms_line_to_addr_map_lookup_file_id (SYMS_FileToLineToAddrMap *map, SYMS_FileID file_id)
SYMS_API SYMS_U64RangeArray	syms_line_to_addr_map_lookup_nearest_line_number (SYMS_LineToAddrMap *map, SYMS_U32 line, SYMS_U32 *actual_line_out)
SYMS_API void	syms_line_to_addr_line_sort (SYMS_FileToLineToAddrLooseLine **array, SYMS_U64 count)
SYMS_API void	syms_line_to_addr_line_sort__rec (SYMS_FileToLineToAddrLooseLine **array, SYMS_U64 count)
SYMS_API SYMS_String8Array	syms_string_array_copy (SYMS_Arena *arena, SYMS_StringCons *cons, SYMS_String8Array *array)
SYMS_API SYMS_LinkNameRecArray	syms_link_name_record_copy (SYMS_Arena *arena, SYMS_LinkNameRecArray *array)
SYMS_API SYMS_U64	syms_index_from_n__u32__binary_search_round_up (SYMS_U32 *v, SYMS_U64 count, SYMS_U32 n)

Macro Definition Documentation

SYMS_DATA_STRUCTURES_C

#define SYMS_DATA_STRUCTURES_C

Function Documentation

syms_data_idx_cons()

SYMS_API SYMS_U64 syms_data_idx_cons	(	SYMS_Arena *	arena,
		SYMS_DataIdxCons *	cons,
		SYMS_String8	data
	)

syms_data_idx_cons_alloc()

SYMS_API SYMS_DataIdxCons syms_data_idx_cons_alloc	(	SYMS_Arena *	arena,
		SYMS_U64	bucket_count
	)

syms_file_id_2_name_map_copy()

SYMS_API SYMS_FileID2NameMap syms_file_id_2_name_map_copy	(	SYMS_Arena *	arena,
		SYMS_StringCons *	cons,
		SYMS_FileID2NameMap *	map
	)

syms_file_id_2_name_map_hash()

SYMS_API SYMS_U64 syms_file_id_2_name_map_hash	(	SYMS_UnitID	uid,
		SYMS_FileID	file_id
	)

syms_file_id_2_name_map_insert()

SYMS_API void syms_file_id_2_name_map_insert	(	SYMS_Arena *	arena,
		SYMS_FileID2NameMap *	map,
		SYMS_UnitID	uid,
		SYMS_FileID	file_id,
		SYMS_String8	name
	)

syms_file_id_2_name_map_name_from_id()

SYMS_API SYMS_String8 syms_file_id_2_name_map_name_from_id	(	SYMS_FileID2NameMap *	buckets,
		SYMS_UnitID	uid,
		SYMS_FileID	file_id
	)

syms_id_map_alloc()

SYMS_API SYMS_IDMap syms_id_map_alloc	(	SYMS_Arena *	arena,
		SYMS_U64	bucket_count
	)

syms_id_map_copy()

SYMS_API SYMS_IDMap syms_id_map_copy	(	SYMS_Arena *	arena,
		SYMS_IDMap *	map
	)

syms_id_map_insert()

SYMS_API void syms_id_map_insert	(	SYMS_Arena *	arena,
		SYMS_IDMap *	map,
		SYMS_U64	key,
		void *	val
	)

syms_id_map_ptr_from_u64()

SYMS_API void * syms_id_map_ptr_from_u64	(	SYMS_IDMap *	map,
		SYMS_U64	key
	)

syms_index_from_n__u32__binary_search_round_up()

SYMS_API SYMS_U64 syms_index_from_n__u32__binary_search_round_up	(	SYMS_U32 *	v,
		SYMS_U64	count,
		SYMS_U32	n
	)

syms_line_from_sequence_voff()

SYMS_API SYMS_Line syms_line_from_sequence_voff	(	SYMS_LineTable *	line_table,
		SYMS_U64	seq_number,
		SYMS_U64	voff
	)

syms_line_index_from_voff__binary_search()

SYMS_API SYMS_U64 syms_line_index_from_voff__binary_search	(	SYMS_Line *	lines,
		SYMS_U64	ender_index,
		SYMS_U64	voff
	)

syms_line_table_copy()

SYMS_API SYMS_LineTable syms_line_table_copy	(	SYMS_Arena *	arena,
		SYMS_LineTable *	line_table
	)

syms_line_table_rewrite_file_ids_in_place()

SYMS_API void syms_line_table_rewrite_file_ids_in_place	(	SYMS_FileIDArray *	file_ids,
		SYMS_LineTable *	line_table
	)

syms_line_table_with_indexes_from_parse()

SYMS_API SYMS_LineTable syms_line_table_with_indexes_from_parse	(	SYMS_Arena *	arena,
		SYMS_LineParseOut *	parse
	)

syms_line_to_addr_line_sort()

SYMS_API void syms_line_to_addr_line_sort	(	SYMS_FileToLineToAddrLooseLine **	array,
		SYMS_U64	count
	)

syms_line_to_addr_line_sort__rec()

SYMS_API void syms_line_to_addr_line_sort__rec	(	SYMS_FileToLineToAddrLooseLine **	array,
		SYMS_U64	count
	)

syms_line_to_addr_map_from_line_table()

SYMS_API SYMS_FileToLineToAddrMap syms_line_to_addr_map_from_line_table	(	SYMS_Arena *	arena,
		SYMS_LineTable *	line_table
	)

syms_line_to_addr_map_lookup_file_id()

SYMS_API SYMS_LineToAddrMap * syms_line_to_addr_map_lookup_file_id	(	SYMS_FileToLineToAddrMap *	map,
		SYMS_FileID	file_id
	)

syms_line_to_addr_map_lookup_nearest_line_number()

SYMS_API SYMS_U64RangeArray syms_line_to_addr_map_lookup_nearest_line_number	(	SYMS_LineToAddrMap *	map,
		SYMS_U32	line,
		SYMS_U32 *	actual_line_out
	)

syms_link_name_record_copy()

SYMS_API SYMS_LinkNameRecArray syms_link_name_record_copy	(	SYMS_Arena *	arena,
		SYMS_LinkNameRecArray *	array
	)

syms_name_2_file_id_map_bake()

SYMS_API SYMS_Name2FileIDMap syms_name_2_file_id_map_bake	(	SYMS_Arena *	arena,
		SYMS_Name2FileIDMapLoose *	loose
	)

syms_name_2_file_id_map_copy()

SYMS_API SYMS_Name2FileIDMap syms_name_2_file_id_map_copy	(	SYMS_Arena *	arena,
		SYMS_StringCons *	cons,
		SYMS_Name2FileIDMap *	map
	)

syms_name_2_file_id_map_loose_push()

SYMS_API void syms_name_2_file_id_map_loose_push	(	SYMS_Arena *	arena,
		SYMS_Name2FileIDMapLoose *	map,
		SYMS_String8	name_cons,
		SYMS_UnitID	uid,
		SYMS_FileID	file_id
	)

syms_spatial_map_1d_array_check_sorted()

SYMS_API SYMS_B32 syms_spatial_map_1d_array_check_sorted	(	SYMS_SpatialMap1DRange *	ranges,
		SYMS_U64	count
	)

syms_spatial_map_1d_array_sort()

SYMS_API void syms_spatial_map_1d_array_sort	(	SYMS_SpatialMap1DRange *	ranges,
		SYMS_U64	count
	)

syms_spatial_map_1d_array_sort__rec()

SYMS_API void syms_spatial_map_1d_array_sort__rec	(	SYMS_SpatialMap1DRange *	ranges,
		SYMS_U64	count
	)

syms_spatial_map_1d_bake()

SYMS_API SYMS_SpatialMap1D syms_spatial_map_1d_bake	(	SYMS_Arena *	arena,
		SYMS_SpatialMap1DLoose *	loose
	)

syms_spatial_map_1d_binary_search()

SYMS_API SYMS_U64 syms_spatial_map_1d_binary_search	(	SYMS_SpatialMap1D *	map,
		SYMS_U64	x
	)

syms_spatial_map_1d_copy()

SYMS_API SYMS_SpatialMap1D syms_spatial_map_1d_copy	(	SYMS_Arena *	arena,
		SYMS_SpatialMap1D *	map
	)

syms_spatial_map_1d_endpoint_sort()

SYMS_API void syms_spatial_map_1d_endpoint_sort	(	SYMS_1DEndPoint *	endpoints,
		SYMS_U64	count
	)

syms_spatial_map_1d_index_from_point()

SYMS_API SYMS_U64 syms_spatial_map_1d_index_from_point	(	SYMS_SpatialMap1D *	map,
		SYMS_U64	x
	)

syms_spatial_map_1d_invariants()

SYMS_API SYMS_B32 syms_spatial_map_1d_invariants

(

SYMS_SpatialMap1D *

map

)

syms_spatial_map_1d_loose_push()

SYMS_API void syms_spatial_map_1d_loose_push	(	SYMS_Arena *	arena,
		SYMS_SpatialMap1DLoose *	loose,
		SYMS_U64	val,
		SYMS_U64RangeArray	ranges
	)

syms_spatial_map_1d_loose_push_single()

SYMS_API void syms_spatial_map_1d_loose_push_single	(	SYMS_Arena *	arena,
		SYMS_SpatialMap1DLoose *	loose,
		SYMS_U64	val,
		SYMS_U64Range	range
	)

syms_spatial_map_1d_value_from_point()

SYMS_API SYMS_U64 syms_spatial_map_1d_value_from_point	(	SYMS_SpatialMap1D *	map,
		SYMS_U64	x
	)

syms_spatial_multi_map_1d_array_from_point()

SYMS_API SYMS_U64Array syms_spatial_multi_map_1d_array_from_point	(	SYMS_SpatialMultiMap1D *	map,
		SYMS_U64	x
	)

syms_spatial_multi_map_1d_bake()

SYMS_API SYMS_SpatialMultiMap1D syms_spatial_multi_map_1d_bake	(	SYMS_Arena *	arena,
		SYMS_SpatialMap1DLoose *	loose
	)

syms_string_array_copy()

SYMS_API SYMS_String8Array syms_string_array_copy	(	SYMS_Arena *	arena,
		SYMS_StringCons *	cons,
		SYMS_String8Array *	array
	)

syms_string_cons()

SYMS_API SYMS_String8 syms_string_cons	(	SYMS_Arena *	arena,
		SYMS_StringCons *	cons,
		SYMS_String8	string
	)

syms_symbol_name_map_array_from_string()

SYMS_API SYMS_SymbolIDArray syms_symbol_name_map_array_from_string	(	SYMS_SymbolNameMap *	map,
		SYMS_String8	string
	)

syms_symbol_name_map_bake()

SYMS_API SYMS_SymbolNameMap syms_symbol_name_map_bake	(	SYMS_Arena *	arena,
		SYMS_SymbolNameMapLoose *	loose
	)

syms_symbol_name_map_push()

SYMS_API void syms_symbol_name_map_push	(	SYMS_Arena *	arena,
		SYMS_SymbolNameMapLoose *	map,
		SYMS_String8	name,
		SYMS_SymbolID	sid
	)

syms_u64_set__bs()

SYMS_API SYMS_U64 syms_u64_set__bs	(	SYMS_U64Set *	set,
		SYMS_U64	x
	)

syms_u64_set_alloc()

SYMS_API SYMS_U64Set syms_u64_set_alloc	(	SYMS_Arena *	arena,
		SYMS_U64	cap
	)

syms_u64_set_erase()

SYMS_API void syms_u64_set_erase	(	SYMS_U64Set *	set,
		SYMS_U64	x
	)

syms_u64_set_insert()

SYMS_API SYMS_B32 syms_u64_set_insert	(	SYMS_U64Set *	set,
		SYMS_U64	x
	)