Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Priority Queue #105

Open
wants to merge 56 commits into
base: dev
Choose a base branch
from
Open

Priority Queue #105

wants to merge 56 commits into from

Commits on Sep 9, 2021

  1. Initial priority queue commit

    Andrew Briand committed Sep 9, 2021
    Configuration menu
    Copy the full SHA
    5ab856e View commit details
    Browse the repository at this point in the history

  2. Add priority queue benchmark

    Andrew Briand committed Sep 9, 2021
    Configuration menu
    Copy the full SHA
    1f2092c View commit details
    Browse the repository at this point in the history

  3. Class comment

    Andrew Briand committed Sep 9, 2021
    Configuration menu
    Copy the full SHA
    6a9dc99 View commit details
    Browse the repository at this point in the history

  4. Improve comments and switch to cuco style

    Andrew Briand committed Sep 9, 2021
    Configuration menu
    Copy the full SHA
    6b263e3 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2021

  1. Iterators

    Andrew Briand committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    0eaaedf View commit details
    Browse the repository at this point in the history

  2. Test for iterators with thrust device_vector

    Andrew Briand committed Sep 17, 2021
    Configuration menu
    Copy the full SHA
    249165c View commit details
    Browse the repository at this point in the history

Commits on Oct 19, 2021

  1. Add allocator template parameter

    root committed Oct 19, 2021
    Configuration menu
    Copy the full SHA
    c28a5ad View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2021

  1. Allocator

    @andrewbriand
    andrewbriand committed Oct 20, 2021
    Configuration menu
    Copy the full SHA
    e8a9c1e View commit details
    Browse the repository at this point in the history

  2. Accept arbitrary comparison

    @andrewbriand
    andrewbriand committed Oct 20, 2021
    Configuration menu
    Copy the full SHA
    012ebde View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2021

  1. Accept arbitrary types instead of just pairs

    @andrewbriand
    andrewbriand committed Oct 24, 2021
    Configuration menu
    Copy the full SHA
    8cf681a View commit details
    Browse the repository at this point in the history

Commits on Nov 2, 2021

  1. Remove pq_pair.h

    @andrewbriand
    andrewbriand committed Nov 2, 2021
    Configuration menu
    Copy the full SHA
    8485bec View commit details
    Browse the repository at this point in the history

  2. Start porting priority queue benchmark to gbenchmark

    @andrewbriand
    andrewbriand committed Nov 2, 2021
    Configuration menu
    Copy the full SHA
    da608cc View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2021

  1. Finish porting priority queue benchmark to gbenchmark

    @andrewbriand
    andrewbriand committed Nov 3, 2021
    Configuration menu
    Copy the full SHA
    8a11b7f View commit details
    Browse the repository at this point in the history

Commits on Dec 18, 2021

  1. Add multiple node sizes to benchmark

    @andrewbriand
    andrewbriand committed Dec 18, 2021
    Configuration menu
    Copy the full SHA
    d1392b9 View commit details
    Browse the repository at this point in the history

  2. Start porting tests to Catch2

    @andrewbriand
    andrewbriand committed Dec 18, 2021
    Configuration menu
    Copy the full SHA
    9ee6c8b View commit details
    Browse the repository at this point in the history

  3. Prevent block size from being larger than node size

    @andrewbriand
    andrewbriand committed Dec 18, 2021
    Configuration menu
    Copy the full SHA
    e223598 View commit details
    Browse the repository at this point in the history

Commits on Dec 19, 2021

  1. Continue porting tests to Catch2

    @andrewbriand
    andrewbriand committed Dec 19, 2021
    Configuration menu
    Copy the full SHA
    dd8c6b7 View commit details
    Browse the repository at this point in the history

  2. Make generate_element for KVPair generic

    @andrewbriand
    andrewbriand committed Dec 19, 2021
    Configuration menu
    Copy the full SHA
    d031519 View commit details
    Browse the repository at this point in the history

