René's URL Explorer Experiment

Title: Popping in lists is slow · Issue #2741 · lcompilers/lpython · GitHub

Open Graph Title: Popping in lists is slow · Issue #2741 · lcompilers/lpython

X Title: Popping in lists is slow · Issue #2741 · lcompilers/lpython

Description: The following code snippet: q: list[i32] = [] i: i32 for i in range(100000): q.append(i) for i in range(100000): q.pop(0) takes >30s on my machine, while the C++ equivalent takes 1.3s. This is due to inefficiencies in the pop function.

Open Graph Description: The following code snippet: q: list[i32] = [] i: i32 for i in range(100000): q.append(i) for i in range(100000): q.pop(0) takes >30s on my machine, while the C++ equivalent takes 1.3s. This is due ...

X Description: The following code snippet: q: list[i32] = [] i: i32 for i in range(100000): q.append(i) for i in range(100000): q.pop(0) takes >30s on my machine, while the C++ equivalent takes 1.3s. This is d...

Opengraph URL: https://github.com/lcompilers/lpython/issues/2741

X: @github

direct link

Domain: github.com

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Popping in lists is slow","articleBody":"The following code snippet:\r\n```py\r\nq: list[i32] = []\r\ni: i32\r\nfor i in range(100000):\r\n    q.append(i)\r\n\r\nfor i in range(100000):\r\n    q.pop(0)\r\n``` \r\ntakes \u003e30s on my machine, while the C++ equivalent takes 1.3s. This is due to inefficiencies in the pop function.\r\n","author":{"url":"https://github.com/advikkabra","@type":"Person","name":"advikkabra"},"datePublished":"2024-06-19T18:33:13.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/2741/lpython/issues/2741"}

Links:

Viewport: width=device-width