209
Python Performance: Why 'if not list' is 2x Faster Than Using len()
(blog.codingconfessions.com)
This is a most excellent place for technology news and articles.
Yea and then you use "not" with a variable name that does not make it obvious that it is a list and another person who reads the code thinks it is a bool. Hell a couple of months later you yourself wont even understand that it is a list. Moreover "not" will not throw an error if you don't use an sequence/collection there as you should but len will.
You should not sacrifice code readability and safety for over optimization, this is phyton after all I don't think list lengths will be your bottle neck.
That's why we use type-hinting at my company:
Boom, self-documenting, faster, and very simple.
len(foo) == 0
also doesn't imply it's alist
, it could be adict
or any other type that implements the__len__
. That matters a lot in most cases, so I highly recommend using type hints instead of relying on assumptions likelen(foo) == 0
is probably a list operation.Well, in your case it is not clear whether you intended to branch in the variable foo being None, or on the list being empty which is semantically very different...
Thats why it's better to explicitly express whether you want an empty collection (len = 0) or a None value.
Well yeah, because I'm explicitly not defining a difference between
None
and[]
. In most cases, the difference doesn't matter.If I did want to differentiate, I'd use another
if
block:Explicit is better than implicit. I hate relying on exceptions like
len(foo) == 0
raising aTypeError
because that's very much not explicit.Exceptions should be for exceptional cases, as in, things that aren't expected. If it is expected, make an explicit check for it.
I don't really understand the point about exceptions. Yeah "not foo" cannot throw an exception. But the program should crash if an invalid input is provided. If the function expects an optional[list] it should be provided with either a list or None, nothing else.
Sure. But is
None
invalid input in your case, whereas[]
is valid? If so, make that check explicit, don't rely on an implicit check thatlen(...)
does.When I see
TypeError
in the logs, I assume the developer screwed up. When I seeValueError
in the logs, I assume the user screwed up. Ideally,TypeError
should never happen, and every case where it could happen should transform it to another type of exception that indicates where the error actually lies.The only exceptions I want to see in my code are:
Implicit ones like accessing attributes on
None
or calling methods that don't exist shouldn't be happening in production code.I agree. So if None is a valid input we should check it first, and then check if the length is zero. In this situation, we see a type error only if the programmer screwed up and everything is explicit
Yes. If
None
is just as valid and has the same meaning as[]
for the function (true more often than not), just doif not foo
. IfNone
should be handled separately from[]
for some reason, treat them both separately so it's absolutely clear.And I especially like this one:
The one obvious way to check if you have data is
if foo
. That works for pretty much everything as you'd expect. Explicitly deviating from that is a cue to the reader that they should pay attention. In this case, that meansNone
is semantically different than empty data, and that's something the reader should be aware of because that's usually not the case.Edit: Oops, horrendous copy buffer issue from another thread. Read stuff before you post kids, don't be like me. ๐
I dislike treating None as an equivalent for the empy list, but that does not further the discussion...
I hurt myself in confusion while reading the second quote. Is it the right quote? (also, nazi (relating to the nsdap) is probably not the right word, did you mean fascist?)
Oops, copied from another thread apparently. Apparently my copy didn't... copy. Here's what it should be:
I'll fix my original comment so it's less confusing, but not in a way that makes you look like an idiot. :)
if you're worried about readability you can leave a comment.
There is no guarantee that the comment is kept up to date with the code. "Self documenting code" is a meme, but clearly written code is pretty much always preferable to unclear code with a comment, largely because you can actually be sure that the code does what it says it does.
Note: You still need to comment your code kids.
Comments shouldn't explain code. Code should explain code by being readable.
Comments are for whys. Why is the code doing the things it's doing. Why is the code doing this strange thing here. Why does a thing need to be in this order. Why do I need to store this value here.
Stuff like that.
If there is an alternative through which I can achieve the same intended effect and is a bit more safer (because it will verify that it has len implemented) I would prefer that to commenting. Also if I have to comment every len use of not that sounds quite redundant as len checks are very common
Better yet, a type hint.
foo: list | None
can be checked by static analysis,# foo is a list
isn't.I really dislike using boolean operators on anything that is not a boolean. I recently made an esception to my rule and got punished... Yeah it is skill issue on my part that I tried to check that a variable equal to 0 was not None using "if variable...". But many programming rules are there to avoid bugs caused by this kind of inattention.
In my experience, if you didn't write the function that creates the list, there's a solid chance it could be
None
too, and if you try to check the length ofNone
, you get an error. This is also why returningNone
when a function fails is bad practice IMO, but that doesn't seem to stop my coworkers.Passing None to a function expecting a list is the error...
good point I try to initialize None collections to empty collections in the beginning but not always guaranteed and len would catch it
Sometimes there's an important difference between
None
and[]
. That's by far not the most common use, but it does exist (e.g.None
could mean "user didn't supply any data" and[]
could mean "user explicitly supplied empty data").If the distinction matters, make it explicit:
This way you're explicit about what constitutes an error vs no data, and the caller can differentiate as well. In most cases though, you don't need that first check,
if not foo
can probably just returnNone
or use some default value or whatever, and whether it'sNone
or[]
doesn't matter.if len(foo) == 0:
is bad for a few reasons:TypeError
will be raised if it'sNone
, which is probably unexpectedIf you don't care about the distinction, handle both the same way. If you do care, handle them separately.