shithub: asif

RSS feed

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

44dfc2ed – qwx <[email protected]> authored on 2020/08/22 18:13 
kmp: add morris-pratt search

049ac545 – qwx <[email protected]> authored on 2020/08/16 21:55 
declare kmpstrfind and silly statics

095fdd12 – qwx <[email protected]> authored on 2020/08/15 21:39 
add kmp exact string search

dcb14ae7 – qwx <[email protected]> authored on 2020/08/15 18:41 
fix idiot mistakes preventing compilation and notation in string comparison

1ef2d33d – qwx <[email protected]> authored on 2020/08/15 17:33 
more silly reshuffles

f8978196 – qwx <[email protected]> authored on 2020/08/14 20:03 
add naive exact string match, resizable vectors and restructure

2850b592 – qwx <[email protected]> authored on 2020/08/11 19:03 
add simple (and broken) descriptive statistics in awk

d13e97ee – qwx <[email protected]> authored on 2020/08/11 19:03 
add sorting algorithms in awk from tapl

bef4f6bd – qwx <[email protected]> authored on 2020/08/11 19:02 
add typical awk approach to binary data output

6c9eb7f7 – qwx <[email protected]> authored on 2020/08/11 07:33 
add pairing heaps