fastaschuff Goto Github PK

constant-sum-increasing-array

Constant Sum Increasing Array

counting-binary-search-tree

Binary Search Tree for efficient counts of tree values less than, equal to, and greater than inserted number.

fast-bithacks

Various functions involving complex bit manipulations

file-extend-bios-file-resize-

This simple program makes a file to a set length by appending hex ff bytes to existing data.

file-histogram

This program prints out the histogram of bytes in a file.

floating-point-and-hex-conversion-functions

Converts floating point data types to and from HEX for saving or communications.

generic-singly-linked-list

Simple code for singly linked list of struct nodes in c

house-robber-by-divide-and-conquer

Solves the 'House Robber Problem' by divide and conquer technique

int128-functions-in-c

Various functions using 128 bit integers.

integer-duplicate-count

Count Duplicate Integers In A File

inverse-of-cos-ln

Program to calculate the inverse of cos(x)ln(x)

inverse-of-x-minus-sin-x-

Calculates the inverse of x minus sin x

is-integer-power-test

Functions to find positive integers x and y if 64 bit unsigned integer input is x^y for y >= 2.

least-cost-path-calculator

Finds a Least Cost Path through any rectangular array of costs.

md5-simd-test

This program demonstrates SSE2 or AVX2 SIMD vector maths capability.

micro-benchmarking-programs

Programs for testing the performance of functions with very short runtimes.

mxk-times-kxn-32bit-float-matrix-multiply

MxK times KxN 32bit float matrix multiply

n-choose-k-indexing

Iterate through all array indexes for choosing k elements from an array of n elements.

n-choose-k-indexing-in-c

Indexes for iterating through all ways of choosing k elements from an array of n elements.

naive-brute-force-optimal-bin-packing-algorithm

Naive Brute Force Optimal Bin Packing Algorithm

openssl-file-hash

Uses openssl to calculate a hash of a file without loading more than 16KiB into memory at a time.

optimised-simd-functions

Various optimised SIMD functions including bit operations like popcount, clz, ctz etc.

permutation-indexing-in-c

Functions to iterate over all permutations of array elements.

primes-list

Builds an array of prime numbers, then saves them to a file.

print-lines-from-text-file

Prints a range of lines from a text file. Line numbers can be included.

red-julia-set-fractal-generator

simple-command-line-calculator

Simple Command Line Calculator

smallest-subset-that-sums-to-target

Finds a minimally sized example subset of a set of positive integers that has element sum of some target integer, if one exists.

sse-4x4-float-matrix-multiply

SSE 4x4 float matrix multiply

sum-of-sum-of-divisors

Calculates sum of i from 1 to n of sigma(i) where sigma() is the sum of all positive divisors function