ips4o

In-place Parallel Super Scalar Samplesort (IPS⁴o) (by SaschaWitt)

Ips4o Alternatives

Similar projects and alternatives to ips4o

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better ips4o alternative or higher similarity.

ips4o reviews and mentions

Posts with mentions or reviews of ips4o. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-01-28.
  • Hoare’s Rebuttal and Bubble Sort’s Comeback
    2 projects | news.ycombinator.com | 28 Jan 2022
    A while ago I was tinkering with Quicksort and avoiding branch mispredictions.

    https://easylang.online/blog/qsort_c.html

    My implementation is pretty fast. At a size of 40 or 50, I switch to Insertion sort, and there the branchless bubblesort is significantly slower (I just tried it).

    But I have to admit defeat to this SampleSort:

    https://github.com/SaschaWitt/ips4o

  • Do Low-Level Optimizations Matter?
    3 projects | news.ycombinator.com | 18 Jul 2021
    For sorting, not really. The big development in compute power is parallelism. ips4o facto (https://github.com/SaschaWitt/ips4o), if you want to sort large vectors really fast it makes more sense to sort in-place and in parallel. Parallel in-place radix sort is also choice, but way less flexible than comparison sort.

Stats

Basic ips4o repo stats
2
159
1.8
over 3 years ago

SaschaWitt/ips4o is an open source project licensed under BSD 2-clause "Simplified" License which is an OSI approved license.

The primary programming language of ips4o is C++.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com