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