Re:6 Line EventMachine Bugfix = 2x faster GC, 13x requests/sec
by dinkumthinkum on Wednesday April 29, 2009 @12:22PM
(#585304)
I don't think he's talking about a formal mathematical proof, rather inspecting the code and understanding it thoroughly such that you can show, without the Pumping Lemma or anything like that, that memory access is being done properly.
[ Parent
| on HN ]
Re:6 Line EventMachine Bugfix = 2x faster GC, 13x requests/sec
by nostrademons on Wednesday April 29, 2009 @01:33PM
(#585470)
...which is also exceptionally difficult. Yeah, there're tricks you can use to make it easier, like RAII and thoroughly documenting ownership of parameters. But once you get past a few tens of thousands of lines, written by more than one programmer, it becomes essentially impossible to understand it thoroughly enough that you can tell by inspection whether it'll leak memory.