home.social

#datastructures — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #datastructures, aggregated by home.social.

fetched live
  1. My #datastructures and #algorithms textbook intro chapter just dropped a bar on me. This textbook came out in 1994 (which is a million years ago) and rings true to today. I think it’s always important to remember that EVERYTHING by and from the computer is a humankind choice. Things are this way because someone made the decision to make that way. None of this is “natural” and we made it and we can change it. Funny thing is I’m reading this all for the sake of learning game dev lol.

  2. My #datastructures and #algorithms textbook intro chapter just dropped a bar on me. This textbook came out in 1994 (which is a million years ago) and rings true to today. I think it’s always important to remember that EVERYTHING by and from the computer is a humankind choice. Things are this way because someone made the decision to make that way. None of this is “natural” and we made it and we can change it. Funny thing is I’m reading this all for the sake of learning game dev lol.

  3. AI has made Python more important than ever.

    But AI doesn't replace algorithms and data structures; understanding them is now even more valuable.

    The developers who thrive won't just order up generated code. They'll know what to ask for and why.

    @jaywengrow
    covers benchmarking, caching, Bloom filters, B-trees, randomization, and more—all in practical Python.

    pragprog.com/titles/jwpython2/

    #Python #AI #Algorithms #DataStructures

  4. AI has made Python more important than ever.

    But AI doesn't replace algorithms and data structures; understanding them is now even more valuable.

    The developers who thrive won't just order up generated code. They'll know what to ask for and why.

    @jaywengrow
    covers benchmarking, caching, Bloom filters, B-trees, randomization, and more—all in practical Python.

    pragprog.com/titles/jwpython2/

  5. 🚀 Dive into the world of data structures with our latest video, 'Stacks With SplStack.' Perfect for PHP devs looking to up their game! Watch now: phparch.com/p/2024/01/stacks-w #PHP #DataStructures @scottkeckwarren

  6. 🚀 Dive into the world of data structures with our latest video, 'Stacks With SplStack.' Perfect for PHP devs looking to up their game! Watch now: phparch.com/p/2024/01/stacks-w #PHP #DataStructures @scottkeckwarren

  7. Google IDX Product Manager Kirupa Chinnathambi writes a code-backed, step-by-step review of Dijkstra's famous graph algorithm, depth, and breadth first search, touching up on Bellman-Ford and A*.

    This reminded me of a uni assignment where we recommended shortest path routes to passengers based on geo data from London Tube stations, using A* to compute them.

    "Dijkstra's Shortest Path Algorithm"

    kirupa.com/data_structures_alg

    #algorithms #datastructures #graphs #dfs #bfs #dijkstra #astar #compsci

  8. Google IDX Product Manager Kirupa Chinnathambi writes a code-backed, step-by-step review of Dijkstra's famous graph algorithm, depth, and breadth first search, touching up on Bellman-Ford and A*.

    This reminded me of a uni assignment where we recommended shortest path routes to passengers based on geo data from London Tube stations, using A* to compute them.

    "Dijkstra's Shortest Path Algorithm"

    kirupa.com/data_structures_alg

    #algorithms #datastructures #graphs #dfs #bfs #dijkstra #astar #compsci

  9. I start my Data Structures and Algorithms course today. A summer course I failed out of when I first tried to get a computer science degree. I’m gonna rock this course 😤. I have been studying on my own and at the very least I’m familiar with all the different #datastructures and #algorithms one would see in this course. I just have to make sure I really get the fundamentals patterns and understanding of them correct this time around

  10. I start my Data Structures and Algorithms course today. A summer course I failed out of when I first tried to get a computer science degree. I’m gonna rock this course 😤. I have been studying on my own and at the very least I’m familiar with all the different #datastructures and #algorithms one would see in this course. I just have to make sure I really get the fundamentals patterns and understanding of them correct this time around

  11. > Omg I showed that PR to our writer just last week ... . Even envisioned switching our ink_compiler to see what's what, but figured I'd wait a bit to see if it was merged in the main repo. I couldn't find an update to WritingWithInk but happy to be able to read more in that blogpost! Awesome work.

    Apparently my 'stacks in Ink' post has a fan! As an aside, if you've enjoyed or admired something you've read/used/remembered today and you know who created it: let them know! You'd be surprised how little positive feedback even the most 'popular' projects get, and seeing it is a massive mental health boost to whoever created the thing™ you like so much.

  12. > Omg I showed that PR to our writer just last week ... . Even envisioned switching our ink_compiler to see what's what, but figured I'd wait a bit to see if it was merged in the main repo. I couldn't find an update to WritingWithInk but happy to be able to read more in that blogpost! Awesome work.

    Apparently my 'stacks in Ink' post has a fan! As an aside, if you've enjoyed or admired something you've read/used/remembered today and you know who created it: let them know! You'd be surprised how little positive feedback even the most 'popular' projects get, and seeing it is a massive mental health boost to whoever created the thing™ you like so much.

  13. How GPS actually finds your fastest route. 📍✨

    This is Dijkstra’s algorithm in action. It’s the foundational math behind Google Maps, network routing, and gaming AI.

    Watch how it uses a priority queue to constantly "relax" the edges, updating the shortest known distance to every node until it locks in the absolute most efficient path to the target.

    Pure elegance in 11 lines of code. 💻👇

    #dijkstra #computerscience #algorithms #codinglife #datastructures #python

  14. How GPS actually finds your fastest route. 📍✨

    This is Dijkstra’s algorithm in action. It’s the foundational math behind Google Maps, network routing, and gaming AI.

    Watch how it uses a priority queue to constantly "relax" the edges, updating the shortest known distance to every node until it locks in the absolute most efficient path to the target.

    Pure elegance in 11 lines of code. 💻👇

    #dijkstra #computerscience #algorithms #codinglife #datastructures #python

  15. 🚀 #Redis #8.8 is here, promising new data structures that nobody asked for and performance improvements that everyone will struggle to notice. 🤷‍♂️ Because clearly, what the world needed was a revolutionary array data structure, not an actual solution to our contextually confused agents. 🙄
    redis.io/blog/announcing-redis #Release #NewFeatures #PerformanceImprovements #DataStructures #TechNews #HackerNews #ngated

  16. 🚀 #Redis #8.8 is here, promising new data structures that nobody asked for and performance improvements that everyone will struggle to notice. 🤷‍♂️ Because clearly, what the world needed was a revolutionary array data structure, not an actual solution to our contextually confused agents. 🙄
    redis.io/blog/announcing-redis #Release #NewFeatures #PerformanceImprovements #DataStructures #TechNews #HackerNews #ngated

  17. MICROSOFT LISTS VS. PYTHON LISTS: A FRAGMENTED LANDSCAPE

    Learn the difference between Microsoft Lists for organizing and Python lists for data. See who it affects and why.

    #MicrosoftLists, #PythonLists, #DataStructures, #TechExplained, #AppVsCode

    newsletter.tf/microsoft-lists-

  18. RE: cosocial.ca/@rhempel/116650230

    For two decades I've been making that same point (below), also specifically for computational/algorithmic art. It's also been a key topic in many of my past workshops. More than just being about performance, data structure literacy (at least awareness of options) can be a powerful tool/help for expressing and actualizing ideas in the first place, especially for interactive situations (where using the right or wrong or no data structure can be a make-or-break in some situations).

    Yet, most of the the time, I felt these efforts to encourage more attention on improving algorithmic literacy in the design/art world have mostly received disinterest or even active pushback (e.g. the classic "to learn how to drive you don't need to know how a combustion engine works" argumentation) etc.

    In one of my roles last year, I was responsible for optimizing the performance of several art pieces by well known, celebrated "algorithmic artists" to allow their pieces to run at least with an "alright" frame rate on the company's chosen Android hardware (Snapdragon 8 based). Oftentimes the given code was extremely naive, unoptimized spaghetti and I managed to achieve 2-8x performance boosts. This is not to brag, but to illustrate the wider problem! If one's supposed expertise & claim to fame is "algorithmic art", then one should also strive a little (more) to become proficient in said medium. Good knowledge of data structures and at least a passing interest in performance & hardware are key attention points towards achieving that (in my view)...

    The RAM and GPU price explosions will likely "encourage" a little more awareness in the future (not just for arty stuff)... Then again, mass slop coding is a strong counter force/movement... 🤷‍♂️

    Also previously:

    mastodon.thi.ng/@toxi/11632326
    mastodon.thi.ng/@toxi/11579127
    mastodon.thi.ng/@toxi/11579171

    #DataStructures #Performance #Optimization #AlgorithmicArt #AlgoApril

  19. RE: cosocial.ca/@rhempel/116650230

    For two decades I've been making that same point (below), also specifically for computational/algorithmic art. It's also been a key topic in many of my past workshops. More than just being about performance, data structure literacy (at least awareness of options) can be a powerful tool/help for expressing and actualizing ideas in the first place, especially for interactive situations (where using the right or wrong or no data structure can be a make-or-break in some situations).

    Yet, most of the the time, I felt these efforts to encourage more attention on improving algorithmic literacy in the design/art world have mostly received disinterest or even active pushback (e.g. the classic "to learn how to drive you don't need to know how a combustion engine works" argumentation) etc.

    In one of my roles last year, I was responsible for optimizing the performance of several art pieces by well known, celebrated "algorithmic artists" to allow their pieces to run at least with an "alright" frame rate on the company's chosen Android hardware (Snapdragon 8 based). Oftentimes the given code was extremely naive, unoptimized spaghetti and I managed to achieve 2-8x performance boosts. This is not to brag, but to illustrate the wider problem! If one's supposed expertise & claim to fame is "algorithmic art", then one should also strive a little (more) to become proficient in said medium. Good knowledge of data structures and at least a passing interest in performance & hardware are key attention points towards achieving that (in my view)...

    The RAM and GPU price explosions will likely "encourage" a little more awareness in the future (not just for arty stuff)... Then again, mass slop coding is a strong counter force/movement... 🤷‍♂️

    Also previously:

    mastodon.thi.ng/@toxi/11632326
    mastodon.thi.ng/@toxi/11579127
    mastodon.thi.ng/@toxi/11579171

    #DataStructures #Performance #Optimization #AlgorithmicArt #AlgoApril

  20. Currently doing some yoga with #Bevy #ECS 🤸 :awesome:

    If crates were challenging each other doing yoga, Bevy would definitely be number 1! It is so incredibly flexible!

    Just awe-inspiring! :sparkles_pride:

    #BevyEngine #Tree #DataStructures #Compiler #Algorithms

  21. Currently doing some yoga with #Bevy #ECS 🤸 :awesome:

    If crates were challenging each other doing yoga, Bevy would definitely be number 1! It is so incredibly flexible!

    Just awe-inspiring! :sparkles_pride:

    #BevyEngine #Tree #DataStructures #Compiler #Algorithms

  22. I would love to see more technical articles and books written with the same level of clarity.

    "Index 1,600,000,000 Keys with Automata and Rust" (2015) by Andrew Gallant.

    burntsushi.net/transducers/

  23. I would love to see more technical articles and books written with the same level of clarity.

    "Index 1,600,000,000 Keys with Automata and Rust" (2015) by Andrew Gallant.

    burntsushi.net/transducers/

    #article #rustlang #TechnicalWriting #automaton #datastructures #algorithms

  24. Learn everything you need to know about Data Structures via these 123 free HackerNoon blog posts. hackernoon.com/123-blog-posts- #datastructures

  25. Learn everything you need to know about Data Structures via these 123 free HackerNoon blog posts. hackernoon.com/123-blog-posts- #datastructures

  26. When it comes to high-performance systems, traditional balanced binary search trees can hit a wall with concurrency due to rebalancing locks. Enter skiplists: a probabilistic data structure offering efficient O(log n) operations, even outperforming trees in multi-threaded environments. Learn how they simplify parallelization challenges and why they're crucial for databases like CockroachDB.

    tpp.blog/1al0tx0

    #technology #skiplists #datastructures

    🤖 This post was AI-generated.

  27. Oh, joy! Another riveting tale of data structures everyone and their grandma has been clamoring to read since 2013. 🥱🔍 Let's dissect these 'practically O(1) appends' like it's the latest episode of 'Keeping Up with the Clojureians'—because who doesn't want a nail-biting cliffhanger to the next blog post on vectors? 💡😂
    hypirion.com/musings/understan #dataStructures #Clojure #humor #techTrends #blogPost #vectors #HackerNews #ngated

  28. Oh, joy! Another riveting tale of data structures everyone and their grandma has been clamoring to read since 2013. 🥱🔍 Let's dissect these 'practically O(1) appends' like it's the latest episode of 'Keeping Up with the Clojureians'—because who doesn't want a nail-biting cliffhanger to the next blog post on vectors? 💡😂
    hypirion.com/musings/understan #dataStructures #Clojure #humor #techTrends #blogPost #vectors #HackerNews #ngated