#include "rz_vector.h"

Macros
#define	INITIAL_VECTOR_LEN 4

#define	NEXT_VECTOR_CAPACITY

#define	RESIZE_OR_RETURN_NULL(next_capacity)

#define	VEC_INDEX(a, i) (char )a + elem_size (i)

Functions
RZ_API void	rz_vector_init (RzVector vec, size_t elem_size, RzVectorFree free, void free_user)

RZ_API RzVector *	rz_vector_new (size_t elem_size, RzVectorFree free, void *free_user)

static void	vector_free_elems (RzVector *vec)

RZ_API void	rz_vector_fini (RzVector *vec)

RZ_API void	rz_vector_clear (RzVector *vec)

RZ_API void	rz_vector_free (RzVector *vec)

static bool	vector_clone (RzVector dst, RzVector src)

RZ_API RzVector *	rz_vector_clone (RzVector *vec)

RZ_API void	rz_vector_assign (RzVector vec, void p, void *elem)

RZ_API void *	rz_vector_assign_at (RzVector vec, size_t index, void elem)

RZ_API void	rz_vector_remove_at (RzVector vec, size_t index, void into)

RZ_API void	rz_vector_remove_range (RzVector vec, size_t index, size_t count, void into)

RZ_API void *	rz_vector_insert (RzVector vec, size_t index, void x)

RZ_API void *	rz_vector_insert_range (RzVector vec, size_t index, void first, size_t count)

RZ_API void	rz_vector_pop (RzVector vec, void into)

RZ_API void	rz_vector_pop_front (RzVector vec, void into)

RZ_API void *	rz_vector_push (RzVector vec, void x)

RZ_API void *	rz_vector_push_front (RzVector vec, void x)

RZ_API void *	rz_vector_reserve (RzVector *vec, size_t capacity)

RZ_API void *	rz_vector_shrink (RzVector *vec)

RZ_API void *	rz_vector_flush (RzVector *vec)
	Turn the vector into a fixed-size array. This will clear the vector and return an array of its original contents whose ownership is transferred to the caller. This is useful when RzVector is used for its dynamically growing functionality as an intermediate step to generate a fixed-size array in the end. More...

static void	vector_quick_sort (void *a, size_t elem_size, size_t len, RzPVectorComparator cmp, bool reverse)

RZ_API void	rz_vector_sort (RzVector *vec, RzVectorComparator cmp, bool reverse)
	Sort function for RzVector. More...

static void	pvector_free_elem (void e, void user)

RZ_API void	rz_pvector_init (RzPVector *vec, RzPVectorFree free)

RZ_API RzPVector *	rz_pvector_new (RzPVectorFree free)

RZ_API RzPVector *	rz_pvector_new_with_len (RzPVectorFree free, size_t length)

RZ_API void	rz_pvector_clear (RzPVector *vec)

RZ_API void	rz_pvector_fini (RzPVector *vec)

RZ_API void	rz_pvector_free (RzPVector *vec)

RZ_API void **	rz_pvector_contains (RzPVector vec, void x)

RZ_API void *	rz_pvector_remove_at (RzPVector *vec, size_t index)

RZ_API void	rz_pvector_remove_data (RzPVector vec, void x)

RZ_API void *	rz_pvector_pop (RzPVector *vec)

RZ_API void *	rz_pvector_pop_front (RzPVector *vec)

static void	quick_sort (void **a, size_t n, RzPVectorComparator cmp)

RZ_API void	rz_pvector_sort (RzPVector *vec, RzPVectorComparator cmp)

Macro Definition Documentation

◆ INITIAL_VECTOR_LEN

#define INITIAL_VECTOR_LEN 4

Definition at line 14 of file vector.c.

◆ NEXT_VECTOR_CAPACITY

#define NEXT_VECTOR_CAPACITY

Value:

        (vec->capacity < INITIAL_VECTOR_LEN \
        ? INITIAL_VECTOR_LEN \
        : vec->capacity <= 12 ? vec->capacity * 2 \
                      : vec->capacity + (vec->capacity >> 1))

Definition at line 17 of file vector.c.

◆ RESIZE_OR_RETURN_NULL

#define RESIZE_OR_RETURN_NULL ( next_capacity )

Value:

    do { \
        size_t new_capacity = next_capacity; \
        void **new_a = realloc(vec->a, vec->elem_size * new_capacity); \
        if (!new_a && new_capacity) { \
            return NULL; \
        } \
        vec->a = new_a; \
        vec->capacity = new_capacity; \
    } while (0)

Definition at line 22 of file vector.c.

◆ VEC_INDEX

#define VEC_INDEX	(	a,
		i
	)	(char )a + elem_size (i)

Definition at line 240 of file vector.c.

Function Documentation

◆ pvector_free_elem()

static void pvector_free_elem	(	void *	e,
		void *	user
	)

static

Definition at line 292 of file vector.c.

                                                    {
     void *p = *((void **)e);
     RzPVectorFree elem_free = (RzPVectorFree)user;
     elem_free(p);
 }

References e, and p.

Referenced by rz_pvector_init().

◆ quick_sort()

static void quick_sort	(	void **	a,
		size_t	n,
		RzPVectorComparator	cmp
	)

static

