shithub: asif

RSS feed

c7839bab – qwx <[email protected]> authored on 2023/08/19 05:26 
fix missing typedef

a0f5762d – qwx <[email protected]> authored on 2023/07/07 07:36 
hash: add djb hash algorithm

765f64df – qwx <[email protected]> authored on 2023/06/21 02:31 
add dynar: generic dynamic arrays using macros

87053f0f – qwx <[email protected]> authored on 2023/06/21 02:24 
archive another shitty vector impl

f0aa2bfe – qwx <[email protected]> authored on 2022/11/03 22:26 
path(1): fix not redrawing map on different scenario

f09e8fb8 – qwx <[email protected]> authored on 2022/11/03 22:25 
path: chebyshev distance

e66c8868 – qwx <[email protected]> authored on 2022/11/03 22:19 
replace octile distance with chebyshev distance for default movement cost

a9376bfb – qwx <[email protected]> authored on 2022/11/03 18:48 
fix panning performance, drawing, reseting

24fe5373 – qwx <[email protected]> authored on 2022/10/26 04:35 
path(1): overlay reference path from loaded results + fix typos

be641a49 – qwx <[email protected]> authored on 2022/10/25 22:56 
path(1): store existing results per scenario, output paths, and misc improvements

c43fe6dd – qwx <[email protected]> authored on 2022/10/22 17:47 
path/*: actually save distance to goal in stats

e3f2bce8 – qwx <[email protected]> authored on 2022/10/06 18:48 
path(1): implement panning and show more information on HUD

d646db5e – qwx <[email protected]> authored on 2022/10/06 16:47 
path: fix corner coasting check

4c3d6503 – qwx <[email protected]> authored on 2022/10/04 20:57 
path/dijkstra: fix leak

5a09545c – qwx <[email protected]> authored on 2022/09/27 02:06 
disallow corner cutting, refactor grid to remove redundancies

ed75f61b – qwx <[email protected]> authored on 2022/09/25 00:37 
add pheap test simulating a∗ activity

75f9f90e – qwx <[email protected]> authored on 2022/09/25 00:35 
awk: not awk scripts

5b64348f – qwx <[email protected]> authored on 2022/09/21 01:05 
rename test/pheap.dec -> pheap.pop

bf7bf9c7 – qwx <[email protected]> authored on 2022/09/20 23:51 
path: fix lies

0e233a0d – qwx <[email protected]> authored on 2022/09/16 00:32 
path: add zoom level, optional grid

aae2af6a – qwx <[email protected]> authored on 2022/09/13 22:27 
path: visualize loaded benchmark maps

eca52965 – qwx <[email protected]> authored on 2022/09/13 22:15 
path/dijkstra: generate lofi profiling informwation, fix assert with fp, clean up after run

7db5c89b – qwx <[email protected]> authored on 2022/09/13 22:10 
hash/knr: fix value traversal and add long integer only functions

f5168dde – qwx <[email protected]> authored on 2022/09/03 00:08 
hash/knr: oops!

2b161b5a – qwx <[email protected]> authored on 2022/07/18 21:03 
path(1): support benchmarking

32dbd595 – qwx <[email protected]> authored on 2022/07/18 21:02 
path, a∗: add profiling code, fixes

3dc9559c – qwx <[email protected]> authored on 2022/07/18 20:55 
zalloc: keep track of used nodes and add reaping them all at once

3c276023 – qwx <[email protected]> authored on 2022/07/17 12:52 
varray: maybe avoid exponential memory usage eh, how's that sound

672e6e2a – qwx <[email protected]> authored on 2022/07/16 12:16 
path(1): parse gppc pathfinding maps/scenarios for benchmarking

dd04e308 – qwx <[email protected]> authored on 2022/07/07 03:53 
fix up dijkstra search code and add to path

366e6a5a – qwx <[email protected]> authored on 2022/07/06 01:56 
app/path: add bfs to algos; lower node size and don't draw .from pointer

94c7554f – qwx <[email protected]> authored on 2022/07/06 01:54 
path.h: add missing defs

5256da06 – qwx <[email protected]> authored on 2022/07/06 01:53 
bfs: make amenable to drop in

20e31bc8 – qwx <[email protected]> authored on 2022/07/06 01:52 
vec, zalloc: dramatically raise increment size

8e2a344a – qwx <[email protected]> authored on 2022/06/05 07:13 
make path algos more amenable to drop in usage; move path(1) to its own dir

d82bab87 – qwx <[email protected]> authored on 2022/06/05 07:11 
zalloc: fix dump nil pointer

6cea0ac1 – qwx <[email protected]> authored on 2022/06/04 08:20 
zalloc: hide implementation and add checks

af76a32e – qwx <[email protected]> authored on 2022/06/03 22:34 
add zalloc: general free lists; field tests pending

99e8d835 – qwx <[email protected]> authored on 2022/06/02 19:12 
pheap: finally fix

599f5d31 – qwx <[email protected]> authored on 2022/06/02 18:56 
test/pheap: fix, make faster and more useful

eb37a424 – qwx <[email protected]> authored on 2022/06/01 22:33 
add tests for pairing heaps

c85201c1 – qwx <[email protected]> authored on 2022/05/29 20:18 
update header

f0ee06d3 – qwx <[email protected]> authored on 2022/05/29 20:17 
add hash/knr: simplest string hashing, from k&r 2e

322c0644 – qwx <[email protected]> authored on 2022/05/29 20:17 
varray: fix memory corruption, sanity check and add a nuker

02c88f6e – qwx <[email protected]> authored on 2022/05/29 20:13 
slight reshuffling

442bfd1d – qwx <[email protected]> authored on 2022/04/09 14:58 
path: "fixes"

bad4d898 – qwx <[email protected]> authored on 2022/04/08 21:51 
pheap: fix another problem in cutting pairs from the graph + debugging

669bbb70 – qwx <[email protected]> authored on 2022/04/08 21:22 
path: add debug parameter

d7ebb143 – qwx <[email protected]> authored on 2022/04/08 21:19 
update pheap test

52530907 – qwx <[email protected]> authored on 2022/04/08 21:16 
dprint: fix typo

9a71eb25 – qwx <[email protected]> authored on 2022/04/01 01:09 
update mkfile

aab42e74 – qwx <[email protected]> authored on 2022/04/01 01:08 
test: update pheap test

53e30e3f – qwx <[email protected]> authored on 2022/04/01 01:06 
pheap: fix decreasekey dropping entire branch

7501b495 – qwx <[email protected]> authored on 2022/04/01 01:04 
pheap: complex printing shit

c2ae93ae – qwx <[email protected]> authored on 2022/04/01 00:53 
dprint: correct use of log levels

89a06a82 – qwx <[email protected]> authored on 2022/03/30 01:43 
add pairing heap test script from execution logs in path

d5ed56a1 – qwx <[email protected]> authored on 2022/03/30 01:42 
grid: further tweak paths by penalizing diagonal movement slightly

38d4b272 – qwx <[email protected]> authored on 2022/03/30 01:42 
add small debug print wrapper

14ea0588 – qwx <[email protected]> authored on 2022/03/26 21:30 
path: gather common grid-based code

de7f8850 – qwx <[email protected]> authored on 2022/03/26 20:59 
mouse: don't switch between clearing and setting blocks

165e0028 – qwx <[email protected]> authored on 2022/03/26 20:49 
prevent pathfinding on blocked nodes

39f8a2bc – qwx <[email protected]> authored on 2022/03/26 20:41 
vec: fix reordering and look for space from head, not tail

1c3cd5fc – qwx <[email protected]> authored on 2022/03/26 12:29 
bfs: better paths

4fc3d014 – qwx <[email protected]> authored on 2022/03/26 12:26 
drw: draw predecessor arrows

114fd382 – qwx <[email protected]> authored on 2022/03/26 12:26 
map: add node to screen coordinates conversion

7e0b2938 – qwx <[email protected]> authored on 2022/03/26 12:25 
vec: more sanity checking

7f82ae85 – qwx <[email protected]> authored on 2022/03/26 05:38 
path/bfs: update for new vec api and same improvements

a260fe0b – qwx <[email protected]> authored on 2022/03/26 05:37 
path/a∗,dijkstra: prefer cardinal directions and swap goal/start mouse button

7aef7a1b – qwx <[email protected]> authored on 2022/03/26 05:36 
vec: fix memory corruption and legibility improvements

955bf7ef – qwx <[email protected]> authored on 2022/03/25 21:13 
client: print errors from mouseinput

a8c9ee3f – qwx <[email protected]> authored on 2022/03/25 21:12 
asif: better vectors implementation using linked lists of bins

f7b9f191 – qwx <[email protected]> authored on 2022/03/23 19:20 
add bfs

4fe8db49 – qwx <[email protected]> authored on 2022/03/23 19:20 
vec: add tail pop function

13a7d1ca – qwx <[email protected]> authored on 2022/03/23 18:40 
option for 4-directional pathfinding

8e0e3845 – qwx <[email protected]> authored on 2022/03/23 18:31 
add 4-directional pathfinding functions

71250575 – qwx <[email protected]> authored on 2022/03/23 18:07 
implement dijkstra search

c9f95c30 – qwx <[email protected]> authored on 2022/03/23 18:06 
add key to clear all state

4387ce10 – qwx <[email protected]> authored on 2022/03/23 17:42 
a∗: fix wrong priority queue, costs and successors manipulation

be8119e0 – qwx <[email protected]> authored on 2022/03/23 17:41 
drw: draw pathfinding state

d098f34b – qwx <[email protected]> authored on 2022/03/23 17:41 
client: allow holding down the mouse to draw obstacles

e98e51ac – qwx <[email protected]> authored on 2022/03/17 03:08 
add a∗

15d72b39 – qwx <[email protected]> authored on 2022/03/17 03:07 
dijkstra: shim

fd9da88e – qwx <[email protected]> authored on 2022/03/17 03:07 
map: distance and conversion functions, resetting masp

3e380125 – qwx <[email protected]> authored on 2022/03/17 03:06 
remove useless grid, add path node-sorfof type

154c63ab – qwx <[email protected]> authored on 2022/03/17 03:04 
drw: color adjustments, pending drawmap changes

a0974e00 – qwx <[email protected]> authored on 2022/03/17 03:03 
client: don't continually flip the same node while holding the mouse

067c3d09 – qwx <[email protected]> authored on 2022/03/17 03:02 
pheaps: return newly allocated heap

51658615 – qwx <[email protected]> authored on 2022/02/22 21:33 
import simple quad trees from sce

2603b42d – qwx <[email protected]> authored on 2022/02/22 19:14 
add shitty vectors from sce

b5baeb3d – qwx <[email protected]> authored on 2021/12/16 22:45 
add wip path(1)

bbb8f4ae – qwx <[email protected]> authored on 2021/12/16 22:44 
move string matchshit to its own dir

4813458a – qwx <[email protected]> authored on 2021/12/16 22:08 
add estrdup and have erealloc zero out new memory

f8a9a3fb – qwx <[email protected]> authored on 2021/01/20 18:31 
move awk scripts to their own directory

3e54fa29 – qwx <[email protected]> authored on 2020/10/22 20:24 
add single file double precision fft for complex and real samples

8b2dd20c – qwx <[email protected]> authored on 2020/10/22 20:21 
add bitwise round up to next power of 2

b79711a7 – qwx <[email protected]> authored on 2020/08/23 10:24 
bit: add find first and last set bit

24dbfac3 – qwx <[email protected]> authored on 2020/08/23 10:15 
mod: add modular exponentiation

e90778a0 – qwx <[email protected]> authored on 2020/08/23 09:41 
strnaive: fix another stupid mistake

c740374d – qwx <[email protected]> authored on 2020/08/22 20:16 
add rabin-karp string search, including optimized variant

43e22aa2 – qwx <[email protected]> authored on 2020/08/22 19:54 
kmp: fix used before set

Next