Code

Priority Queue#105

Code

Open

andrewbriand wants to merge 56 commits intoNVIDIA:devNVIDIA/cuCollections:devfrom andrewbriand:devandrewbriand/cuCollections:devCopy head branch name to clipboard

+2,215

Commits

Commits on Sep 9, 2021

• Initial priority queue commit

  

  Andrew Briand

  committed
  5ab856e

  Copy full SHA for 5ab856e

• Add priority queue benchmark

  

  Andrew Briand

  committed
  1f2092c

  Copy full SHA for 1f2092c

• Class comment

  

  Andrew Briand

  committed
  6a9dc99

  Copy full SHA for 6a9dc99

• Improve comments and switch to cuco style

  

  Andrew Briand

  committed
  6b263e3

  Copy full SHA for 6b263e3

Commits on Sep 17, 2021

• Iterators

  

  Andrew Briand

  committed
  0eaaedf

  Copy full SHA for 0eaaedf

• Test for iterators with thrust device_vector

  

  Andrew Briand

  committed
  249165c

  Copy full SHA for 249165c

Commits on Oct 19, 2021

• Add allocator template parameter

  

  root

  committed
  c28a5ad

  Copy full SHA for c28a5ad

Commits on Oct 20, 2021

• Allocator

  andrewbriand

  committed
  e8a9c1e

  Copy full SHA for e8a9c1e

• Accept arbitrary comparison

  andrewbriand

  committed
  012ebde

  Copy full SHA for 012ebde

Commits on Oct 24, 2021

• Accept arbitrary types instead of just pairs

  andrewbriand

  committed
  8cf681a

  Copy full SHA for 8cf681a

Commits on Nov 2, 2021

• Remove pq_pair.h

  andrewbriand

  committed
  8485bec

  Copy full SHA for 8485bec

• Start porting priority queue benchmark to gbenchmark

  andrewbriand

  committed
  da608cc

  Copy full SHA for da608cc

Commits on Nov 3, 2021

• Finish porting priority queue benchmark to gbenchmark

  andrewbriand

  committed
  8a11b7f

  Copy full SHA for 8a11b7f

Commits on Dec 18, 2021

• Add multiple node sizes to benchmark

  andrewbriand

  committed
  d1392b9

  Copy full SHA for d1392b9

• Start porting tests to Catch2

  andrewbriand

  committed
  9ee6c8b

  Copy full SHA for 9ee6c8b

• Prevent block size from being larger than node size

  andrewbriand

  committed
  e223598

  Copy full SHA for e223598

Commits on Dec 19, 2021

• Continue porting tests to Catch2

  andrewbriand

  committed
  dd8c6b7

  Copy full SHA for dd8c6b7

• Make generate_element for KVPair generic

  andrewbriand

  committed
  d031519

  Copy full SHA for d031519

Commits on Dec 26, 2021

• Finish Catch2 tests

  andrewbriand

  committed
  ba3a6fd

  Copy full SHA for ba3a6fd

• Hide kernel launch details

  andrewbriand

  committed
  16db085

  Copy full SHA for 16db085

Commits on Dec 27, 2021

• Clean up partial deletion code

  andrewbriand

  committed
  052cec0

  Copy full SHA for 052cec0

• Correct test comparisons

  andrewbriand

  committed
  a11bea5

  Copy full SHA for a11bea5

• Commenting and cleanup

  andrewbriand

  committed
  e3c4a27

  Copy full SHA for e3c4a27

• Commenting for Compare

  andrewbriand

  committed
  f6fa484

  Copy full SHA for f6fa484

• Cleanup, arbitrary number of elements for device API functions

  andrewbriand

  committed
  599067f

  Copy full SHA for 599067f

• Formatting

  andrewbriand

  committed
  44db340

  Copy full SHA for 44db340

Commits on Apr 12, 2022

• Add missing syncs

  andrewbriand

  committed
  acfdf7e

  Copy full SHA for acfdf7e