Definition at line 387 of file vector.c.

                                                                     {
     if (n <= 1) {
         return;
     }
     size_t i = rand() % n, j = 0;
     void *t, *pivot = a[i];
     a[i] = a[n - 1];
     for (i = 0; i < n - 1; i++) {
         if (cmp(a[i], pivot) < 0) {
             t = a[i];
             a[i] = a[j];
             a[j] = t;
             j++;
         }
     }
     a[n - 1] = a[j];
     a[j] = pivot;
     quick_sort(a, j, cmp);
     quick_sort(a + j + 1, n - j - 1, cmp);
 }

References a, cmp(), i, and n.

Referenced by rz_pvector_sort().

◆ rz_pvector_clear()

RZ_API void rz_pvector_clear ( RzPVector * vec )

Definition at line 326 of file vector.c.

                                              {
     rz_return_if_fail(vec);
     rz_vector_clear(&vec->v);
 }

References rz_return_if_fail, rz_vector_clear(), and rz_pvector_t::v.

Referenced by clear_bb_vars(), cmd_desc_free(), interact(), run_rz_test(), rz_analysis_block_recurse(), rz_analysis_block_recurse_followthrough(), rz_analysis_block_shortest_path(), rz_analysis_function_delete_all_vars(), rz_analysis_rtti_msvc_recover_all(), rz_io_cache_reset(), rz_io_map_fini(), rz_io_map_priorize_for_fd(), rz_line_completion_clear(), rz_serialize_analysis_load(), rz_subprocess_fini(), rz_test_main(), rz_test_run_asm_test(), and rz_test_test_database_free().

◆ rz_pvector_contains()

RZ_API void** rz_pvector_contains	(	RzPVector *	vec,
		void *	x
	)

Definition at line 344 of file vector.c.

                                                            {
     rz_return_val_if_fail(vec, NULL);
     size_t i;
     for (i = 0; i < vec->v.len; i++) {
         if (((void **)vec->v.a)[i] == x) {
             return &((void **)vec->v.a)[i];
         }
     }
     return NULL;
 }

References rz_vector_t::a, i, rz_vector_t::len, NULL, rz_return_val_if_fail, rz_pvector_t::v, and x.

Referenced by rz_analysis_var_set_access(), and rz_pvector_remove_data().

◆ rz_pvector_fini()

RZ_API void rz_pvector_fini ( RzPVector * vec )

Definition at line 331 of file vector.c.

                                             {
     rz_return_if_fail(vec);
     rz_vector_fini(&vec->v);
 }

References rz_return_if_fail, rz_vector_fini(), and rz_pvector_t::v.

Referenced by __cons_pal_update_event(), bin_section_map_fini(), core_cmd_tsrzcmd(), parse_line_header_source(), print_source_info(), rz_analysis_il_config_free(), rz_bin_reloc_storage_new(), rz_bin_source_line_info_builder_build_and_fini(), rz_core_file_free(), rz_core_recover_vars(), rz_il_vm_fini(), rz_io_cache_fini(), and rz_line_ns_completion_result_free().

◆ rz_pvector_free()

RZ_API void rz_pvector_free ( RzPVector * vec )

Definition at line 336 of file vector.c.

                                             {
     if (!vec) {
         return;
     }
     rz_vector_fini(&vec->v);
     free(vec);
 }

References free(), rz_vector_fini(), and rz_pvector_t::v.

Referenced by bin_pe_dotnet_destroy_clr(), can_emulate_metadata(), core_analysis_bytes_json(), core_analysis_bytes_standard(), database_load(), del(), ds_disassemble(), ds_print_meta_infos(), fcn_takeover_block_recursive_followthrough_cb(), get_relocs(), inst_vars_kv_free(), mach0_free(), requires_op_size(), rz_analysis_esil_trace_free(), rz_analysis_fcn(), rz_analysis_function_args(), rz_analysis_function_delete_unused_vars(), rz_analysis_function_derive_args(), rz_analysis_function_set_type(), rz_analysis_il_trace_instruction_free(), rz_analysis_reflines_get(), rz_analysis_rzil_trace_free(), rz_analysis_var_resolve_overlaps(), rz_annotated_code_line_offsets(), rz_bin_dex_free(), rz_bin_object_p2v_all(), rz_cmd_debug_traces_esil_delete_handler(), rz_core_analysis_bytes(), rz_core_analysis_esil(), rz_core_analysis_get_stats(), rz_core_analysis_il_vm_status(), rz_core_meta_print_list_at(), rz_core_print_disasm_json(), rz_core_visual_analysis(), rz_il_validate_global_context_new_from_vm(), rz_pvector_new_with_len(), rz_table_columns(), rz_table_row_fini(), rz_test_load_asm_test_file(), rz_test_load_cmd_test_file(), rz_test_main(), rz_tree_bfs(), rz_type_callable_free(), and var_functions_show().

◆ rz_pvector_init()

RZ_API void rz_pvector_init	(	RzPVector *	vec,
		RzPVectorFree	free
	)

Definition at line 298 of file vector.c.

                                                                 {
     rz_vector_init(&vec->v, sizeof(void *), free ? pvector_free_elem : NULL, free);
 }

References free(), NULL, pvector_free_elem(), rz_vector_init(), and rz_pvector_t::v.

