MCPcopy Create free account

hub / github.com/cmuparlay/parlaylib / functions

Functions1,507 in github.com/cmuparlay/parlaylib

↓ 1 callersFunctionclassify_row
Classify a new row based on the decision tree T.
examples/decision_tree_c45.h:217
↓ 1 callersMethodclear_without_destruction
Free the buffer without destroying the elements of the sequence. This is intended for use after the contents of the sequence are relocated
include/parlay/internal/sequence_base.h:213
↓ 1 callersFunctioncollect_reduce_few
include/parlay/internal/collect_reduce.h:49
↓ 1 callersMethodcombine
include/parlay/internal/group_by.h:241
↓ 1 callersFunctioncompare_equal
include/parlay/sequence.h:663
↓ 1 callersFunctioncompare_pairs_by_key
include/parlay/internal/group_by.h:40
↓ 1 callersFunctioncomplex_fft_transpose
examples/fast_fourier_transform.h:126
↓ 1 callersMethodcompute_max_flow
examples/push_relabel_max_flow.h:116
↓ 1 callersFunctioncompute_max_lambda
Find such lambda that if used for regularization, optimum would have all weights zero.
examples/lasso_regression.h:88
↓ 1 callersFunctioncond_info_continuous
The conditional information of a (with labels) based on b (a continuous, although discrete variable). It picks the cut of b that minimizes this info
examples/decision_tree_c45.h:93
↓ 1 callersFunctioncond_info_discrete
info of a conditioned on b
examples/decision_tree_c45.h:129
↓ 1 callersFunctioncopy
include/parlay/internal/sequence_ops.h:153
↓ 1 callersMethodcopy_granularity
include/parlay/internal/sequence_base.h:60
↓ 1 callersFunctioncreate_le_list
examples/le_list.h:145
↓ 1 callersFunctioncycle_count
examples/cycle_count.h:25
↓ 1 callersFunctiondefault_allocator_sizes
these are bucket sizes used by the default allocator. They are powers of two starting at 16 and going until SystemMemory / 64. Note that them being p
include/parlay/alloc.h:51
↓ 1 callersFunctiondelaunay
examples/delaunay.h:140
↓ 1 callersFunctiondelayed_zip
examples/decision_tree_c45.h:67
↓ 1 callersMethoddeleteVal
include/parlay/hash_table.h:130
↓ 1 callersMethoddestruct_val
include/parlay/internal/group_by.h:147
↓ 1 callersFunctiondirect
Calculates the direct forces between all pairs of particles in two near-field leaf nodes. Directly updates forces in Left, and places forces for ngh
examples/nbody_fmm.h:413
↓ 1 callersFunctiondo_direct
Calculates the direct interactions between and within leaves. Since the forces are symmetric, this calculates the force on one side (rightNeighbors) w
examples/nbody_fmm.h:461
↓ 1 callersFunctiondo_indirect
Translate from exterior (multipole) expansion to interior (local) expansion along all far-field interactions.
examples/nbody_fmm.h:350
↓ 1 callersFunctiondown_sweep
Translate and accumulate interior (local) expansions down the tree, including applying them to all particles at the leaves.
examples/nbody_fmm.h:381
↓ 1 callersFunctiondseq
include/parlay/internal/sequence_ops.h:137
↓ 1 callersMethodedge
benchmark/bench_delayed.cpp:304
↓ 1 callersMethodempty
include/parlay/internal/file_map.h:90
↓ 1 callersFunctionensure_chunk_exists
include/parlay/thread_specific.h:441
↓ 1 callersMethodf
test/test_padded.cpp:19
↓ 1 callersFunctionfar_away
Determine if two nodes (boxes) are separated enough to use the multipole approximation.
examples/nbody_fmm.h:286
↓ 1 callersFunctionfft
examples/fast_fourier_transform.h:43
↓ 1 callersFunctionfft_recursive
examples/fast_fourier_transform.h:20
↓ 1 callersFunctionfft_transpose
examples/fast_fourier_transform.h:96
↓ 1 callersFunctionfilter
include/parlay/primitives.h:258
↓ 1 callersFunctionfilter_into_uninitialized
include/parlay/primitives.h:277
↓ 1 callersFunctionfilter_map
include/parlay/internal/sequence_ops.h:359
↓ 1 callersFunctionfilter_op
include/parlay/internal/delayed/filter_op.h:101
↓ 1 callersFunctionfind_ray
Given an a ray, a bounding box, and a sequence of triangles, returns the index of the first triangle the ray intersects inside the box. The triangles
examples/ray_trace.h:95
↓ 1 callersFunctionfor_each
include/parlay/internal/delayed/terminal.h:135
↓ 1 callersMethodforce
calculate the force at a nearby point based on expansion
examples/nbody_fmm.h:170
↓ 1 callersFunctionforces
Calculates forces, placing them in particles[i].force
examples/nbody_fmm.h:488
↓ 1 callersMethodfork
include/parlay/random.h:67
↓ 1 callersMethodfree
include/parlay/internal/block_allocator.h:183
↓ 1 callersFunctiongenerate_node
n is the number of events (i.e. twice the number of triangles)
examples/box_kdtree.h:171
↓ 1 callersFunctiongenerate_values
examples/cartesian_tree.cpp:16
↓ 1 callersMethodget
examples/helper/speculative_for.h:28
↓ 1 callersMethodget_block_size
include/parlay/internal/block_allocator.h:79
↓ 1 callersFunctionget_buckets
include/parlay/internal/bucket_sort.h:85
↓ 1 callersMethodget_children
these two only work on internal nodes
examples/radix_tree.h:49
↓ 1 callersMethodget_depth
examples/radix_tree.h:51
↓ 1 callersFunctionget_leaves
puts the leaves of tree tr into the array Leaves in left to right order
examples/nbody_fmm.h:396
↓ 1 callersMethodget_num_blocks
Returns the number of blocks in the flattened range
include/parlay/internal/delayed/flatten.h:147
↓ 1 callersFunctionget_num_thread_ids
include/parlay/internal/thread_id_pool.h:151
↓ 1 callersMethodget_own_job
Pop from local stack.
include/parlay/scheduler.h:162
↓ 1 callersMethodget_root
examples/radix_tree.h:47
↓ 1 callersMethodget_total
include/parlay/internal/delayed/scan.h:131
↓ 1 callersFunctiongranularity
include/parlay/utilities.h:282
↓ 1 callersFunctiongraph_coloring
examples/graph_color.h:26
↓ 1 callersMethodhash
include/parlay/hash_table.h:284
↓ 1 callersFunctionhuffman_tree
examples/huffman_tree.h:32
↓ 1 callersFunctionin_box
examples/ray_trace.h:50
↓ 1 callersFunctionin_circle
A "staged" version of in_cicle. It takes 3 points, returning a function on one more point that reports whether that point is in the circumcircle of th
examples/delaunay.h:42
↓ 1 callersFunctionin_range
examples/3d_range.h:116
↓ 1 callersFunctioninfo
information content of s (i.e. entropy * size)
examples/decision_tree_c45.h:121
↓ 1 callersFunctioninit_num_workers
Determine the number of workers to spawn
include/parlay/parallel.h:158
↓ 1 callersFunctioninitialize_default
Implement initialize_default manually rather than calling initialize_fill(n, value_type()) because this allows us to store a sequence of uncopyable ty
include/parlay/sequence.h:546
↓ 1 callersFunctioninitialize_features
Pre calculate feature (column) covariants and A^T * y.
examples/lasso_regression.h:51
↓ 1 callersMethodinitialize_with_copy_elision
include/parlay/internal/sequence_base.h:486
↓ 1 callersMethodinsert
prioritized linear probing a new key will bump an existing key up if it has a higher priority an equal key will replace an old key if replaceQ(new,old
include/parlay/hash_table.h:78
↓ 1 callersFunctioninsert_n
include/parlay/sequence.h:632
↓ 1 callersFunctioninteger_sort_with_counts
include/parlay/internal/integer_sort.h:386
↓ 1 callersFunctionintegrate
benchmark/bench_examples.cpp:112
↓ 1 callersFunctioninteractions
The following two functions are the core of the CK method. They calculate the "well separated decomposition" of the points.
examples/nbody_fmm.h:309
↓ 1 callersFunctionintersect
examples/rectangle_intersection.h:21
↓ 1 callersFunctionintersect_size
examples/triangle_count.h:20
↓ 1 callersFunctioninvoke_size
include/parlay/range.h:543
↓ 1 callersFunctioniota
include/parlay/primitives.h:969
↓ 1 callersMethodis_small
Returns true if the sequence is in small size mode
include/parlay/internal/sequence_base.h:413
↓ 1 callersMethodis_start
examples/box_kdtree.h:42
↓ 1 callersFunctioniterator_t
include/parlay/thread_specific.h:238
↓ 1 callersFunctionkaratsuba
examples/karatsuba.h:28
↓ 1 callersFunctionkcore
examples/kcore.h:16
↓ 1 callersMethodkeys
examples/hash_map.h:107
↓ 1 callersFunctionkeys_view
include/parlay/delayed.h:87
↓ 1 callersFunctionkmeans
examples/kmeans_pp.h:54
↓ 1 callersFunctionknuth_morris_pratt
examples/knuth_morris_pratt.h:7
↓ 1 callersFunctionlinear_program_2d
The main algorithm
examples/2d_linear_program.h:55
↓ 1 callersFunctionlinefit
examples/linefit.h:23
↓ 1 callersFunctionlongest_repeated_substring
examples/longest_repeated_substring.h:15
↓ 1 callersFunctionmajority
examples/decision_tree_c45.h:77
↓ 1 callersFunctionmake_graph
Generate a random graph of size n
benchmark/bench_delayed.cpp:315
↓ 1 callersFunctionmake_job
include/parlay/internal/work_stealing_job.h:50
↓ 1 callersFunctionmap_tokens_small
include/parlay/primitives.h:1031
↓ 1 callersFunctionmatrix_add
test/test_monoid.cpp:36
↓ 1 callersMethodmax
examples/nbody_fmm.h:100
↓ 1 callersMethodmax_coord
examples/nbody_fmm.h:99
↓ 1 callersFunctionmaximal_matching
examples/maximal_matching.h:16
↓ 1 callersFunctionmaximum_flow
examples/push_relabel_max_flow.h:271
↓ 1 callersFunctionmcss
benchmark/bench_examples.cpp:77
↓ 1 callersFunctionmcss
examples/mcss.h:18
← previousnext →401–500 of 1,507, ranked by callers