Instead, maintain a counter for memory usage.
This will make FT.INFO time complexity O(1).