How Memoization Works<\/h3>\n
At its core, memoization involves storing function results based on inputs to avoid redundant calculations. Consider the Fibonacci sequence or factorial calculation, where the same subproblems are solved multiple times. Memoization optimizes these scenarios by caching intermediate results.<\/p>\n
\r\ndef memoize(func):\r\ncache = {}\r\ndef wrapper(*args):\r\nif args not in cache:\r\ncache[args] = func(*args)\r\nreturn cache[args]\r\nreturn wrapper<\/code><\/pre>\n<\/div>\nIn this example, the wrapper function checks if the given arguments are in the cache. If yes, it returns the cached result; otherwise, it calculates the result using the original function (func) and stores it in the cache.<\/p>\n
Drawbacks include potential memory usage concerns, especially for functions with a large number of unique inputs. It’s essential to use memoization selectively, considering the trade-off between speed and memory.<\/p>\n
Implementing Memoization with Decorators<\/h3>\n
Now, let’s apply the memoization decorator to a sample function:<\/p>\n
<\/div>\n\r\n@memoize\r\ndef expensive_function(x, y):\r\n# Simulate a time-consuming computation\r\nresult = x ** y\r\nreturn result<\/code><\/pre>\n<\/div>\nThis decorator ensures that the results of expensive_function are cached, preventing redundant calculations for the same inputs.<\/p>\n
\t\t\n\t\t\t \n \n \n \n \n \n \t\t\n\t\t\t\t\n\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t <\/div>\n <\/div>\n <\/div>\n <\/section>\n \t\t<\/div>\n\t\t<\/div>\n<\/div>\nHere’s an example combining all these elements:<\/p>\n
<\/div>\n\r\n# Memoization decorator code\r\ndef memoize(func):\r\ncache = {}\r\ndef wrapper(*args):\r\nif args not in cache:\r\ncache[args] = func(*args)\r\nreturn cache[args]\r\nreturn wrapper\r\n# Function to be memoized\r\n@memoize\r\ndef expensive_function(x, y):\r\n# Simulate a time-consuming computation\r\nresult = x ** y\r\nreturn result\r\n# Use the memoized function\r\nresult1 = expensive_function(2, 3)\r\nprint(result1) # Output: 8\r\nresult2 = expensive_function(2, 3)\r\nprint(result2) # Output: 8 (retrieved from the cache)<\/code><\/pre>\n
![\"](\"https:\/\/accuweb.cloud\/resource\/wp-content\/uploads\/2024\/06\/Memoization-python-img-01.jpg\" "\\"")
<\/a><\/p>\n