Thread (33 messages) 33 messages, 6 authors, 2017-09-19

Re: [PATCH 10/10] add UNLEAK annotation for reducing leak false positives

flat view

From: Kaartic Sivaraam <hidden>
Date: 2017-09-13 07:13:18

On Tuesday 12 September 2017 08:35 PM, Jeff King wrote:
But theta-well isn't a pun. :P
:)
It is true that prepending to a linked list is also Θ(1), but I'm not
sure if it's carelessness that causes many programmers to use big-O.
It's that what we care about is worst-case performance. So knowing that
we have a lower bound isn't usually that interesting. What we want to
know is whether it will blow up in our face as "n" gets large.
This seems quite acceptable.
Plus typing non-ascii characters is annoying. :)
I expected this to be a reason. :)

---
Kaartic
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help