Before revision:  This answers the main open question in Christiani and Pagh STOC 2017 on unifying the landscape of Locality Sensitive (non-data-dependent) set similarity search in both time and space;
After revision:  This answers the main open question in Christiani and Pagh STOC 2017 by as much as a factor n^{0.14 in both time and space;