BitSorter.hpp

A quick series of comparisons intended for sorting bits.

class BitSorter

#include <BitSorter.hpp>

Public Types

using bits_t = uint32_t: Type used to represent pairs if positions as bit masks.

Public Functions

inline BitSorter()

BitSorter(const BitSorter&) = default

BitSorter(BitSorter&&) = default

inline ~BitSorter()

BitSorter &operator=(const BitSorter&) = default

BitSorter &operator=(BitSorter&&) = default

inline bool operator!=(const BitSorter &other) const

inline bool operator<(const BitSorter &other) const

inline size_t GetSize() const: How many comparators are in this sorting network.

inline size_t size() const

inline std::pair<size_t, size_t> GetComparator(size_t idx)

inline bits_t &operator[](size_t idx)

inline bits_t GetBits(size_t idx)

inline void Clear()

inline void CalcDepth(size_t num_bits, vector<size_t> &depth_vals) const: If this network is compressed as far as possible, what will the max depth of each position be?

inline size_t CalcDepth(size_t num_bits = 16) const: Return only the highest overall depth of the sorting network.

inline bool AddCompare(size_t id1, size_t id2): Push a new comparator onto the back of the list.

inline bool EditCompare(size_t pos, size_t id1, size_t id2): Change the positions compared in a specified comparator.

inline bool InsertCompare(size_t pos, size_t id1, size_t id2): Insert a new comparator at the specified position.

inline bool RemoveCompare(size_t pos): Remove the comparator at the specified position.

inline bits_t Sort(bits_t values) const: Run a specific set of bit values through the series of comparators in this sorting network.

inline bool TestSortable(bits_t values) const: Determine if a particular input bit pattern will be sorted correctly by this network.

inline size_t CountSortable(size_t num_bits = 16) const: Try all possible bit sequences (with the specified number of bits) and count how many this sorting network fully sorts.

inline std::string AsString() const: Describe this sorting network in a string, listing all comparators in order.

Public Static Functions

static inline bits_t RunCompare(bits_t values, bits_t comparator): Run a specific set of bit values through a single comparator.

static inline std::string ToString(bits_t values, size_t num_bits = 16): Convert a specified set of values to an std::string of 0’s and 1’s.

Protected Attributes

vector<bits_t> compare_set: Comparators, in order (pairs of 1’s in bitstring)