shithub: asif

RSS feed

2b161b5a – qwx <qwx@sciops.net> authored on 2022/07/18 21:03
path(1): support benchmarking

32dbd595 – qwx <qwx@sciops.net> authored on 2022/07/18 21:02
path, a∗: add profiling code, fixes

3dc9559c – qwx <qwx@sciops.net> authored on 2022/07/18 20:55
zalloc: keep track of used nodes and add reaping them all at once

3c276023 – qwx <qwx@sciops.net> authored on 2022/07/17 12:52
varray: maybe avoid exponential memory usage eh, how's that sound

672e6e2a – qwx <qwx@sciops.net> authored on 2022/07/16 12:16
path(1): parse gppc pathfinding maps/scenarios for benchmarking

dd04e308 – qwx <qwx@sciops.net> authored on 2022/07/07 03:53
fix up dijkstra search code and add to path

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

94c7554f – qwx <qwx@sciops.net> authored on 2022/07/06 01:54
path.h: add missing defs

5256da06 – qwx <qwx@sciops.net> authored on 2022/07/06 01:53
bfs: make amenable to drop in

20e31bc8 – qwx <qwx@sciops.net> authored on 2022/07/06 01:52
vec, zalloc: dramatically raise increment size

8e2a344a – qwx <qwx@sciops.net> 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 <qwx@sciops.net> authored on 2022/06/05 07:11
zalloc: fix dump nil pointer

6cea0ac1 – qwx <qwx@sciops.net> authored on 2022/06/04 08:20
zalloc: hide implementation and add checks

af76a32e – qwx <qwx@sciops.net> authored on 2022/06/03 22:34
add zalloc: general free lists; field tests pending

99e8d835 – qwx <qwx@sciops.net> authored on 2022/06/02 19:12
pheap: finally fix

599f5d31 – qwx <qwx@sciops.net> authored on 2022/06/02 18:56
test/pheap: fix, make faster and more useful

eb37a424 – qwx <qwx@sciops.net> authored on 2022/06/01 22:33
add tests for pairing heaps

c85201c1 – qwx <qwx@sciops.net> authored on 2022/05/29 20:18
update header

f0ee06d3 – qwx <qwx@sciops.net> authored on 2022/05/29 20:17
add hash/knr: simplest string hashing, from k&r 2e

322c0644 – qwx <qwx@sciops.net> authored on 2022/05/29 20:17
varray: fix memory corruption, sanity check and add a nuker

02c88f6e – qwx <qwx@sciops.net> authored on 2022/05/29 20:13
slight reshuffling

442bfd1d – qwx <qwx@sciops.net> authored on 2022/04/09 14:58
path: "fixes"

bad4d898 – qwx <qwx@sciops.net> authored on 2022/04/08 21:51
pheap: fix another problem in cutting pairs from the graph + debugging

669bbb70 – qwx <qwx@sciops.net> authored on 2022/04/08 21:22
path: add debug parameter

d7ebb143 – qwx <qwx@sciops.net> authored on 2022/04/08 21:19
update pheap test

52530907 – qwx <qwx@sciops.net> authored on 2022/04/08 21:16
dprint: fix typo

9a71eb25 – qwx <qwx@sciops.net> authored on 2022/04/01 01:09
update mkfile

aab42e74 – qwx <qwx@sciops.net> authored on 2022/04/01 01:08
test: update pheap test

53e30e3f – qwx <qwx@sciops.net> authored on 2022/04/01 01:06
pheap: fix decreasekey dropping entire branch

7501b495 – qwx <qwx@sciops.net> authored on 2022/04/01 01:04
pheap: complex printing shit

c2ae93ae – qwx <qwx@sciops.net> authored on 2022/04/01 00:53
dprint: correct use of log levels

89a06a82 – qwx <qwx@sciops.net> authored on 2022/03/30 01:43
add pairing heap test script from execution logs in path

d5ed56a1 – qwx <qwx@sciops.net> authored on 2022/03/30 01:42
grid: further tweak paths by penalizing diagonal movement slightly

38d4b272 – qwx <qwx@sciops.net> authored on 2022/03/30 01:42
add small debug print wrapper

14ea0588 – qwx <qwx@sciops.net> authored on 2022/03/26 21:30
path: gather common grid-based code

de7f8850 – qwx <qwx@sciops.net> authored on 2022/03/26 20:59
mouse: don't switch between clearing and setting blocks

165e0028 – qwx <qwx@sciops.net> authored on 2022/03/26 20:49
prevent pathfinding on blocked nodes

39f8a2bc – qwx <qwx@sciops.net> authored on 2022/03/26 20:41
vec: fix reordering and look for space from head, not tail

1c3cd5fc – qwx <qwx@sciops.net> authored on 2022/03/26 12:29
bfs: better paths

4fc3d014 – qwx <qwx@sciops.net> authored on 2022/03/26 12:26
drw: draw predecessor arrows

114fd382 – qwx <qwx@sciops.net> authored on 2022/03/26 12:26
map: add node to screen coordinates conversion

7e0b2938 – qwx <qwx@sciops.net> authored on 2022/03/26 12:25
vec: more sanity checking

7f82ae85 – qwx <qwx@sciops.net> authored on 2022/03/26 05:38
path/bfs: update for new vec api and same improvements

