12 Commits

Author	SHA1	Message	Date
Sean Barrett	7d0099ecc9	fix bug in stb_connected_components adjacency list updating incorrectly handling avoiding adding the same connection twice	2016-10-16 07:58:59 -07:00
Sean Barrett	25b1f563d1	stbcc 0.94	2016-04-17 09:16:26 -07:00
Sean Barrett	51393c0a7a	remove dead code after previous optimizations	2016-04-17 08:45:06 -07:00
Sean Barrett	d1eba33305	fix bug w/ large clumps per cluster; ... reduce time spent on global union-find by skipping clumps that don't touch edges	2016-04-17 08:12:52 -07:00
Sean Barrett	484605343f	memory usage clarification	2016-04-16 14:14:04 -07:00
Sean Barrett	ad55a9b383	version 0.93 ... assign surplus adjacency storage only to clumps that touch edge document timings and memory usage	2016-04-16 14:05:40 -07:00
Sean Barrett	a7193080f7	Merge branch 'working' into test	2016-04-16 12:39:46 -07:00
Sean Barrett	1d6e55ab1e	reduce storage for stb_connected_components.h	2016-04-16 12:32:40 -07:00
Sean Barrett	e585dad291	change map image formats to workaround stb_image bug	2016-04-16 11:21:59 -07:00
Sean Barrett	0214a3c71f	untested simple batching; ... document algorithm; automatically use sqrt(N) instead of 32 as cluster size	2016-04-16 10:04:03 -07:00
Sean Barrett	d32dc9f43a	add todo list, try to compile as C++ (untested), tweak data structure	2016-04-15 21:40:37 -07:00
Sean Barrett	1c5a92440d	stb_connected_components added	2016-04-15 19:22:22 -07:00