3 ms·
> This state machine approach always results in the same speed, regardless of input. This is strange to me, shouldn't it be O(N) with the size of the input ? O
by rakoo 2y ago
> This state machine approach always results in the same speed, regardless of input.
This is strange to me, shouldn't it be O(N) with the size of the input ? Or maybe in this benchmark the inputs are small enough that the difference isn't measurable ?
- VMG 2y agohe is talking in context of same-sized files (counted in bytes)
- sebastianmestre 2y agoThey meant that different characters don't change the performance, unlike the Linux and MacOS versions, where different characters go through different code paths. But yes, a bigger file does take longer to process.
- roywiggins 2y agoSpeed as in bytes per second, regardless of which bytes you give it.