We probably shouldn't be telling the implementor what data structure they should use. We should be reminding implementors that node IDs have already surpassed a 32-bit integer and they should be ready for that.