Small data structure update