Index 1 billion vectors without falling in the curse of dimensionality