A lightweight categorized bag replacement