heisjustsosmart
heisjustsosmart on Hacker News
<<<There is one significant drawback that should not be understated. Algorithm design using topology manipulation can be enormously challenging to reason about. You are often taking a conceptually simple algorithm, like a nested loop or hash join, and replacing it with a much more efficient algorithm involving the non-trivial manipulation of complex high-dimensionality constraint spaces that effect the same result. Routinely reasoning about complex object relationships in greater than three dimensions, and constructing correct parallel algorithms that exploit them, becomes easier but never easy.>>>
"Second is to use more exotic and complex space decomposition algorithms"
these being what
What is this: "algorithm phase space"
ok, which are these.
Also remember that many DBs are multi-user so any access patterns from each connection will get thrown in the same bucket.
Recency-only algorithms are blind to high-probability patterns
in the same way frequency-only algorithms
A high probability occurrence must be frequent and will stay reasonably recent. Unless it's high probability that just /somehow/ doesn't happen much.Perhaps you can provide some citations to some of the things you have written here.
the cache replacement algorithm is being
exercised upwards of 10s of millions of times per second
This is database pages not CPU cache lines. It is not that high.Let me quote a bit. I admit, I don't understand it but then how could I?
Algorithm design using topology manipulation can be enormously challenging to reason about. You are often taking a conceptually simple algorithm, like a nested loop or hash join, and replacing it with a much more efficient algorithm involving the non-trivial manipulation of complex high-dimensionality constraint spaces that effect the same result. Routinely reasoning about complex object relationships in greater than three dimensions, and constructing correct parallel algorithms that exploit them, becomes easier but never easy.
Incredible! I wish I could grok this stuff.
You should save your breath and just get out of the way of the real experts.