Talk:Stern-Brocot sequence: Difference between revisions
→Python using "generic and reusable functional abstractions"
(→deque over list?: effect of sum over a slice.) |
|||
| (5 intermediate revisions by 3 users not shown) | |||
Line 88:
Wall time: 8.12 s
Out[45]: [1, 3, 5, 9, 11, 33, 19, 21, 35, 39, 152931]</lang>
: If you worry about speed, simply don't <code>pop()</code> the cache. You have to keep at least half of the array anyway:
<lang python>def stern_brocot0():
sb = [1, 1]
for i in count():
sb += [sb[i] + sb[i+1], sb[i+1]]
yield(sb[i])</lang>
: Or use a <code>tee</code> to do caching for you, counting on Python implementation being good:
<lang python>def stern_brocot4():
def gen():
a = next(tail)
for x in tail:
yield x + a
yield x
a = x
tail, out = tee(chain([1, 1], gen()))
for x in out: yield x</lang>
: Finding elements is better done by <code>len()</code> than by <code>sum()</code>, probably a small gain:
<lang python>print [1 + len(list(takewhile(lambda x: x != occur, stern_brocot2()))) for occur in range(1, 1000)]</lang>
: But it's better to skip the unnecessary lists altogether:
<lang python>def find(x, seq):
for i,v in enumerate(seq):
if v == x: return i + 1
# use it so:
# print [find(x, stern_brocot1()) for x in range(1, 1000)]</lang>
: In my tests, for larger numbers, using <code>find</code> along with <code>stern_brocot4()</code> is noticeably faster than other combinations. --[[User:Ledrug|Ledrug]] ([[User talk:Ledrug|talk]]) 19:39, 9 December 2014 (UTC)
==Python using "generic and reusable functional abstractions"==
The answers style seems to be for some ulterior motive as Python functions such as `all` are not used and the Python type annotations are not given. It reads as if the author has written another languages functions in Python then converted another languages solution using it rather than using a more Pythonic solution from the standard Python libraries and built-ins; (and type annotations).
I wonder where the style originates? (Or if a comment on its derivation needs to be attached). [[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 13:30, 10 October 2018 (UTC)
: It does use use '''all''', but nests it inside a more general version which takes a predicate as its first argument. The motive is rapid code composition and a high level of code reuse. Nothing 'ulterior' that I am aware of :-) [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 13:33, 10 October 2018 (UTC)
: More generally, on the multi-paradigm character of Python, and the benefits of functional composition, I find this is a useful reference: https://docs.python.org/3.7/howto/functional.html [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 13:43, 10 October 2018 (UTC)
: On currying in Python, if that's what feels unheimlich to you, see, for example, https://www.python-course.eu/currying_in_python.php [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 13:52, 10 October 2018 (UTC)
| |||