Jump to: navigation, search
  • do not recompute identical FlatViews. If two address spaces have the same layout after resolving aliases, they can share the same FlatView. This can speed up boot noticeably, where bringing up N devices entails recomputing N identical memory maps N times. Because each memory map has O(N) memory regions in it, the resulting complexity is O(n^3). More precisely, the i-th iteration computes i identical memory maps that have i memory regions in them, so the first few iterations are fast but they become progressively slower.