home.social

#data-structures — Public Fediverse posts

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

fetched live
  1. 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

  2. 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

  3. > 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.

  4. > 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.

  5. 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

  6. 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

  7. 🚀 #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

  8. 🚀 #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

  9. 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-

  10. 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

  11. 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

  12. 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

  13. 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

  14. 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/

  15. 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

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

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

  18. 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.

  19. 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

  20. 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

  21. Alright, future engineers!

    A **Tree** is an undirected graph where any two vertices are connected by exactly one path (no cycles). Ex: A graph with N vertices & N-1 edges (no cycles) is a tree. Pro-Tip: Perfect for modeling hierarchical structures like file systems!

    #GraphTheory #DataStructures #STEM #StudyNotes

  22. Alright, future engineers!

    A **Tree** is an undirected graph where any two vertices are connected by exactly one path (no cycles). Ex: A graph with N vertices & N-1 edges (no cycles) is a tree. Pro-Tip: Perfect for modeling hierarchical structures like file systems!

    #GraphTheory #DataStructures #STEM #StudyNotes

  23. Ah, another riveting #dissertation on how you’re hopelessly mangling your data structures—because clearly, you aren't confused enough already. 😵‍💫 Yes, let's obsess over canonical outputs and domain separation, because who doesn’t love getting lost in a cryptographic quagmire? 🙄 Spoiler alert: nobody knows how to do it right, but keep trying!
    blog.foks.pub/posts/domain-sep #dataStructures #confusion #cryptography #techHumor #codingChallenges #HackerNews #ngated

  24. Ah, another riveting #dissertation on how you’re hopelessly mangling your data structures—because clearly, you aren't confused enough already. 😵‍💫 Yes, let's obsess over canonical outputs and domain separation, because who doesn’t love getting lost in a cryptographic quagmire? 🙄 Spoiler alert: nobody knows how to do it right, but keep trying!
    blog.foks.pub/posts/domain-sep #dataStructures #confusion #cryptography #techHumor #codingChallenges #HackerNews #ngated

  25. Один хеш, вместо миллиона проверок: пишем Merkle Tree на Go с нуля

    Представьте: у вас есть база из миллиона транзакций. Клиент спрашивает: «Моя транзакция точно в блоке?» Вы можете отдать ему все миллион записей для проверки. Или отдать 20 хешей по 32 байта - и он сам математически докажет, что его транзакция на месте. Без доверия. Без скачивания всего блока. За O(log N) Merkle tree - структура данных на которая является Bitcoin, Git, IPFS и Certificate Transparency. Посмотрим как она работает и напишем свою реализацию на Golang c ДЖЕНЕРИКАМИ йоу.

    habr.com/ru/articles/1018186/

    #merkletree #go #golang #generics #cryptography #datastructures #blockchain #proofofinclusion

  26. It's probably a lost cause and also too short notice, but I'm still thinking about #AlgoApril, which I proposed back in 2022, but it's an incomplete list of prompts and sadly never took off...

    github.com/algoapril/algoapril

    From the readme:

    Learning about & applying algorithms and data structures for generative art/design, helping to introduce participants to a wider spectrum of techniques.

    Unlike other initiatives like #genuary, #codevember, #nodevember etc., all of which are predominantly using visual/conceptual prompts, the focus of the #AlgoApril initiative is on algorithmic literacy, using technical, algorithmic prompts (of course, with some [visual] references and study materials) without further prescribing how these algorithms should be used. The only aim, goal and hope is for people to creatively engage with these techniques, breaking 'em, hacking 'em and finding interesting uses to create outcomes, which could be considered artistic. Algorithmic layering is encouraged at each turn!

    In some sense, this more "bottom-up" approach to creation is maybe alien to some, but the lack of explicit aesthetic or conceptual/artistic goals has the potential to produce a much wider scope of outcomes (hopefully not only visual - audio, text and other outputs are highly encouraged!). There's also hope it could be more educational, helping people to engage with a larger repertoire of fundamental algorithmic tools and then apply & mix them in their own work/practice.

    Many of the topics & algorithms selected here will have a more or less known visual representation and we encourage everyone to consciously reject these clichés and make honest attempts to find creative other solutions to visualize/sonify/represent them.

    --

    In any way, I'll be following the #AlgoApril hashtag and boosting relevant outcomes to help circulation. I'm currently on a few deadlines, so not sure how much I can contribute myself, but might post some of my own prior art related to the prompts...

    #Algorithms #DataStructures #AlgorithmicArt #AlgoMusic #GenerativeArt #DataViz #CompSci #Education

  27. It's probably a lost cause and also too short notice, but I'm still thinking about #AlgoApril, which I proposed back in 2022, but it's an incomplete list of prompts and sadly never took off...

    github.com/algoapril/algoapril

    From the readme:

    Learning about & applying algorithms and data structures for generative art/design, helping to introduce participants to a wider spectrum of techniques.

    Unlike other initiatives like #genuary, #codevember, #nodevember etc., all of which are predominantly using visual/conceptual prompts, the focus of the #AlgoApril initiative is on algorithmic literacy, using technical, algorithmic prompts (of course, with some [visual] references and study materials) without further prescribing how these algorithms should be used. The only aim, goal and hope is for people to creatively engage with these techniques, breaking 'em, hacking 'em and finding interesting uses to create outcomes, which could be considered artistic. Algorithmic layering is encouraged at each turn!

    In some sense, this more "bottom-up" approach to creation is maybe alien to some, but the lack of explicit aesthetic or conceptual/artistic goals has the potential to produce a much wider scope of outcomes (hopefully not only visual - audio, text and other outputs are highly encouraged!). There's also hope it could be more educational, helping people to engage with a larger repertoire of fundamental algorithmic tools and then apply & mix them in their own work/practice.

    Many of the topics & algorithms selected here will have a more or less known visual representation and we encourage everyone to consciously reject these clichés and make honest attempts to find creative other solutions to visualize/sonify/represent them.

    --

    In any way, I'll be following the #AlgoApril hashtag and boosting relevant outcomes to help circulation. I'm currently on a few deadlines, so not sure how much I can contribute myself, but might post some of my own prior art related to the prompts...

    #Algorithms #DataStructures #AlgorithmicArt #AlgoMusic #GenerativeArt #DataViz #CompSci #Education

  28. Beyond Context Graphs : Agentic Memory , Causual Graphs , Promise Graphs and decision traces by Volodymyr Pavlyshyn is the featured bundle on Leanpub!

    How to make agents adopted to enterprice grade tasks

    Link: leanpub.com/b/beyondcontextgra

    #Ai #DeepLearning #DataScience #SoftwareArchitecture #Databases #DataStructures #SoftwareEngineering

  29. Beyond Context Graphs : Agentic Memory , Causual Graphs , Promise Graphs and decision traces by Volodymyr Pavlyshyn is the featured bundle on Leanpub!

    How to make agents adopted to enterprice grade tasks

    Link: leanpub.com/b/beyondcontextgra

    #Ai #DeepLearning #DataScience #SoftwareArchitecture #Databases #DataStructures #SoftwareEngineering

  30. Our young chickens are now all on the lay, so we're getting four or five eggs today. We're storing them in an old egg carton. I suggested we put the new eggs at the right/back of the existing eggs, and take eggs from the left/front of the existing eggs, wrapping around from the front to the back, to ensure we always use up the oldest eggs first.

    Later I realised this is a physical Ring Buffer. #DataStructures