Performance and space overhead results