PriorityQueue.c File Reference

#include "LinkedList.h"
#include "PriorityQueue.h"
#include "memory.h"
#include "logic.h"
#include "assert.h"
#include "arith.h"

Include dependency graph for PriorityQueue.c:

Go to the source code of this file.

Macros
#define	MALLOC   gmalloc
#define	REALLOC   grealloc
#define	FREE   free
#define	MEMCPY   memcpy

Functions
PriorityQueue	PriorityQueue_new (int n, int ngain)
void	PriorityQueue_delete (PriorityQueue q)
PriorityQueue	PriorityQueue_push (PriorityQueue q, int i, int gain)
int	PriorityQueue_pop (PriorityQueue q, int *i, int *gain)
int	PriorityQueue_get_gain (PriorityQueue q, int i)
int	PriorityQueue_remove (PriorityQueue q, int i)

Macro Definition Documentation

#define FREE   free

Definition at line 23 of file PriorityQueue.c.

Referenced by attached_clustering(), BinaryHeap_delete(), BinaryHeap_sanity_check(), cg(), DistanceMatrix_restrict_cluster(), ideal_distance_matrix(), Import_coord_clusters_from_dot(), interpolate_coord(), IntStack_delete(), jacobi(), main(), makeDotGraph(), Multilevel_coarsen(), Multilevel_control_delete(), Multilevel_delete(), Multilevel_MQ_Clustering_delete(), Multilevel_MQ_Clustering_establish(), node_data_delete(), oned_optimizer_delete(), Operator_diag_precon_delete(), Operator_matmul_delete(), Operator_uniform_stress_matmul_delete(), power_law_graph(), PriorityQueue_delete(), QuadTree_delete(), QuadTree_new_from_point_list(), SparseMatrix_add(), SparseMatrix_complement(), SparseMatrix_connectedQ(), SparseMatrix_decompose_to_supervariables(), SparseMatrix_delete(), SparseMatrix_delete_sparse_columns(), SparseMatrix_distance_matrix(), SparseMatrix_distance_matrix_k_centers(), SparseMatrix_distance_matrix_khops(), SparseMatrix_exclude_submatrix(), SparseMatrix_get_augmented(), SparseMatrix_get_submatrix(), SparseMatrix_import_dot(), SparseMatrix_is_symmetric(), SparseMatrix_k_centers(), SparseMatrix_k_centers_user(), SparseMatrix_largest_component(), SparseMatrix_multiply(), SparseMatrix_multiply3(), SparseMatrix_multiply_by_scaler(), SparseMatrix_page_rank(), SparseMatrix_pseudo_diameter_unweighted(), SparseMatrix_pseudo_diameter_weighted(), SparseMatrix_set_entries_to_real_one(), SparseMatrix_sum_repeat_entries(), SparseMatrix_to_complex(), SparseMatrix_weakly_connected_components(), spring_electrical_control_delete(), spring_electrical_embedding(), spring_electrical_embedding_fast(), spring_electrical_embedding_slow(), spring_electrical_spring_embedding(), spring_maxent_embedding(), SpringSmoother_new(), StressMajorizationSmoother2_new(), StressMajorizationSmoother_delete(), StressMajorizationSmoother_smooth(), TriangleSmoother_new(), UniformStressSmoother_new(), vector_median(), vector_ordering(), and vector_percentile().

#define MALLOC   gmalloc

Definition at line 21 of file PriorityQueue.c.

