data structure was extended