Stream deque inputs and release evicted items outside locks

Stream deque inputs and release evicted items outside locks #593