Searching for the boundaries of space efficiency