News for hackers. Stuff that matters.

A comment on The true cost of linked lists. Parent comment

Re:The true cost of linked lists by KptMarchewa on Monday June 06, 2022 @10:16AM (#31640783)
Some algorithmic competitions (eg. Polish Olympiad in Informatics) go even further, and judge programs not on execution time, but on executed instruction count, effectively emulating processor with very large amount of RAM.

https://github.com/sio2project/sio2jail/blob/master/src/perf...

[ Parent | on HN ]
Re:The true cost of linked lists by renonce on Monday June 06, 2022 @12:22PM (#31642425)
A practical example that counts instructions is EVM. Gas usage is counted deterministically to limit computation overhead, and smart contracts are designed to optimize away every unit of gas since they cost real money.
[ Parent | on HN ]