Commits on Apr 14, 2022

• Merge NVIDIA:dev into andrewbriand:dev

  andrewbriand

  committed
  d870e29

  Copy full SHA for d870e29

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  71775b6

  Copy full SHA for 71775b6

Commits on May 31, 2022

• Add copyright to priority_queue_bench.cu

  Show description for 9838569
  

  andrewbriand

  and

  PointKernel

  authored
  9838569

  Copy full SHA for 9838569

• Add copyright to priority queue files

  andrewbriand

  committed
  aab4ba0

  Copy full SHA for aab4ba0

• Order headers from near to far in priority queue files

  andrewbriand

  committed
  0196bde

  Copy full SHA for 0196bde

• Bug fix in priority queue test code

  andrewbriand

  committed
  4af61ca

  Copy full SHA for 4af61ca

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  a1d074a

  Copy full SHA for a1d074a

• Remove unnecessary allocator

  andrewbriand

  committed
  bf930dd

  Copy full SHA for bf930dd

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  2d9bda9

  Copy full SHA for 2d9bda9

Commits on Jun 11, 2022

• Add missing member docs in priority_queue.cuh

  andrewbriand

  committed
  54dc9f3

  Copy full SHA for 54dc9f3

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  a5c169d

  Copy full SHA for a5c169d

• Add stream parameter to priority queue ctor

  andrewbriand

  committed
  4269e9c

  Copy full SHA for 4269e9c

Commits on Jun 12, 2022

• Snake case in priority queue files

  andrewbriand

  committed
  30cbf83

  Copy full SHA for 30cbf83

• Put priority queue kernels in detail namespace

  andrewbriand

  committed
  bec63f3

  Copy full SHA for bec63f3

Commits on Jun 13, 2022

• generate_keys_uniform -> generate_kv_pairs_uniform

  andrewbriand

  committed
  aa12404

  Copy full SHA for aa12404

• Remove FavorInsertionPerformance template parameter

  andrewbriand

  committed
  55cf2e6

  Copy full SHA for 55cf2e6

Commits on Jun 15, 2022

• Default node size 64 -> 1024

  andrewbriand

  committed
  f4814db

  Copy full SHA for f4814db

• Avoid c-style expressions in priority queue files

  andrewbriand

  committed
  89eea18

  Copy full SHA for 89eea18

• Remove FavorInsertionPerformance in priority queue benchmark

  andrewbriand

  committed
  7d47200

  Copy full SHA for 7d47200

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  007316a

  Copy full SHA for 007316a

Commits on Jun 17, 2022

• Snake case in priority_queue_test.cu

  andrewbriand

  committed
  192e263

  Copy full SHA for 192e263

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  66dd359

  Copy full SHA for 66dd359

• kPBufferIdx -> p_buffer_idx and kRootIdx -> root_idx

  andrewbriand

  committed
  9da822f

  Copy full SHA for 9da822f

Commits on Jun 19, 2022

• Use const and constexpr wherever possible in priority queue files

  andrewbriand

  committed
  0cfdd94

  Copy full SHA for 0cfdd94

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  828b00b

  Copy full SHA for 828b00b

• Add missing const in priority queue

  Show description for 1932418
  

  andrewbriand

  and

  PointKernel

  authored
  1932418

  Copy full SHA for 1932418

• Add docs for stream parameter to priority queue ctor

  Show description for 7c4b1f6
  

  andrewbriand

  and

  PointKernel

  authored
  7c4b1f6

  Copy full SHA for 7c4b1f6

• Add value_type to priority_queue::device_mutable_view

  Show description for 838e4ea
  

  andrewbriand

  and

  PointKernel

  authored
  838e4ea

  Copy full SHA for 838e4ea

• [pre-commit.ci] auto code formatting

  pre-commit-ci[bot]

  committed
  d58dd9f

  Copy full SHA for d58dd9f