Caulk: Lookup Arguments in Sublinear Time