Results 1 to 10 of 10

Thread: Altitude and Latitude in Wilbur 1.80.00.00

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #10
    Administrator waldronate's Avatar
    Join Date
    Mar 2007
    Location
    The High Desert
    Posts
    3,561

    Default

    The basin fill algorithm steps all over memory in a manner that's not particularly cache-friendly or energy-efficient (and it's also single-threaded, if I recall correctly). How fast it goes depends on your surface size, memory amount, memory speed, CPU cache (especially), and a whole host of other factors. The same is true of a lot of other algorithms. The basin fill and flood fill algorithms are recursive ones, which may make things even worse because of not only data accesses, but stack accesses as well.

    The last time I profiled it, Wilbur was pretty much memory bound for everything except small surfaces that live in the L2 cache. The amount of computation in pretty much all cases is trivial compared to the memory access time. Hooray for modern hardware!
    Last edited by waldronate; 05-11-2014 at 12:07 PM.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •