Matt Downey's repositories
buoyancysort
An unstable, in-place sorting algorithm concept (best with nearly sorted data)
PlanetariaGodot
A game engine framework made for 2D virtual reality games.
InfiniteDriver
Global Game Jam 2020
ComputerScienceTerms
A relatively-comprehensive list of computer science terms. Tries not to be domain-specific or include technologies.
planetaria
A Unity framework for Euclidean 2-sphere games (e.g. 2D virtual reality games) [quasi-MIT license]
riemann-hypothesis
Research related to the Riemann hypothesis.
zippersort
a sort that combines binary heaps, insertion sort, and bubble sort.
pulley_merge
A fast, in-place merge function that runs in Ω(1) and O(?) and performs well on nearly-sorted data.
fibonacci_hierarchysort
A bottom-up, iterative hierarchysort that runs in Ω(n) and O(n×log_2(n)) and O(?) auxiliary space. Unlike standard hierarchysort it tries to solve branch prediction issues moreso than cache issues.
hierarchysort
A bottom-up, iterative Mergesort-like implementation that runs in Ω(n) and O(n×log_2(n)) and O(3n) auxiliary space.
spindlesort
A unstable sort that combines Build-Heap and Insertion-Sort operations and is designed for small arrays.
InterviewQuestions
A collection of programming interview questions (in no particular language)
TheWorldIsRound
Global Game Jam 2019 - Earth, Outside In (in virtual reality)
data_mining_analytics
Data exploration for a small-medium data set - PFR-023
Light-Shift
Global Game Jam 2018
Ammonia
Some old documents regarding the science-fiction space western story
Wreckoning
A 2D racing game in GameMaker (car reflects off of certain walls)
Forsaken
A surrealist science fiction FPS with horror, film-noir, and western influences (Isolation's prototype aka Codename Tachycardia).
TopsyTurvy
The last non-Gamemaker prototype for Invertigo (that wasn't 3D). 2D platformer
ForlornHope
A 3D platformer where the character uses electromagnetic boots to walk on walls
PrimeResearch
3D Ulam spiral / Ulam spiral for n^2 + n + 41 / primes as a mixture of sine waves test
Amarant
A 3D horror game where the creature only moves when you aren't looking at them.
Invertigo_Archive
A 2D VR platformer-puzzler game.
InvertigoGDD_Archive
Invertigo's Game Design Document
InvertigoEditor_Archive
editor scripts for Invertigo