> > For the purpose of game development, I think it is a mistake to perform > these calculations for every pair of birds. If you had an error of 1% in > each of the three characteristics (cohesion, alignment, separation) would > that still be good enough? Would this be an acceptable loss if you got a > factor of 100 performance improvement? >
Good point. > In "Objective CAML for Scientists" [1] pages 92-101 Jon Harrop demonstrates > a rapid numerical solution for a multibody gravitation problem, which looks > similar to the problem you are solving. He refers to the method as Fast > Multipole Method [2,3]. It trades a little accuracy for a big performance > gain. Oh, and his implementation in OCaml uses only immutable data > structures. No guarantees, but I have a feeling that this would completely > eliminate your performance issues. > Very interesting, these book(s) look amazing! Thanks much. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en -~----------~----~----~----~------~----~------~--~---