Referenced by __cons_pal_update_event(), core_cmd_tsrzcmd(), core_file_new(), create_cmd_desc(), interact(), parse_line_header_source(), print_source_info(), run_rz_test(), rz_analysis_block_recurse(), rz_analysis_block_recurse_followthrough(), rz_analysis_block_shortest_path(), rz_analysis_function_new(), rz_analysis_il_config_new(), rz_analysis_rtti_msvc_recover_all(), rz_bin_object_sections_mapping_list(), rz_bin_reloc_storage_new(), rz_bin_source_line_info_builder_build_and_fini(), rz_core_recover_vars(), rz_il_vm_init(), rz_io_cache_init(), rz_io_map_init(), rz_io_map_priorize_for_fd(), rz_line_completion_init(), rz_line_ns_completion_result_new(), rz_pvector_new(), rz_serialize_analysis_load(), rz_subprocess_init(), rz_test_main(), rz_test_run_asm_test(), and rz_test_test_database_new().

◆ rz_pvector_new()

RZ_API RzPVector* rz_pvector_new ( RzPVectorFree free )

Definition at line 302 of file vector.c.

                                                      {
     RzPVector *v = RZ_NEW(RzPVector);
     if (!v) {
         return NULL;
     }
     rz_pvector_init(v, free);
     return v;
 }

References free(), NULL, RZ_NEW, rz_pvector_init(), and v.

Referenced by analysis_class_print(), bin_pe_dotnet_init_metadata(), c_parser_new_callable(), c_parser_new_naked_callable(), capture_filter_keywords(), collect_nodes_at(), collect_nodes_in(), collect_nodes_intersect(), del(), get_patchable_relocs(), get_token_patterns(), parse_type_mfunction(), parse_type_procedure(), print_stats(), rz_analysis_esil_trace_new(), rz_analysis_function_all_opcode_stat_handler(), rz_analysis_function_args(), rz_analysis_il_trace_instruction_new(), rz_analysis_rzil_trace_new(), rz_analysis_var_set_access(), rz_annotated_code_annotations_in(), rz_annotated_code_annotations_range(), rz_bin_dex_new(), rz_bin_object_get_maps_at(), rz_cmd_debug_traces_esil_delete_handler(), rz_core_analysis_bytes(), rz_il_var_set_get_all(), rz_pvector_new_with_len(), rz_table_add_row(), rz_table_add_row_columnsf(), rz_table_add_rowf(), rz_table_columns(), rz_test_load_asm_test_file(), rz_test_load_cmd_test_file(), rz_test_load_json_test_file(), rz_test_main(), rz_tree_bfs(), rz_type_callable_clone(), and rz_type_callable_new().

◆ rz_pvector_new_with_len()

RZ_API RzPVector* rz_pvector_new_with_len	(	RzPVectorFree	free,
		size_t	length
	)

Definition at line 311 of file vector.c.

                                                                              {
     RzPVector *v = rz_pvector_new(free);
     if (!v) {
         return NULL;
     }
     void **p = rz_pvector_reserve(v, length);
     if (!p) {
         rz_pvector_free(v);
         return NULL;
     }
     memset(p, 0, v->v.elem_size * v->v.capacity);
     v->v.len = length;
     return v;
 }

References free(), length, memset(), NULL, p, rz_pvector_free(), rz_pvector_new(), rz_pvector_reserve(), and v.

Referenced by get_relocs().

◆ rz_pvector_pop()

RZ_API void* rz_pvector_pop ( RzPVector * vec )

Definition at line 372 of file vector.c.

                                             {
     rz_return_val_if_fail(vec, NULL);
     void *r = rz_pvector_at(vec, vec->v.len - 1);
     rz_vector_pop(&vec->v, NULL);
     return r;
 }

References rz_vector_t::len, NULL, r, rz_pvector_at(), rz_return_val_if_fail, rz_vector_pop(), and rz_pvector_t::v.

Referenced by analysis_block_on_exit(), rz_analysis_block_recurse(), rz_analysis_block_recurse_followthrough(), rz_core_visual_cmd(), rz_test_run_asm_test(), substitute_args_fini(), and worker_th().

◆ rz_pvector_pop_front()

RZ_API void* rz_pvector_pop_front ( RzPVector * vec )

Definition at line 379 of file vector.c.

                                                   {
     rz_return_val_if_fail(vec, NULL);
     void *r = rz_pvector_at(vec, 0);
     rz_vector_pop_front(&vec->v, NULL);
     return r;
 }

References NULL, r, rz_pvector_at(), rz_return_val_if_fail, rz_vector_pop_front(), and rz_pvector_t::v.

Referenced by rz_core_disasm_pde(), and rz_tree_bfs().

◆ rz_pvector_remove_at()

RZ_API void* rz_pvector_remove_at	(	RzPVector *	vec,
		size_t	index
	)

Definition at line 355 of file vector.c.

                                                                 {
     rz_return_val_if_fail(vec, NULL);
     void *r = rz_pvector_at(vec, index);
     rz_vector_remove_at(&vec->v, index, NULL);
     return r;
 }

References NULL, r, rz_pvector_at(), rz_return_val_if_fail, rz_vector_remove_at(), and rz_pvector_t::v.

