Andrei Elkin writes:

which makes a worker with dependent pieces of job be *effectively* placed at the tail of the available worker ('fifo') queue.

Indeed. And this BTW is why a simple sliding window of size 2*workers is not enough, because in principle a worker can sit in the fifo for many transactions without being scheduled, if there are many dependency restrictions. I coded the thing with "generations" as a quick way to handle this and have a way to clean out old dependency information. This could of course be improved in many ways. Maybe remember the two last XID for every worker and have a hash table mapping each XID to its worker, or something. But this is just a PoC.

No you are not. Thanks for the catch! To excuse myself it was supposed to be a poc that I committed hastedly.

Yes yes, no problem, I understand, it's good to do poc. I was just momentarily confused, but the intent is clear, thanks. - Kristian.