Hacker News new | ask | show | jobs
by jhgb 1552 days ago
> Even after you rewrite them back to how they were

Why would you do that? I was under the impression that the trick with the "XOR-ly linked list" is to keep these in RAM strictly in the XOR'd form. What exactly did you mean by "has to write back every line"?

1 comments

I misremembered the trick. Yes, it does save on storage without appreciable overhead.