git.itanic.dy.fi Git - sdl-planets/search

]> git.itanic.dy.fi Git - sdl-planets/search

2011-07-19	Timo Kokkonen	quadtree: Optimize recalculate_parent_area_stats() Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-19	Timo Kokkonen	quadtre: Fix nearest neighborhood search Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-13	Timo Kokkonen	Add perf data files into .gitignore Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-13	Timo Kokkonen	quadtree: Reduce excess stats calculation Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-13	Timo Kokkonen	quadtree: Unlink parent when rebalancing a subtree Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-13	Timo Kokkonen	quadtree: Remove redundant validity test Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-13	Timo Kokkonen	quadtree: Trivial cleanup Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-13	Timo Kokkonen	quadtree: Add better nearest neighborhood search Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-12	Timo Kokkonen	quadtree: Macros with complex values should be enclosed... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-12	Timo Kokkonen	quadtree: Factor out tree area stats calculation Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-09	Timo Kokkonen	quadtree: Use tree corners from the tree itself Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-09	Timo Kokkonen	Quadtree: Recalculate tree statistics after a node... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-09	Timo Kokkonen	quadtree: Add subtree area into tree statistics Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-09	Timo Kokkonen	quadtree: Move quadtree_recalculate_parent_stats()... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-07-08	Timo Kokkonen	quadtree: Document subtree indexing Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-02-07	Timo Kokkonen	Makefile: Better output beautifier Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2011-02-03	Timo Kokkonen	Makefile: More advanced dependency tracking Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-24	Timo Kokkonen	planet.c: merge_planet: Keep quadtree spatially sorted Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-24	Timo Kokkonen	planet.c: Use the quadtree_move function from quadtree lib Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-24	Timo Kokkonen	quadtree: Add quadtree_move() function Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-24	Timo Kokkonen	quadtree: Fix compiler warnings Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-07	Timo Kokkonen	quadtree: Implement proper rebalancing Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-07	Timo Kokkonen	quadtree: validator: Catch missing leaf node Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-07	Timo Kokkonen	quadtree: tree validator: Add spatial validation Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-07	Timo Kokkonen	quadtree.c: Print line number when trap is caught Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-07	Timo Kokkonen	quadtree.c: Compare vectors, not quadtrees Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-12-06	Timo Kokkonen	Makefile: Reduce wildcard usage Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-10-31	Timo Kokkonen	Merge branch 'master' of git://itanic.dy.fi/sdl-planets Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-10-30	Timo Kokkonen	Move quadtree comparison code inside quadtree.c Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-10-30	Timo Kokkonen	Move position vector from planet to quadtree Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-06-13	Timo Kokkonen	main.c: Use getopt_long() for reading cmd line arguments Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-06-13	Timo Kokkonen	main.c: Skip simulation when time step is zero Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-24	Timo Kokkonen	quadtree: Try to keep the tree in better balance. Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-24	Timo Kokkonen	quadtree_add: Zero child pointers when a new node is... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-24	Timo Kokkonen	quadtree.c: Improve debuggin capabilities Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-18	Timo Kokkonen	poll_events: Add support for stopping the simulation Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-18	Timo Kokkonen	move_planet: Optimize the tree topology change detection Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-18	Timo Kokkonen	planet.c: Add support for drawing the planet tree structure Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-13	Timo Kokkonen	draw_planet: Separate circle drawing into its own function Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-13	Timo Kokkonen	quadtree: quadtree_del: Fix tree integrity bug Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-13	Timo Kokkonen	planet: Add tree statistics Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-13	Timo Kokkonen	quadtree: Allow updating other than just quadtree stats Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-13	Timo Kokkonen	Introduce struct quadree_ops Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-11	Timo Kokkonen	quadtree: Fix minor coding convention issue Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-11	Timo Kokkonen	planet.c: Optimize moving of planets within thetree Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-10	Timo Kokkonen	move_planet: Remove debug code Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-10	Timo Kokkonen	main.c: Print tree statistics Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-10	Timo Kokkonen	quadtree: Collect tree statistics Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-10	Timo Kokkonen	main.c: Do not allow creating zero planets Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	Makefile: Enable DEBUG definition in debug build Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	quadtree: Fix style issues Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	main.c: Use quadtrees to draw only visible planets Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	planets: Add support for spatial search from quadtree Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	planets: Add quadtrees in use Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	Merge branch 'master' into quadtree	commit \| commitdiff \| tree
2010-04-08	Timo Kokkonen	quadtree: Pass quadtree iterator structure to the callback... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	.gitignore: Add debug-planet Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	Makefile: Add debug-planet to the clean target Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	Makefile: rename debug target to obey naming convention Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	Merge branch 'master' of git://itanic.dy.fi/sdl-planets	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	main loop: Fade correctly when simulation runs fast Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Obey naming conventions Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Suppress compiler warnings Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Only use the validator when debugging is...	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	Merge branch 'master' into quadtree-dev	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	Makefile: Enable DEBUG definition when debugging Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	create_planets: Initialize also the first planet Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Be more careful when deleting a node from... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Use the validator Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Add a tree validator Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Implement node removing Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-05	Timo Kokkonen	quadtree: Implement quadtree_find_parent Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-04	Timo Kokkonen	quadtree: Add missing function definition to the header Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-04	Timo Kokkonen	main.c: Fix a typo in a comment Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-04	Timo Kokkonen	main.c: Coding convention fixes Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-04	Timo Kokkonen	fade_buf: Allow fading with very small increments Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-03	Timo Kokkonen	main.c: Fix typo Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-03	Timo Kokkonen	Makefie: Add debug target Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-03	Timo Kokkonen	Makefile: rename object variables Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-03	Timo Kokkonen	fade_buf: Optimizations Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-02	Timo Kokkonen	main loop: Add support for tracers Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-02	Timo Kokkonen	Main loop: Suppress a compiler warning Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-02	Timo Kokkonen	Main loop: Collect simulation status variables into... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-02	Timo Kokkonen	setup_planet: Concentrate the mass mostly in the middle... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-04-02	Timo Kokkonen	Makefile: Add missing lib Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-31	Timo Kokkonen	main loop: Modify debug prints Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-31	Timo Kokkonen	main loop: Separate simulation time from true time Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-31	Timo Kokkonen	main loop: Limit to max 60FPS Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-31	Timo Kokkonen	gettime fixes Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-30	Timo Kokkonen	poll_events: Quit when requested to quit Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-30	Timo Kokkonen	main.c: Switch to microsecond resolution time source Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-27	Timo Kokkonen	quadtree: Add support to walk through the tree Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-27	Timo Kokkonen	quadtree.c: Add a missing include Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-27	Timo Kokkonen	quadtree: Move quadtree_add function in quadtree.c Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-26	Timo Kokkonen	Quadtree: Initial commit Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-20	Timo Kokkonen	main.c: Make it possible to scale the time step at... Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-20	Timo Kokkonen	main.c: Add some alternative keys for zooming Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-20	Timo Kokkonen	main.c: Set window caption Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-20	Timo Kokkonen	planet.c: Fix minor style issue Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
2010-03-20	Timo Kokkonen	random.c: Remove unused label Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>	commit \| commitdiff \| tree
next

Gravitation simulator

RSS Atom