Add memoization to availability computations