Skip to content
This repository has been archived by the owner on Feb 1, 2020. It is now read-only.

Improvements (including parallel radix sort) #14

Open
wants to merge 18 commits into
base: master
Choose a base branch
from
Open

Improvements (including parallel radix sort) #14

wants to merge 18 commits into from

Commits on Jun 5, 2018

  1. put bsort in a namespace

    @ekg
    ekg committed Jun 5, 2018
    Configuration menu
    Copy the full SHA
    85c42a6 View commit details
    Browse the repository at this point in the history

  2. put bsort into a header file and reference it from bsort.c

    @ekg
    ekg committed Jun 5, 2018
    Configuration menu
    Copy the full SHA
    c8dba31 View commit details
    Browse the repository at this point in the history

  3. show how to build as it may be confusing (namespace + g++ on .c and .… 

    …h files)
    @ekg
    ekg committed Jun 5, 2018
    Configuration menu
    Copy the full SHA
    75043b9 View commit details
    Browse the repository at this point in the history

Commits on Jun 11, 2018

  1. cmake-ify

    @ekg
    ekg committed Jun 11, 2018
    Configuration menu
    Copy the full SHA
    0e4076e View commit details
    Browse the repository at this point in the history

Commits on Jul 16, 2018

  1. build a static library for reuse of bsort

    @ekg
    ekg committed Jul 16, 2018
    Configuration menu
    Copy the full SHA
    d7a18ae View commit details
    Browse the repository at this point in the history

  2. make the static lib in the lib directory

    @ekg
    ekg committed Jul 16, 2018
    Configuration menu
    Copy the full SHA
    e80bdd1 View commit details
    Browse the repository at this point in the history

Commits on Nov 12, 2018

  1. parallel radix sort 

    Use OpenMP tasks to parallelize the recursive component of the radix sort.
    @ekg
    ekg committed Nov 12, 2018
    Configuration menu
    Copy the full SHA
    18c2e4e View commit details
    Browse the repository at this point in the history

  2. try to play nice in parallel tasks

    @ekg
    ekg committed Nov 12, 2018
    Configuration menu
    Copy the full SHA
    84c0374 View commit details
    Browse the repository at this point in the history

  3. see if we don't need to omp-share the buffer

    @ekg
    ekg committed Nov 12, 2018
    Configuration menu
    Copy the full SHA
    28f4090 View commit details
    Browse the repository at this point in the history

  4. make the buffer shared again

    @ekg
    ekg committed Nov 12, 2018
    Configuration menu
    Copy the full SHA
    e3e09e3 View commit details
    Browse the repository at this point in the history

Commits on Nov 13, 2018

  1. clean up build setup

    @ekg
    ekg committed Nov 13, 2018
    Configuration menu
    Copy the full SHA
    b14c330 View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2019

  1. improve runtime by a few % by caching our query

    @ekg
    ekg committed Mar 4, 2019
    Configuration menu
    Copy the full SHA
    37d0339 View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2019

  1. try to fix build on OSX clang

    @ekg
    ekg committed Mar 26, 2019
    Configuration menu
    Copy the full SHA
    7f15de5 View commit details
    Browse the repository at this point in the history

  2. undo hack to try to fix OSX build

    @ekg
    ekg committed Mar 26, 2019
    Configuration menu
    Copy the full SHA
    7985f9f View commit details
    Browse the repository at this point in the history

  3. another attempt for clang/omp

    @ekg
    ekg committed Mar 26, 2019
    Configuration menu
    Copy the full SHA
    b9f531f View commit details
    Browse the repository at this point in the history

  4. another attempt at osx build

    @ekg
    ekg committed Mar 26, 2019
    Configuration menu
    Copy the full SHA
    f6f91f7 View commit details
    Browse the repository at this point in the history

  5. again...

    @ekg
    ekg committed Mar 26, 2019
    Configuration menu
    Copy the full SHA
    7891aae View commit details
    Browse the repository at this point in the history

Commits on Apr 17, 2019

  1. try again to get the omp-related aspect of the build to work

    @ekg
    ekg committed Apr 17, 2019
    Configuration menu
    Copy the full SHA
    c3ab0d3 View commit details
    Browse the repository at this point in the history