Comments on: Algorithms in PHP: Deques (circular buffers & linked lists) https://withinboredom.info/2022/09/12/algorithms-in-php-deques-circular-buffers-linked-lists/ A Site About Stuff Wed, 26 Jun 2024 18:14:04 +0000 hourly 1 https://wordpress.org/?v=6.7.1 By: withinboredom https://withinboredom.info/2022/09/12/algorithms-in-php-deques-circular-buffers-linked-lists/#comment-137 Tue, 13 Sep 2022 15:02:12 +0000 https://withinboredom.info/?p=4595#comment-137 In reply to Luke.

You’d be correct!

]]> By: withinboredom https://withinboredom.info/2022/09/12/algorithms-in-php-deques-circular-buffers-linked-lists/#comment-136 Tue, 13 Sep 2022 15:01:16 +0000 https://withinboredom.info/?p=4595#comment-136 In reply to JOMC.

That’s something I wanted to look into, but sadly PHP doesn’t give memory usage of extensions (that I could find). I’d have to use the OS to take a peek, but I’m uncertain how accurate that would be.

]]> By: JOMC https://withinboredom.info/2022/09/12/algorithms-in-php-deques-circular-buffers-linked-lists/#comment-135 Mon, 12 Sep 2022 14:15:49 +0000 https://withinboredom.info/?p=4595#comment-135 ]]> You mentioning DS reminded me that it might be handy to look at memory constraints as well as your time benchmarks. Because I think one of the big selling points of DS was that it helped immensely with being memory efficient compared to the SPL variants.

Fun write up, love reading a good data structure post. 👍

]]> By: Luke https://withinboredom.info/2022/09/12/algorithms-in-php-deques-circular-buffers-linked-lists/#comment-133 Mon, 12 Sep 2022 11:48:36 +0000 https://withinboredom.info/?p=4595#comment-133 Unless I missed something in compsci classes, I believe you mean “naive” where you are using “nieve”.

]]>