Changed new_node() to insert the node in the cache for symmetrical and less error prone acquire/release
Minor debug prints
Minor debug prints
Fix: correctly remove the entry from the node cache when evicting
Added TODO and extra comment