I believe 'ROM' is used here to refer to a large in-memory dataset which is 'read-only' for the duration of the operation – but not actual ROM hardware memory.

I believe 'ROM' is used here to refer to a large in-memory dataset which is 'read-only' for the duration of the operation – but not actual ROM hardware memory. So it's 'ROM' by the demands of algorithmic speed only.