Referenced by rz_analysis_function_delete_vars_by_kind(), rz_analysis_var_delete(), rz_io_map_cleanup(), rz_io_map_del(), rz_io_map_del_for_fd(), rz_io_map_depriorize(), rz_io_map_priorize(), rz_io_map_priorize_for_fd(), and rz_test_main().

◆ rz_pvector_remove_data()

RZ_API void rz_pvector_remove_data	(	RzPVector *	vec,
		void *	x
	)

Definition at line 362 of file vector.c.

                                                             {
     void **el = rz_pvector_contains(vec, x);
     if (!el) {
         return;
     }
  
     size_t index = el - (void **)vec->v.a;
     rz_vector_remove_at(&vec->v, index, NULL);
 }

References rz_vector_t::a, NULL, rz_pvector_contains(), rz_vector_remove_at(), rz_pvector_t::v, and x.

Referenced by cmd_desc_unset_parent(), rz_analysis_function_delete_var(), rz_analysis_var_clear_accesses(), rz_analysis_var_remove_access_at(), rz_core_file_bin_file_deleted(), rz_core_file_io_desc_closed(), rz_core_file_io_map_deleted(), rz_io_cache_invalidate(), and rz_subprocess_free().

◆ rz_pvector_sort()

RZ_API void rz_pvector_sort	(	RzPVector *	vec,
		RzPVectorComparator	cmp
	)

Definition at line 408 of file vector.c.

                                                                      {
     rz_return_if_fail(vec && cmp);
     quick_sort(vec->v.a, vec->v.len, cmp);
 }

References rz_vector_t::a, cmp(), rz_vector_t::len, quick_sort(), rz_return_if_fail, and rz_pvector_t::v.

Referenced by __cons_pal_update_event(), cmd_desc_set_parent(), print_source_info(), rz_bin_reloc_storage_new(), rz_bin_source_line_info_builder_build_and_fini(), and sort_groups().

◆ rz_vector_assign()

RZ_API void rz_vector_assign	(	RzVector *	vec,
		void *	p,
		void *	elem
	)

Definition at line 114 of file vector.c.

                                                                  {
     rz_return_if_fail(vec && p && elem);
     memcpy(p, elem, vec->elem_size);
 }

References rz_vector_t::elem_size, memcpy(), p, and rz_return_if_fail.

Referenced by rz_vector_assign_at(), rz_vector_insert(), rz_vector_pop(), rz_vector_push(), and rz_vector_remove_at().

◆ rz_vector_assign_at()

RZ_API void* rz_vector_assign_at	(	RzVector *	vec,
		size_t	index,
		void *	elem
	)

Definition at line 119 of file vector.c.

                                                                           {
     void *p = rz_vector_index_ptr(vec, index);
     if (elem) {
         rz_vector_assign(vec, p, elem);
     }
     return p;
 }

References p, rz_vector_assign(), and rz_vector_index_ptr().

◆ rz_vector_clear()

RZ_API void rz_vector_clear ( RzVector * vec )

Definition at line 68 of file vector.c.

                                            {
     rz_return_if_fail(vec);
     vector_free_elems(vec);
     RZ_FREE(vec->a);
     vec->capacity = 0;
 }

References rz_vector_t::a, rz_vector_t::capacity, RZ_FREE, rz_return_if_fail, and vector_free_elems().

Referenced by add_seek_history(), nextword(), parse_enum(), parse_structure(), parse_union(), recovery_complete_object_locator_free(), rz_analysis_block_recurse_depth_first(), rz_analysis_var_clear_accesses(), rz_analysis_vtable_info_free(), rz_annotated_code_free(), rz_event_send(), rz_pvector_clear(), rz_skyline_clear(), and rz_vector_fini().

◆ rz_vector_clone()

RZ_API RzVector* rz_vector_clone ( RzVector * vec )

Definition at line 101 of file vector.c.

                                                 {
     rz_return_val_if_fail(vec, NULL);
     RzVector *ret = RZ_NEW(RzVector);
     if (!ret) {
         return NULL;
     }
     if (!vector_clone(ret, vec)) {
         free(ret);
         return NULL;
     }
     return ret;
 }

References free(), NULL, RZ_NEW, rz_return_val_if_fail, and vector_clone().

Referenced by clear_bb_vars(), fcn_takeover_block_recursive_followthrough_cb(), rz_analysis_function_delete_unused_vars(), rz_analysis_function_set_type(), rz_analysis_var_resolve_overlaps(), rz_asm_token_string_clone(), and rz_core_disasm_pde().

◆ rz_vector_fini()

RZ_API void rz_vector_fini ( RzVector * vec )

Definition at line 61 of file vector.c.

                                           {
     rz_return_if_fail(vec);
     rz_vector_clear(vec);
     vec->free = NULL;
     vec->free_user = NULL;
 }

References rz_vector_t::free, rz_vector_t::free_user, NULL, rz_return_if_fail, and rz_vector_clear().