Commits on Dec 26, 2021

  1. Finish Catch2 tests

    @andrewbriand
    andrewbriand committed Dec 26, 2021
    Configuration menu
    Copy the full SHA
    ba3a6fd View commit details
    Browse the repository at this point in the history

  2. Hide kernel launch details

    @andrewbriand
    andrewbriand committed Dec 26, 2021
    Configuration menu
    Copy the full SHA
    16db085 View commit details
    Browse the repository at this point in the history

Commits on Dec 27, 2021

  1. Clean up partial deletion code

    @andrewbriand
    andrewbriand committed Dec 27, 2021
    Configuration menu
    Copy the full SHA
    052cec0 View commit details
    Browse the repository at this point in the history

  2. Correct test comparisons

    @andrewbriand
    andrewbriand committed Dec 27, 2021
    Configuration menu
    Copy the full SHA
    a11bea5 View commit details
    Browse the repository at this point in the history

  3. Commenting and cleanup

    @andrewbriand
    andrewbriand committed Dec 27, 2021
    Configuration menu
    Copy the full SHA
    e3c4a27 View commit details
    Browse the repository at this point in the history

  4. Commenting for Compare

    @andrewbriand
    andrewbriand committed Dec 27, 2021
    Configuration menu
    Copy the full SHA
    f6fa484 View commit details
    Browse the repository at this point in the history

  5. Cleanup, arbitrary number of elements for device API functions

    @andrewbriand
    andrewbriand committed Dec 27, 2021
    Configuration menu
    Copy the full SHA
    599067f View commit details
    Browse the repository at this point in the history

  6. Formatting

    @andrewbriand
    andrewbriand committed Dec 27, 2021
    Configuration menu
    Copy the full SHA
    44db340 View commit details
    Browse the repository at this point in the history

Commits on Apr 12, 2022

  1. Add missing syncs

    @andrewbriand
    andrewbriand committed Apr 12, 2022
    Configuration menu
    Copy the full SHA
    acfdf7e View commit details
    Browse the repository at this point in the history

Commits on Apr 14, 2022

  1. Merge NVIDIA:dev into andrewbriand:dev

    @andrewbriand
    andrewbriand committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    d870e29 View commit details
    Browse the repository at this point in the history

  2. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    71775b6 View commit details
    Browse the repository at this point in the history

Commits on May 31, 2022

  1. Add copyright to priority_queue_bench.cu 

    Co-authored-by: Yunsong Wang <wangyunsong89@gmail.com>
    @andrewbriand @PointKernel
    andrewbriand and PointKernel authored May 31, 2022
    Configuration menu
    Copy the full SHA
    9838569 View commit details
    Browse the repository at this point in the history

  2. Add copyright to priority queue files

    @andrewbriand
    andrewbriand committed May 31, 2022
    Configuration menu
    Copy the full SHA
    aab4ba0 View commit details
    Browse the repository at this point in the history

  3. Order headers from near to far in priority queue files

    @andrewbriand
    andrewbriand committed May 31, 2022
    Configuration menu
    Copy the full SHA
    0196bde View commit details
    Browse the repository at this point in the history

  4. Bug fix in priority queue test code

    @andrewbriand
    andrewbriand committed May 31, 2022
    Configuration menu
    Copy the full SHA
    4af61ca View commit details
    Browse the repository at this point in the history

  5. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed May 31, 2022
    Configuration menu
    Copy the full SHA
    a1d074a View commit details
    Browse the repository at this point in the history

  6. Remove unnecessary allocator

    @andrewbriand
    andrewbriand committed May 31, 2022
    Configuration menu
    Copy the full SHA
    bf930dd View commit details
    Browse the repository at this point in the history

  7. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed May 31, 2022
    Configuration menu
    Copy the full SHA
    2d9bda9 View commit details
    Browse the repository at this point in the history

Commits on Jun 11, 2022

  1. Add missing member docs in priority_queue.cuh

    @andrewbriand
    andrewbriand committed Jun 11, 2022
    Configuration menu
    Copy the full SHA
    54dc9f3 View commit details
    Browse the repository at this point in the history

  2. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jun 11, 2022
    Configuration menu
    Copy the full SHA
    a5c169d View commit details
    Browse the repository at this point in the history

  3. Add stream parameter to priority queue ctor

    @andrewbriand
    andrewbriand committed Jun 11, 2022
    Configuration menu
    Copy the full SHA
    4269e9c View commit details
    Browse the repository at this point in the history

