Caching

• Buckland talks about a few other simple techniques including spatial partitioning and path smoothing. Do you have any questions about these?
• One of the best techniques to reduce calculations is caching.
• Once you've calculated a path from A to B, remember it.
• If you ever need it again, you don't have to calculate it, just trot it out.
• You can also use it for paths from things near A to things near B.
• This leads to a series of improvements with calculation.
• If the processor is heavily loaded, you don't want to do unnecessary things,
• however, you can do a range of background tasks when things aren't loaded.
• Filling up the cache is an example of one of these things.
• Of course managing all of this can take a lot of work. Note that operating systems often provide support for this. Of course, cloud computing offers another answer.