Referenced by analyze_function_locally(), backtrace_windows_x64(), buf_sparse_fini(), dmp_close(), init_module_runtime_functions(), note_segment_free(), parse_line_header_source(), parse_line_raw(), rz_analysis_fcn(), rz_analysis_get_delta_jmptbl_info(), rz_analysis_il_init_state_free(), rz_analysis_var_global_free(), rz_bflt_free(), rz_bin_elf_dt_dynamic_free(), rz_bin_elf_notes_new(), rz_bin_source_line_info_builder_build_and_fini(), rz_bin_source_line_info_builder_fini(), rz_core_analysis_stats_free(), rz_core_seek_free(), rz_core_seek_reset(), rz_core_visual_graph(), rz_debug_dmp_pids(), rz_event_free(), rz_il_reg_binding_derive(), rz_pvector_fini(), rz_pvector_free(), rz_skyline_fini(), rz_type_base_type_free(), rz_vector_free(), and var_free().

◆ rz_vector_flush()

RZ_API void* rz_vector_flush ( RzVector * vec )

Turn the vector into a fixed-size array. This will clear the vector and return an array of its original contents whose ownership is transferred to the caller. This is useful when RzVector is used for its dynamically growing functionality as an intermediate step to generate a fixed-size array in the end.

Definition at line 230 of file vector.c.

                                             {
     rz_return_val_if_fail(vec, NULL);
     rz_vector_shrink(vec);
     void *r = vec->a;
     vec->a = NULL;
     vec->capacity = vec->len = 0;
     return r;
 }

References rz_vector_t::a, rz_vector_t::capacity, rz_vector_t::len, NULL, r, rz_return_val_if_fail, and rz_vector_shrink().

Referenced by parse_line_header_source(), parse_line_raw(), rz_bin_source_line_info_builder_build_and_fini(), rz_il_reg_binding_derive(), and rz_pvector_flush().

◆ rz_vector_free()

RZ_API void rz_vector_free ( RzVector * vec )

Definition at line 75 of file vector.c.

                                           {
     if (vec) {
         rz_vector_fini(vec);
         free(vec);
     }
 }

References free(), and rz_vector_fini().

◆ rz_vector_init()

RZ_API void rz_vector_init	(	RzVector *	vec,
		size_t	elem_size,
		RzVectorFree	free,
		void *	free_user
	)

Definition at line 33 of file vector.c.

                                                                                                 {
     rz_return_if_fail(vec);
     vec->a = NULL;
     vec->capacity = vec->len = 0;
     vec->elem_size = elem_size;
     vec->free = free;
     vec->free_user = free_user;
 }

References rz_vector_t::a, rz_vector_t::capacity, rz_vector_t::elem_size, rz_vector_t::free, free(), rz_vector_t::free_user, rz_vector_t::len, NULL, and rz_return_if_fail.

Referenced by agraph_init(), analyze_function_locally(), backtrace_windows_x64(), buf_sparse_init(), dmp_open(), global_var_load_cb(), init_module_runtime_functions(), parse_line_header_source(), parse_line_raw(), recovery_complete_object_locator_new(), rz_analysis_block_recurse_depth_first(), rz_analysis_fcn(), rz_analysis_function_set_var(), rz_analysis_get_delta_jmptbl_info(), rz_analysis_il_init_state_new(), rz_analysis_vtable_parse_at(), rz_annotated_code_new(), rz_bflt_init(), rz_bin_elf_dt_dynamic_new(), rz_bin_elf_notes_new(), rz_bin_source_line_info_builder_init(), rz_core_analysis_get_stats(), rz_core_seek_reset(), rz_debug_dmp_pids(), rz_event_new(), rz_il_reg_binding_derive(), rz_pvector_init(), rz_serialize_analysis_var_load(), rz_skyline_init(), rz_type_base_type_new(), and rz_vector_new().

◆ rz_vector_insert()

RZ_API void* rz_vector_insert	(	RzVector *	vec,
		size_t	index,
		void *	x
	)

Definition at line 151 of file vector.c.

                                                                     {
     rz_return_val_if_fail(vec && index <= vec->len, NULL);
     if (vec->len >= vec->capacity) {
         RESIZE_OR_RETURN_NULL(NEXT_VECTOR_CAPACITY);
     }
     void *p = rz_vector_index_ptr(vec, index);
     if (index < vec->len) {
         memmove((char *)p + vec->elem_size, p, vec->elem_size * (vec->len - index));
     }
     vec->len++;
     if (x) {
         rz_vector_assign(vec, p, x);
     }
     return p;
 }

References rz_vector_t::capacity, rz_vector_t::elem_size, len, rz_vector_t::len, NEXT_VECTOR_CAPACITY, NULL, p, RESIZE_OR_RETURN_NULL, rz_return_val_if_fail, rz_vector_assign(), rz_vector_index_ptr(), and x.

Referenced by rz_analysis_var_set_access(), rz_pvector_insert(), rz_skyline_add(), rz_vector_push_front(), and sparse_write().

◆ rz_vector_insert_range()

RZ_API void* rz_vector_insert_range	(	RzVector *	vec,
		size_t	index,
		void *	first,
		size_t	count
	)

Definition at line 167 of file vector.c.

                                                                                             {
     rz_return_val_if_fail(vec && index <= vec->len, NULL);
     if (vec->len + count > vec->capacity) {
         RESIZE_OR_RETURN_NULL(RZ_MAX(NEXT_VECTOR_CAPACITY, vec->len + count));
     }
     size_t sz = count * vec->elem_size;
     void *p = rz_vector_index_ptr(vec, index);
     if (index < vec->len) {
         memmove((char *)p + sz, p, vec->elem_size * (vec->len - index));
     }
     vec->len += count;
     if (first) {
         memcpy(p, first, sz);
     }
     return p;
 }

