Bootstraped marking table size for very small devices