2292 Commits

Author	SHA1	Message	Date
Leijurv	4bea9dfb42	started on simultaneous dijkstra scaffolder, saving progress here for now	2023-04-10 00:14:13 -07:00
Leijurv	f039a9cff8	belongs at bottom	2023-04-07 22:12:57 -07:00
Leijurv	06d18c4500	shouldnt have been separated	2023-04-07 20:45:08 -07:00
Leijurv	cc6228dced	better test	2023-04-07 20:44:04 -07:00
Leijurv	0ed1c31106	more test	2023-04-07 20:37:32 -07:00
Leijurv	8c118401f3	blip staircases work	2023-04-07 17:47:29 -07:00
Leijurv	3e17352e99	navigablesurface now relies on full playerphysics and somehow it's FASTER???	2023-04-06 23:43:41 -07:00
Leijurv	d594b15e40	abstract away the specific attachment from the impl of a player physics tracking navigable surface	2023-04-06 22:08:54 -07:00
Leijurv	c48d47ff2c	no longer required	2023-04-06 21:25:53 -07:00
Leijurv	361c769650	more testing	2023-04-05 23:32:40 -07:00
Leijurv	294e847f19	refactors	2023-04-05 00:22:15 -07:00
Leijurv	c9bfcb417e	compare with/without random splays before/during connection tests	2023-04-04 01:44:43 -07:00
Leijurv	1fc3155e9c	more explanation	2023-04-02 23:19:38 -07:00
Leijurv	a9d6aaebf3	misc	2023-04-02 15:12:07 -07:00
Leijurv	b2ffa7de1b	improved playerphysicstest actually caught a real bug	2023-03-27 23:17:12 +09:00
Leijurv	5ad90997ff	player physics with bidirectional movement with tests, intended for use in navigable surface (because euler tour forests require an undirected graph)	2023-03-27 09:14:30 +09:00
Leijurv	b3afa98958	got a little carried away testing navigable surface	2023-03-23 21:43:37 -07:00
Leijurv	d2a5199383	unzobrist test just to make sure	2023-03-23 21:19:49 -07:00
Leijurv	d32973cae4	equals and hashcode for navigable surface tree attachment	2023-03-21 00:42:09 -07:00
Leijurv	f5dc6a034b	refactor conngraphtest since i wrote part of it	2023-03-21 00:37:51 -07:00
Leijurv	06590f487b	refactor and integrate redblacknode repo	2023-03-21 00:36:43 -07:00
Leijurv	3549a55f1e	Merge remote-tracking branch 'rbn/trimmed' into builder-2	2023-03-21 00:26:43 -07:00
Leijurv	b8608c98e7	deleting these files to make way for merge of unrelated git history	2023-03-21 00:26:11 -07:00
Leijurv	e15cf933aa	don't need tree list	2023-03-21 00:25:23 -07:00
Leijurv	69b36eea4b	only run once	2023-03-21 00:11:27 -07:00
Leijurv	af320bd052	refactor and integrate	2023-03-21 00:11:04 -07:00
Leijurv	317f07283e	integrate betterblockpos	2023-03-21 00:00:53 -07:00
Leijurv	bce0d47f95	tweak for older version of fastutil	2023-03-20 23:58:25 -07:00
Leijurv	b8d4c72a92	Merge remote-tracking branch 'dyncon/trimmed' into builder-2	2023-03-20 23:55:09 -07:00
Leijurv	0f5ee85e19	trim for merge	2023-03-20 23:54:02 -07:00
Leijurv	e7f54ab81d	switch from integer to custom tree attachment	2023-03-20 23:51:19 -07:00
Leijurv	6fea22dc9f	this is incredibly cool and it does figure out the staircase pattern like i hoped	2023-03-16 00:42:23 -07:00
Leijurv	79113cf9a0	Merge branch 'long-map' into baritone-testing	2023-03-15 22:41:46 -07:00
Leijurv	fe808a5f83	test	2023-03-15 22:41:42 -07:00
Leijurv	200e68a1b9	import from baritone builder-2	2023-03-15 22:35:40 -07:00
Leijurv	59be6b4606	dead link	2023-03-15 14:56:13 -07:00
Leijurv	236d171d15	just in case anyone is curious, check in my partial impl from last year of euler tour forests over splay nodes (it was too intimidating to fully reimpl on top of a red-black or avl tree)	2023-03-15 14:54:13 -07:00
Leijurv	7ee6b40815	and i guess this should also use long instead of connvertex	2023-03-15 14:12:14 -07:00
Leijurv	49b620a7cf	just checking if a long map could be faster, doesnt seem to matter (yet?)	2023-03-15 13:59:57 -07:00
Leijurv	52f795c3ae	ram usage of empty hashmap buckets doesn't affect my use case	2023-03-15 13:43:39 -07:00
Leijurv	8ee36bcd46	reformat all code	2023-03-15 13:30:23 -07:00
Leijurv	802c81d766	bring in red black node	2023-03-15 13:23:39 -07:00
Leijurv	3a8c6712b1	satisfied with benchmark	2023-03-15 13:16:14 -07:00
Leijurv	92447c0b5c	dijkstra tweaks	2023-03-14 18:13:21 -07:00
Leijurv	023bebee66	more tests and sanity checks around collapsing components	2023-03-08 16:17:18 -08:00
Leijurv	cadf7a06d0	refactor per state with scaffolding into place order dependency graph	2023-03-08 13:49:20 -08:00
Leijurv	19c9238ea2	comments and thoughts about component merge order	2023-03-08 00:59:00 -08:00
Leijurv	19eda1bfe5	scaffolder output	2023-03-07 00:52:39 -08:00
Leijurv	1ffadf0242	refactor out scaffolder strategy	2023-03-07 00:37:53 -08:00
Leijurv	5d0904b46e	refactor dependencygraphscaffoldingoverlay to be only mutable inside scaffolder (this was bugging me)	2023-03-04 22:00:18 -08:00