References rz_vector_t::capacity, count, rz_vector_t::elem_size, len, rz_vector_t::len, memcpy(), NEXT_VECTOR_CAPACITY, NULL, p, RESIZE_OR_RETURN_NULL, RZ_MAX, rz_return_val_if_fail, and rz_vector_index_ptr().

Referenced by rz_core_analysis_get_stats(), and rz_pvector_insert_range().

◆ rz_vector_new()

RZ_API RzVector* rz_vector_new	(	size_t	elem_size,
		RzVectorFree	free,
		void *	free_user
	)

Definition at line 42 of file vector.c.

                                                                                      {
     RzVector *vec = RZ_NEW(RzVector);
     if (!vec) {
         return NULL;
     }
     rz_vector_init(vec, elem_size, free, free_user);
     return vec;
 }

References free(), NULL, RZ_NEW, and rz_vector_init().

Referenced by add_mem_change(), add_reg_change(), array_add(), convert_sections_from_shdr(), deserialize_memory_cb(), deserialize_registers_cb(), ensure_addr_hint_record(), get_cbs(), get_sections_from_dt_dynamic(), get_segments_from_phdr(), rz_analysis_class_base_get_all(), rz_analysis_class_method_get_all(), rz_analysis_class_vtable_get_all(), rz_annotated_code_line_offsets(), rz_asm_token_string_new(), rz_bin_elf_compute_symbols(), rz_bin_elf_notes_new(), rz_bin_elf_relocs_new(), rz_bin_elf_sections_new(), rz_bin_object_p2v_all(), rz_bin_object_sections_mapping_list(), rz_debug_session_add_mem_change(), rz_debug_session_add_reg_change(), rz_debug_session_new(), rz_id_pool_kick_id(), rz_table_columns(), rz_table_filter_columns(), and rz_table_new().

◆ rz_vector_pop()

RZ_API void rz_vector_pop	(	RzVector *	vec,
		void *	into
	)

Definition at line 184 of file vector.c.

                                                      {
     rz_return_if_fail(vec);
     if (into) {
         rz_vector_assign(vec, into, rz_vector_index_ptr(vec, vec->len - 1));
     }
     vec->len--;
 }

References rz_vector_t::len, rz_return_if_fail, rz_vector_assign(), and rz_vector_index_ptr().

Referenced by rz_analysis_block_recurse_depth_first(), rz_analysis_run_tasks(), rz_core_seek_redo(), rz_core_seek_undo(), and rz_pvector_pop().

◆ rz_vector_pop_front()

RZ_API void rz_vector_pop_front	(	RzVector *	vec,
		void *	into
	)

Definition at line 192 of file vector.c.

                                                            {
     rz_return_if_fail(vec);
     rz_vector_remove_at(vec, 0, into);
 }

References rz_return_if_fail, and rz_vector_remove_at().

Referenced by rz_id_pool_grab_id(), and rz_pvector_pop_front().

◆ rz_vector_push()

RZ_API void* rz_vector_push	(	RzVector *	vec,
		void *	x
	)

Definition at line 197 of file vector.c.

                                                     {
     rz_return_val_if_fail(vec, NULL);
     if (vec->len >= vec->capacity) {
         RESIZE_OR_RETURN_NULL(NEXT_VECTOR_CAPACITY);
     }
     void *p = rz_vector_index_ptr(vec, vec->len++);
     if (x) {
         rz_vector_assign(vec, p, x);
     }
     return p;
 }

References rz_vector_t::capacity, rz_vector_t::len, NEXT_VECTOR_CAPACITY, NULL, p, RESIZE_OR_RETURN_NULL, rz_return_val_if_fail, rz_vector_assign(), rz_vector_index_ptr(), and x.

Referenced by add_dt_dynamic_entry(), add_mem_change(), add_reg_change(), add_seek_history(), add_token(), analyze_function_locally(), array_add(), bflt_load_relocs(), compute_symbols_from_segment(), convert_sections_from_shdr(), create_section_from_phdr(), deserialize_checkpoints_cb(), deserialize_memory_cb(), deserialize_registers_cb(), ensure_addr_hint_record(), get_enum_type(), get_gnu_debugdata_elf_symbols(), get_relocs_entry(), get_segments_from_phdr(), get_struct_type(), get_union_type(), global_var_load_cb(), init_module_runtime_functions(), nextword(), parse_enum(), parse_enum_node(), parse_enum_type(), parse_line_header_source(), parse_note_file(), parse_note_prstatus(), parse_opcodes(), parse_struct_node(), parse_structure(), parse_structure_type(), parse_union(), parse_union_node(), recovery_analysis_complete_object_locator(), rz_analysis_block_recurse_depth_first(), rz_analysis_class_base_get_all(), rz_analysis_class_method_get_all(), rz_analysis_class_vtable_get_all(), rz_analysis_get_delta_jmptbl_info(), rz_analysis_il_init_state_set_var(), rz_analysis_task_item_new(), rz_analysis_var_add_constraint(), rz_analysis_var_global_add_constraint(), rz_analysis_vtable_parse_at(), rz_annotated_code_add_annotation(), rz_annotated_code_line_offsets(), rz_bin_elf_notes_new(), rz_bin_elf_sections_new(), rz_bin_object_p2v_all(), rz_bin_object_sections_mapping_list(), rz_bin_source_line_info_builder_push_sample(), rz_core_seek_redo(), rz_core_seek_undo(), rz_debug_add_checkpoint(), rz_debug_dmp_init(), rz_debug_dmp_pids(), rz_debug_session_add_mem_change(), rz_debug_session_add_reg_change(), rz_event_hook(), rz_event_unhook(), rz_id_pool_kick_id(), rz_il_reg_binding_derive(), rz_pvector_push(), rz_serialize_analysis_var_load(), rz_table_add_column(), rz_table_add_row(), rz_table_add_row_vec(), and rz_table_columns().

