git.lizzy.rs Git - dragonblocks

]> git.lizzy.rs Git - dragonblocks_alpha.git/commit

projects / dragonblocks_alpha.git / commit

author	Elias Fleckenstein <eliasfleckenstein@web.de>
	Mon, 12 Jul 2021 08:43:58 +0000 (10:43 +0200)
committer	Elias Fleckenstein <eliasfleckenstein@web.de>
	Mon, 12 Jul 2021 08:43:58 +0000 (10:43 +0200)
commit	e5e092d888029ec3eddc0db751780318d5503bd9
tree	cf89cba32e97b443ae564d5c7843f9ec82352d74	tree \| snapshot
parent	053d68dbcd47911b6568dfcb777de21d27bbadce	commit \| diff

Use Binary trees for MapSector and MapBlock sorting
This fixes various issues with the map (since the binsearch algorithm was broken), like flickering of blocks and the issue with colliding inside loaded blocks because the binsearch function didn't return the block properly.
It also speeds up the insertion of new blocks and sectors by a lot.

src/Makefile		diff \| blob \| history
src/array.c		diff \| blob \| history
src/array.h		diff \| blob \| history
src/bintree.c	[new file with mode: 0644]	blob
src/bintree.h	[new file with mode: 0644]	blob
src/map.c		diff \| blob \| history
src/map.h		diff \| blob \| history
src/server.c		diff \| blob \| history
src/servermap.c		diff \| blob \| history
src/servermap.h		diff \| blob \| history

A multiplayer voxelgame for POSIX systems. Third generation of dragonblocks 3D

RSS Atom