update from base: complexity of nub