Graphviz  2.41.20170921.2350
Macros | Functions
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
#define REALLOC   grealloc

Function Documentation

void PriorityQueue_delete ( PriorityQueue  q)
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 
)
int PriorityQueue_pop ( PriorityQueue  q,
int i,
int gain 
)
PriorityQueue PriorityQueue_push ( PriorityQueue  q,
int  i,
int  gain 
)
int PriorityQueue_remove ( PriorityQueue  q,
int  i 
)