Using `filter` speedy solution for Monkey Typing by BertrandBordage - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

Using `filter` solution in Speedy category for Monkey Typing by BertrandBordage

# migrated from python 2.7
def count_words(text, words):
    return len(list(filter(text.lower().count, words)))

Aug. 10, 2014

Comments:

nickie on Oct. 6, 2014, 7:03 p.m.
I like this solution, but "speedy"?

sumeet.lintel on Dec. 20, 2014, 10:41 a.m.
I suppose this is speedy because in-built functions are used, which are written in C language. At least for large input this can be speedy

BertrandBordage on Dec. 20, 2014, 11:49 p.m.
Yes, that’s why it’s a fast solution. But it’s not the fastest, because a tuple is created during the process, and because `.count()` iterates over all the string while a simple `word in text` would stop at the first word occurrence. The fastest implementation in my opinion would be <a href="http://www.checkio.org/mission/monkey-typing/publications/matox/python-27/first/">matox’s implementation</a> with `.lower()` outside the loop: <pre class='brush: python'>def count_words(text, words): text = text.lower() n = 0 for w in words: if w in text: n += 1 return n </pre> Classical imperative solution. But according to timeit, it’s 2 times faster than my solution.

sumeet.lintel on Dec. 29, 2014, 10:11 a.m.
Good Analysis. Thank you.

gethappy on Feb. 14, 2015, 10:27 a.m.
Why you speak "would stop at the first word occurrence"? Count() finds all iccurance of word in text, isn't it?

BertrandBordage on Feb. 14, 2015, 10:48 a.m.
Yes, as I said, `.count()` finds all occurrences of `word` in `text`. It’s `word in text` that stops at the first occurrence ;)

Peter.White on March 26, 2015, 6:24 p.m.
Cool, I came up with the exact same soultion all by myself. Yay! Sadly, I forgot to categorize it. :'-( But this is a real moment of pride for me.

BertrandBordage on March 26, 2015, 6:33 p.m.
Not really the same, your solution is doing a lot of useless `n += 0` ;)

Peter.White on March 26, 2015, 6:37 p.m.
Oh, I see that now. Thanks for pointing that out. But I was sooo close. ;)

ChouCream on March 28, 2016, 6:05 a.m.
Cool!I have to learn filter...

GitHub

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.