News for hackers. Stuff that matters.

nipxx

As sad as it is, I get 90% of my algorithm work done with sorted arrays and binary search. Rarely I need more fancy stuff.
Re:Which is better on Android: divide by 2 or shift by 1? on Friday April 24, 2020 @03:37PM (#22972064)
if these kinds of optimizations make a difference for your applications write it in native code, dammitl
Re:Beating C with one line of Brainfuck on Sunday November 24, 2019 @04:14PM (#21623474)
file-cache and system load jitter. That's it.
For me it was the TMS320C64x+ There are newer versions of that chip out there with floating point support.

The glory instruction set reference is here:

https://www.ti.com/lit/ug/spru732j/spru732j.pdf

It's alive and kicking on the Texas Instruments DSP chips. You can get incredible performance out of them, but you pay with horrible compile times.

To give you a taste what these chips do:

- 64 registers, 8 execution units, so 8 instruction can execute per cycle. Each instruction executes in a single cycle but may writes back the result later (multiplications do this for example). It's your responsibility to make sure you don't generate a conflict.

- for loops the hardware has a very complicated hardware scheduling mechanism that effectively lets you split the instruction pointer into 8 different pointers, so you can run multiple instances of a loop at the same time.

I wrote assembler code for that. Sudoku is a piece of cake compared to it.