a260fe0b – qwx <qwx@sciops.net> authored on 2022/03/26 05:37
path/a∗,dijkstra: prefer cardinal directions and swap goal/start mouse button

7aef7a1b – qwx <qwx@sciops.net> authored on 2022/03/26 05:36
vec: fix memory corruption and legibility improvements

955bf7ef – qwx <qwx@sciops.net> authored on 2022/03/25 21:13
client: print errors from mouseinput

a8c9ee3f – qwx <qwx@sciops.net> authored on 2022/03/25 21:12
asif: better vectors implementation using linked lists of bins

f7b9f191 – qwx <qwx@sciops.net> authored on 2022/03/23 19:20
add bfs

4fe8db49 – qwx <qwx@sciops.net> authored on 2022/03/23 19:20
vec: add tail pop function

13a7d1ca – qwx <qwx@sciops.net> authored on 2022/03/23 18:40
option for 4-directional pathfinding

8e0e3845 – qwx <qwx@sciops.net> authored on 2022/03/23 18:31
add 4-directional pathfinding functions

71250575 – qwx <qwx@sciops.net> authored on 2022/03/23 18:07
implement dijkstra search

c9f95c30 – qwx <qwx@sciops.net> authored on 2022/03/23 18:06
add key to clear all state

4387ce10 – qwx <qwx@sciops.net> authored on 2022/03/23 17:42
a∗: fix wrong priority queue, costs and successors manipulation

be8119e0 – qwx <qwx@sciops.net> authored on 2022/03/23 17:41
drw: draw pathfinding state

d098f34b – qwx <qwx@sciops.net> authored on 2022/03/23 17:41
client: allow holding down the mouse to draw obstacles

e98e51ac – qwx <qwx@sciops.net> authored on 2022/03/17 03:08
add a∗

15d72b39 – qwx <qwx@sciops.net> authored on 2022/03/17 03:07
dijkstra: shim

fd9da88e – qwx <qwx@sciops.net> authored on 2022/03/17 03:07
map: distance and conversion functions, resetting masp

3e380125 – qwx <qwx@sciops.net> authored on 2022/03/17 03:06
remove useless grid, add path node-sorfof type

154c63ab – qwx <qwx@sciops.net> authored on 2022/03/17 03:04
drw: color adjustments, pending drawmap changes

a0974e00 – qwx <qwx@sciops.net> authored on 2022/03/17 03:03
client: don't continually flip the same node while holding the mouse

067c3d09 – qwx <qwx@sciops.net> authored on 2022/03/17 03:02
pheaps: return newly allocated heap

51658615 – qwx <qwx@sciops.net> authored on 2022/02/22 21:33
import simple quad trees from sce

2603b42d – qwx <qwx@sciops.net> authored on 2022/02/22 19:14
add shitty vectors from sce

b5baeb3d – qwx <qwx@sciops.net> authored on 2021/12/16 22:45
add wip path(1)

bbb8f4ae – qwx <qwx@sciops.net> authored on 2021/12/16 22:44
move string matchshit to its own dir

4813458a – qwx <qwx@sciops.net> authored on 2021/12/16 22:08
add estrdup and have erealloc zero out new memory

f8a9a3fb – qwx <qwx@sciops.net> authored on 2021/01/20 18:31
move awk scripts to their own directory

3e54fa29 – qwx <qwx@sciops.net> authored on 2020/10/22 20:24
add single file double precision fft for complex and real samples

8b2dd20c – qwx <qwx@sciops.net> authored on 2020/10/22 20:21
add bitwise round up to next power of 2

b79711a7 – qwx <qwx@sciops.net> authored on 2020/08/23 10:24
bit: add find first and last set bit

24dbfac3 – qwx <qwx@sciops.net> authored on 2020/08/23 10:15
mod: add modular exponentiation

e90778a0 – qwx <qwx@sciops.net> authored on 2020/08/23 09:41
strnaive: fix another stupid mistake

c740374d – qwx <qwx@sciops.net> authored on 2020/08/22 20:16
add rabin-karp string search, including optimized variant

43e22aa2 – qwx <qwx@sciops.net> authored on 2020/08/22 19:54
kmp: fix used before set

44dfc2ed – qwx <qwx@sciops.net> authored on 2020/08/22 18:13
kmp: add morris-pratt search

049ac545 – qwx <qwx@sciops.net> authored on 2020/08/16 21:55
declare kmpstrfind and silly statics

095fdd12 – qwx <qwx@sciops.net> authored on 2020/08/15 21:39
add kmp exact string search

dcb14ae7 – qwx <qwx@sciops.net> authored on 2020/08/15 18:41
fix idiot mistakes preventing compilation and notation in string comparison

1ef2d33d – qwx <qwx@sciops.net> authored on 2020/08/15 17:33
more silly reshuffles

f8978196 – qwx <qwx@sciops.net> authored on 2020/08/14 20:03
add naive exact string match, resizable vectors and restructure

2850b592 – qwx <qwx@sciops.net> authored on 2020/08/11 19:03
add simple (and broken) descriptive statistics in awk

d13e97ee – qwx <qwx@sciops.net> authored on 2020/08/11 19:03
add sorting algorithms in awk from tapl

bef4f6bd – qwx <qwx@sciops.net> authored on 2020/08/11 19:02
add typical awk approach to binary data output

6c9eb7f7 – qwx <qwx@sciops.net> authored on 2020/08/11 07:33
add pairing heaps