Constant Time Local Search using Walsh Analysis (WalLS)