Referenced by attached_clustering(), BinaryHeap_new(), BinaryHeap_sanity_check(), Import_coord_clusters_from_dot(), interpolate_coord(), IntStack_new(), jacobi(), makeDotGraph(), Multilevel_MQ_Clustering_establish(), Multilevel_MQ_Clustering_init(), oned_optimizer_new(), Operator_uniform_stress_diag_precon_new(), Operator_uniform_stress_matmul(), power_law_graph(), QuadTree_get_supernodes(), QuadTree_new(), QuadTree_new_from_point_list(), random_permutation(), SparseMatrix_add(), SparseMatrix_complement(), SparseMatrix_decompose_to_supervariables(), SparseMatrix_delete_sparse_columns(), SparseMatrix_distance_matrix(), SparseMatrix_distance_matrix_khops(), SparseMatrix_exclude_submatrix(), SparseMatrix_get_augmented(), SparseMatrix_get_real_adjacency_matrix_symmetrized(), SparseMatrix_get_submatrix(), SparseMatrix_import_dot(), SparseMatrix_is_symmetric(), SparseMatrix_k_centers(), SparseMatrix_k_centers_user(), SparseMatrix_level_sets_internal(), SparseMatrix_multiply(), SparseMatrix_multiply3(), SparseMatrix_multiply_by_scaler(), SparseMatrix_multiply_vector(), SparseMatrix_page_rank(), SparseMatrix_pseudo_diameter_weighted(), SparseMatrix_set_entries_to_real_one(), SparseMatrix_sum_repeat_entries(), SparseMatrix_to_complex(), SparseMatrix_weakly_connected_components(), SparseStressMajorizationSmoother_new(), spring_electrical_control_new(), spring_electrical_embedding(), spring_electrical_embedding_fast(), spring_electrical_embedding_slow(), spring_electrical_spring_embedding(), spring_maxent_embedding(), stress_model_core(), StressMajorizationSmoother_smooth(), StringVector_part(), UniformStressSmoother_new(), vector_float_take(), vector_ordering(), and vector_take().

#define MEMCPY   memcpy

Definition at line 24 of file PriorityQueue.c.

Referenced by jacobi(), Multilevel_MQ_Clustering_establish(), SparseMatrix_coordinate_form_add_entries(), SparseMatrix_copy(), SparseMatrix_get_augmented(), SparseMatrix_get_real_adjacency_matrix_symmetrized(), SparseMatrix_page_rank(), spring_electrical_embedding(), spring_electrical_embedding_fast(), spring_electrical_embedding_slow(), spring_electrical_spring_embedding(), spring_maxent_embedding(), and StressMajorizationSmoother_smooth().

#define REALLOC   grealloc

Definition at line 22 of file PriorityQueue.c.

Referenced by check_int_array_size(), check_or_realloc_arrays(), check_real_array_size(), Multilevel_MQ_Clustering_establish(), and SparseMatrix_to_complex().

Function Documentation

void PriorityQueue_delete

(

PriorityQueue

q

)

Definition at line 47 of file PriorityQueue.c.

References PriorityQueue_struct::buckets, DoubleLinkedList_delete(), FREE, PriorityQueue_struct::gain, PriorityQueue_struct::ngain, and PriorityQueue_struct::where.

int PriorityQueue_get_gain	(	PriorityQueue	q,
		int	i
	)

Definition at line 125 of file PriorityQueue.c.

References PriorityQueue_struct::gain.

PriorityQueue PriorityQueue_new	(	int	n,
		int	ngain
	)

Definition at line 27 of file PriorityQueue.c.

References PriorityQueue_struct::buckets, PriorityQueue_struct::count, PriorityQueue_struct::gain, PriorityQueue_struct::gain_max, PriorityQueue_struct::n, N_GNEW, PriorityQueue_struct::ngain, NULL, and PriorityQueue_struct::where.

int PriorityQueue_pop	(	PriorityQueue	q,
		int *	i,
		int *	gain
	)

Definition at line 100 of file PriorityQueue.c.

References PriorityQueue_struct::buckets, PriorityQueue_struct::count, DoubleLinkedList_delete_element(), DoubleLinkedList_get_data(), PriorityQueue_struct::gain, PriorityQueue_struct::gain_max, NULL, and PriorityQueue_struct::where.

PriorityQueue PriorityQueue_push	(	PriorityQueue	q,
		int	i,
		int	gain
	)

Definition at line 65 of file PriorityQueue.c.

References assert, PriorityQueue_struct::buckets, PriorityQueue_struct::count, DoubleLinkedList_delete_element(), DoubleLinkedList_new(), DoubleLinkedList_prepend(), PriorityQueue_struct::gain, PriorityQueue_struct::gain_max, N_GNEW, NULL, PriorityQueue_push(), and PriorityQueue_struct::where.

Referenced by PriorityQueue_push().

int PriorityQueue_remove	(	PriorityQueue	q,
		int	i
	)

Definition at line 129 of file PriorityQueue.c.

References PriorityQueue_struct::buckets, PriorityQueue_struct::count, DoubleLinkedList_delete_element(), PriorityQueue_struct::gain, PriorityQueue_struct::gain_max, NULL, and PriorityQueue_struct::where.