Commits on Jun 12, 2022

  1. Snake case in priority queue files

    @andrewbriand
    andrewbriand committed Jun 12, 2022
    Configuration menu
    Copy the full SHA
    30cbf83 View commit details
    Browse the repository at this point in the history

  2. Put priority queue kernels in detail namespace

    @andrewbriand
    andrewbriand committed Jun 12, 2022
    Configuration menu
    Copy the full SHA
    bec63f3 View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2022

  1. generate_keys_uniform -> generate_kv_pairs_uniform

    @andrewbriand
    andrewbriand committed Jun 13, 2022
    Configuration menu
    Copy the full SHA
    aa12404 View commit details
    Browse the repository at this point in the history

  2. Remove FavorInsertionPerformance template parameter

    @andrewbriand
    andrewbriand committed Jun 13, 2022
    Configuration menu
    Copy the full SHA
    55cf2e6 View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2022

  1. Default node size 64 -> 1024

    @andrewbriand
    andrewbriand committed Jun 15, 2022
    Configuration menu
    Copy the full SHA
    f4814db View commit details
    Browse the repository at this point in the history

  2. Avoid c-style expressions in priority queue files

    @andrewbriand
    andrewbriand committed Jun 15, 2022
    Configuration menu
    Copy the full SHA
    89eea18 View commit details
    Browse the repository at this point in the history

  3. Remove FavorInsertionPerformance in priority queue benchmark

    @andrewbriand
    andrewbriand committed Jun 15, 2022
    Configuration menu
    Copy the full SHA
    7d47200 View commit details
    Browse the repository at this point in the history

  4. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jun 15, 2022
    Configuration menu
    Copy the full SHA
    007316a View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2022

  1. Snake case in priority_queue_test.cu

    @andrewbriand
    andrewbriand committed Jun 17, 2022
    Configuration menu
    Copy the full SHA
    192e263 View commit details
    Browse the repository at this point in the history

  2. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jun 17, 2022
    Configuration menu
    Copy the full SHA
    66dd359 View commit details
    Browse the repository at this point in the history

  3. kPBufferIdx -> p_buffer_idx and kRootIdx -> root_idx

    @andrewbriand
    andrewbriand committed Jun 17, 2022
    Configuration menu
    Copy the full SHA
    9da822f View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2022

  1. Use const and constexpr wherever possible in priority queue files

    @andrewbriand
    andrewbriand committed Jun 19, 2022
    Configuration menu
    Copy the full SHA
    0cfdd94 View commit details
    Browse the repository at this point in the history

  2. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jun 19, 2022
    Configuration menu
    Copy the full SHA
    828b00b View commit details
    Browse the repository at this point in the history

  3. Add missing const in priority queue 

    Co-authored-by: Yunsong Wang <wangyunsong89@gmail.com>
    @andrewbriand @PointKernel
    andrewbriand and PointKernel authored Jun 19, 2022
    Configuration menu
    Copy the full SHA
    1932418 View commit details
    Browse the repository at this point in the history

  4. Add docs for stream parameter to priority queue ctor 

    Co-authored-by: Yunsong Wang <wangyunsong89@gmail.com>
    @andrewbriand @PointKernel
    andrewbriand and PointKernel authored Jun 19, 2022
    Configuration menu
    Copy the full SHA
    7c4b1f6 View commit details
    Browse the repository at this point in the history

  5. Add value_type to priority_queue::device_mutable_view 

    Co-authored-by: Yunsong Wang <wangyunsong89@gmail.com>
    @andrewbriand @PointKernel
    andrewbriand and PointKernel authored Jun 19, 2022
    Configuration menu
    Copy the full SHA
    838e4ea View commit details
    Browse the repository at this point in the history

  6. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jun 19, 2022
    Configuration menu
    Copy the full SHA
    d58dd9f View commit details
    Browse the repository at this point in the history