◆ rz_vector_push_front()

RZ_API void* rz_vector_push_front	(	RzVector *	vec,
		void *	x
	)

Definition at line 209 of file vector.c.

                                                           {
     rz_return_val_if_fail(vec, NULL);
     return rz_vector_insert(vec, 0, x);
 }

References NULL, rz_return_val_if_fail, rz_vector_insert(), and x.

Referenced by rz_pvector_push_front().

◆ rz_vector_remove_at()

RZ_API void rz_vector_remove_at	(	RzVector *	vec,
		size_t	index,
		void *	into
	)

Definition at line 127 of file vector.c.

                                                                          {
     rz_return_if_fail(vec);
     void *p = rz_vector_index_ptr(vec, index);
     if (into) {
         rz_vector_assign(vec, into, p);
     }
     vec->len--;
     if (index < vec->len) {
         memmove(p, (char *)p + vec->elem_size, vec->elem_size * (vec->len - index));
     }
 }

References rz_vector_t::elem_size, len, rz_vector_t::len, p, rz_return_if_fail, rz_vector_assign(), and rz_vector_index_ptr().

Referenced by add_seek_history(), del_hook(), rz_analysis_var_remove_access_at(), rz_pvector_remove_at(), rz_pvector_remove_data(), rz_skyline_add(), rz_table_filter(), rz_table_group(), rz_vector_pop_front(), and unset_addr_hint_record().

◆ rz_vector_remove_range()

RZ_API void rz_vector_remove_range	(	RzVector *	vec,
		size_t	index,
		size_t	count,
		void *	into
	)

remove all elements in the given range and write the contents to into (must be appropriately large). It is the caller's responsibility to free potential resources associated with the elements.

Definition at line 139 of file vector.c.

                                                                                           {
     rz_return_if_fail(vec && index + count <= vec->len);
     void *p = rz_vector_index_ptr(vec, index);
     if (into) {
         memcpy(into, p, count * vec->elem_size);
     }
     vec->len -= count;
     if (index < vec->len) {
         memmove(p, (char *)p + vec->elem_size * count, vec->elem_size * (vec->len - index));
     }
 }

References count, rz_vector_t::elem_size, len, rz_vector_t::len, memcpy(), p, rz_return_if_fail, and rz_vector_index_ptr().

Referenced by buf_sparse_resize(), and sparse_write().

◆ rz_vector_reserve()

RZ_API void* rz_vector_reserve	(	RzVector *	vec,
		size_t	capacity
	)

Definition at line 214 of file vector.c.

                                                                {
     rz_return_val_if_fail(vec, NULL);
     if (vec->capacity < capacity) {
         RESIZE_OR_RETURN_NULL(capacity);
     }
     return vec->a;
 }

References rz_vector_t::a, rz_vector_t::capacity, NULL, RESIZE_OR_RETURN_NULL, and rz_return_val_if_fail.

Referenced by c_parser_new_enum_type(), c_parser_new_structure_type(), c_parser_new_union_type(), get_enum_type(), get_struct_type(), get_union_type(), init_module_runtime_functions(), recovery_analysis_complete_object_locator(), rz_analysis_class_base_get_all(), rz_analysis_class_method_get_all(), rz_analysis_class_vtable_get_all(), rz_bin_object_sections_mapping_list(), rz_id_pool_kick_id(), and rz_pvector_reserve().

◆ rz_vector_shrink()

RZ_API void* rz_vector_shrink ( RzVector * vec )

Definition at line 222 of file vector.c.

                                              {
     rz_return_val_if_fail(vec, NULL);
     if (vec->len < vec->capacity) {
         RESIZE_OR_RETURN_NULL(vec->len);
     }
     return vec->a;
 }

References rz_vector_t::a, rz_vector_t::capacity, rz_vector_t::len, NULL, RESIZE_OR_RETURN_NULL, and rz_return_val_if_fail.

Referenced by rz_pvector_shrink(), and rz_vector_flush().

◆ rz_vector_sort()

RZ_API void rz_vector_sort	(	RzVector *	vec,
		RzVectorComparator	cmp,
		bool	reverse
	)

Sort function for RzVector.

Parameters

vec	pointer to RzVector
cmp	function used for comparing elements while sorting
reverse	sort order, ascending order when reverse = False

