wolf3d
Halide
wolf3d | Halide | |
---|---|---|
8 | 43 | |
2,095 | 5,714 | |
3.0% | 0.5% | |
0.0 | 9.5 | |
about 12 years ago | 4 days ago | |
C++ | ||
- | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
wolf3d
- Wolfenstein 3D with a CGA Renderer
-
Historical Source Code That Every Developer Should See
There are far better historical sources to study, such as Wolf3D, the classic BSD games, or even Word 1.1.
-
Why Functional Programming Should Be the Future of Software
It took a long time to write that engine and porting the whole thing properly also takes time. It just moves goalposts. Why didn’t he spend 80M on a new AAA game? If he spent any less than that, he certainly can’t draw any useful conclusions.
Have you ever looked over the codebase? It’s plenty large enough to draw useful conclusions from for most people let alone someone with his vast game experience.
https://github.com/id-Software/wolf3d/tree/master/WOLFSRC
Meanwhile, you are drawing bay conclusions with no credentials out evidence. As to actual games, setting aside the fact that Wolfenstein still sees play, loads of popular games are written in JS. Lots of others are in Java or C#. None of these make your case as Haskell, Ocaml, and StandardML (SML) are in the same performance range.
As to your argument about the efficiency of objects, what do you think functional languages use? Lets use SML as an example. There’s real arrays and they are also optionally mutable (yes, there’s linked lists too, but those can be used in C++ too).
Records are basically just C structs (they are immutable by default, but can contain refs which are mutable pointers). They can contain functions because functions are first class without the mess that many languages create.
You associate functions with datatypes which gives you the best part about methods. They also give you a kind of implicit interface too due to structural typing. I’d note that closures are mathematically equivalent to objects.
Finally, modules are everything a language like Java tries to get from classes (and more), but without any of the downsides of classes themselves.
People generally like the JS paradigm of factories and object literals (even if they hate the stuff like dynamic typing or type coercion). StandardML offers the same kinds of patterns, but with sound typing, simpler syntax without the warts, more powerful syntax, and performance in the same range as go or Java.
To me, your argument sounds like the people arguing that goto is better and more natural than looping constructs or the procedural guys arguing against OOP. I think if you messed around with StandardML, it would change your mind about what programming could be in the future.
-
Found more assembly horrors while rummaging through my backups. This time, starring quaternion arithmetic
I'm not used to seeing assembly look like this. What's the wrapper stuff? Looks like C. But I thought you could inline assembly in C like here: https://github.com/id-Software/wolf3d/blob/master/WOLFSRC/DETECT.C
-
Porting DOOM To A Forgotten Apple OS
c) The source code was pretty vanilla standard C. No huge assembly. Around 36000 lines of "normal C" (at the time, most of C games were non-portable, you would get near and far pointers or assembly shenanigans you had in Wolf3d source). Only 4 assembly functions (draw a vertical line, a horizontal one, fixed point multiplication and division), and they were already replaced by 4 standard C functions.
-
How were coded early fake 3D graphics like in 3D Monster Maze or Wolfenstein 3D ?
id software used raycasting since it's early games like Hovertank 3D, Catacomb 3D and Wolfenstein 3D. heck, even though Doom, Duke Nukem 3D and Blood were majorly using BSP, their most simple and rustic rendering base was through raycasting.
- there is a dos mod for wolf 3d that adds strafe, but it doesn't work on the expansions. Anybody know one that does or can explain how I might go about modding it myself?
Halide
-
Show HN: Flash Attention in ~100 lines of CUDA
If CPU/GPU execution speed is the goal while simultaneously code golfing the source size, https://halide-lang.org/ might have come in handy.
- Halide v17.0.0
-
From slow to SIMD: A Go optimization story
This is a task where Halide https://halide-lang.org/ could really shine! It disconnects logic from scheduling (unrolling, vectorizing, tiling, caching intermediates etc), so every step the author describes in the article is a tunable in halide. halide doesn't appear to have bindings for golang so calling C++ from go might be the only viable option.
-
Implementing Mario's Stack Blur 15 times in C++ (with tests and benchmarks)
Probably would have been much easier to do 15 times in https://halide-lang.org/
The idea behind Halide is that scheduling memory access patterns is critical to performance. But, access patterns being interwoven into arithmetic algorithms makes them difficult to modify separately.
So, in Halide you specify the arithmetic and the schedule separately so you can rapidly iterate on either.
- Making Hard Things Easy
-
Deepmind Alphadev: Faster sorting algorithms discovered using deep RL
It is not the sorting per-se which was improved here, but sorting (particularly short sequences) on modern CPUs with really the complexity being on the difficulty of predicting what will work quickly on these modern CPUs.
Doing an empirical algorithm search to find which algorithms fit well on modern CPUs/memory systems is pretty common, see e.g. FFTW, ATLAS, https://halide-lang.org/
-
Two-tier programming language
Halide https://halide-lang.org/
- Best book on writing an optimizing compiler (inlining, types, abstract interpretation)?
-
Blog Post: Can You Trust a Compiler to Optimize Your Code?
It doesn’t apply in this case, but in general if you really want the best vectorization I would suggest using https://halide-lang.org instead of trying to coerce your compiler.
-
What would make you try a new language?
If we drop the "APL" requirement, wouldn't Halide fit your criteria for the third?
What are some alternatives?
peds - Type safe persistent/immutable data structures for Go
taichi - Productive, portable, and performant GPU programming in Python.
MS-DOS - The original sources of MS-DOS 1.25 and 2.0, for reference purposes
futhark - :boom::computer::boom: A data-parallel functional programming language
systemshock - Shockolate - A minimalist and cross platform System Shock source port.
Image-Convolutaion-OpenCL
dhall - Maintainable configuration files
TensorOperations.jl - Julia package for tensor contractions and related operations
book - The Rust Programming Language
triton - Development repository for the Triton language and compiler
fun-problems
ponyc - Pony is an open-source, actor-model, capabilities-secure, high performance programming language