Questions tagged [algorithm]
The algorithm tag has no summary.
5 questions
1
vote
0
answers
370
views
What's the oldest software or algorithm still in general usage in its original form? [closed]
With all the focus on new tech, I was wondering what the oldest tool or algorithm still in general usage is. The oldest that I've seen so far is the diff algorithm, from 1986, based on a paper by ...
- 127
12
votes
2
answers
646
views
Significance of compass heading values 4100-8200 in an old game?
I'm developing a server for an old game client. The client sends the character's compass heading as a big-endian uint16 with a strange value. Due south is 4100. The value increases westward, ...
- 229
14
votes
2
answers
687
views
How does the Atari ST's VDI polygon filling algorithm work?
I recently noticed something in Neochrome as well as Larry Mears' "Instant Graphics and Sound" programs: Polygons have slightly different shapes depending on whether an outline is drawn or ...
- 291
31
votes
2
answers
4k
views
What "spectacular to watch" algorithms were used for sorting tapes?
Python's heapq.__about__ variable contains an anecdote (François Pinard, circa 2000):
[1] The disk balancing algorithms which are current, nowadays, are
more annoying than clever, and this is a ...
- 19k
18
votes
3
answers
5k
views
What is happening in this algorithm scaling an 8-bit 0-99 value to full-range 16-bit?
Can anyone help me understand what is happening inside this algorithm scaling an 8-bit value to 16-bit?
PATCH_LOAD_QUANTISE_VALUE:
ASLA
LDAB #165
MUL
ASLB
ROLA
RTS
https://github.com/ajxs/...
- 874