Definition at line 285 of file vector.c.

                                                                                 {
     rz_return_if_fail(vec && cmp);
     vector_quick_sort(vec->a, vec->elem_size, vec->len, cmp, reverse);
 }

References rz_vector_t::a, cmp(), rz_vector_t::elem_size, rz_vector_t::len, make_dist_html::reverse, rz_return_if_fail, and vector_quick_sort().

Referenced by rz_asm_tokenize_asm_regex(), rz_table_sort(), and rz_table_sortlen().

◆ vector_clone()

static bool vector_clone	(	RzVector *	dst,
		RzVector *	src
	)

static

Definition at line 82 of file vector.c.

                                                        {
     rz_return_val_if_fail(dst && src, false);
     dst->capacity = src->capacity;
     dst->len = src->len;
     dst->elem_size = src->elem_size;
     dst->free = src->free;
     dst->free_user = src->free_user;
     if (!dst->len) {
         dst->a = NULL;
     } else {
         dst->a = malloc(src->elem_size * src->capacity);
         if (!dst->a) {
             return false;
         }
         memcpy(dst->a, src->a, src->elem_size * src->len);
     }
     return true;
 }

References dst, malloc(), memcpy(), NULL, rz_return_val_if_fail, and src.

Referenced by rz_vector_clone().

◆ vector_free_elems()

static void vector_free_elems ( RzVector * vec )

static

Definition at line 51 of file vector.c.

                                              {
     if (vec->free) {
         while (vec->len > 0) {
             vec->free(rz_vector_index_ptr(vec, --vec->len), vec->free_user);
         }
     } else {
         vec->len = 0;
     }
 }

References rz_vector_t::free, rz_vector_t::free_user, rz_vector_t::len, and rz_vector_index_ptr().

Referenced by rz_vector_clear().

◆ vector_quick_sort()

static void vector_quick_sort	(	void *	a,
		size_t	elem_size,
		size_t	len,
		RzPVectorComparator	cmp,
		bool	reverse
	)

static

Definition at line 241 of file vector.c.

                                                                                                             {
     rz_return_if_fail(a);
     if (len <= 1) {
         return;
     }
     size_t i = rand() % len, j = 0;
     void *t, *pivot;
  
     t = (void *)malloc(elem_size);
     pivot = (void *)malloc(elem_size);
     if (!t || !pivot) {
         free(t);
         free(pivot);
         RZ_LOG_ERROR("Failed to allocate memory\n");
         return;
     }
  
     memcpy(pivot, VEC_INDEX(a, i), elem_size);
     memcpy(VEC_INDEX(a, i), VEC_INDEX(a, len - 1), elem_size);
     for (i = 0; i < len - 1; i++) {
         if ((cmp(VEC_INDEX(a, i), pivot) < 0 && !reverse) ||
             (cmp(VEC_INDEX(a, i), pivot) > 0 && reverse)) {
             memcpy(t, VEC_INDEX(a, i), elem_size);
             memcpy(VEC_INDEX(a, i), VEC_INDEX(a, j), elem_size);
             memcpy(VEC_INDEX(a, j), t, elem_size);
             j++;
         }
     }
     memcpy(VEC_INDEX(a, len - 1), VEC_INDEX(a, j), elem_size);
     memcpy(VEC_INDEX(a, j), pivot, elem_size);
     RZ_FREE(t);
     RZ_FREE(pivot);
     vector_quick_sort(a, elem_size, j, cmp, reverse);
     vector_quick_sort(VEC_INDEX(a, j + 1), elem_size, len - j - 1, cmp, reverse);
 }

References a, cmp(), free(), i, len, malloc(), memcpy(), make_dist_html::reverse, RZ_FREE, RZ_LOG_ERROR, rz_return_if_fail, and VEC_INDEX.

Referenced by rz_vector_sort().

Macros

Functions

Macro Definition Documentation

◆ INITIAL_VECTOR_LEN

◆ NEXT_VECTOR_CAPACITY

◆ RESIZE_OR_RETURN_NULL

◆ VEC_INDEX

Function Documentation

◆ pvector_free_elem()

◆ quick_sort()

◆ rz_pvector_clear()

◆ rz_pvector_contains()

◆ rz_pvector_fini()

◆ rz_pvector_free()

◆ rz_pvector_init()

◆ rz_pvector_new()

◆ rz_pvector_new_with_len()

◆ rz_pvector_pop()

◆ rz_pvector_pop_front()

◆ rz_pvector_remove_at()

◆ rz_pvector_remove_data()

◆ rz_pvector_sort()

◆ rz_vector_assign()

◆ rz_vector_assign_at()

◆ rz_vector_clear()

◆ rz_vector_clone()

◆ rz_vector_fini()

◆ rz_vector_flush()

◆ rz_vector_free()

◆ rz_vector_init()

◆ rz_vector_insert()

◆ rz_vector_insert_range()

◆ rz_vector_new()

◆ rz_vector_pop()

◆ rz_vector_pop_front()

◆ rz_vector_push()

◆ rz_vector_push_front()

◆ rz_vector_remove_at()

◆ rz_vector_remove_range()

◆ rz_vector_reserve()

◆ rz_vector_shrink()

◆ rz_vector_sort()

◆ vector_clone()

◆ vector_free_elems()

◆ vector_quick_sort()