A C++ implementation of a fast hash map and hash set using hopscotch hashing

https://github.com/Tessil/hopscotch-map

#HackerNews #C++ #HashMap #HopscotchHashing #DataStructures #Performance

RRB-Trees: Efficient Immutable Vectors

https://infoscience.epfl.ch/server/api/core/bitstreams/e5d662ea-1e8d-4dda-b917-8cbb8bb40bf9/content

#DataStructures #Programming #Immutable

RRB-Trees: Efficient Immutable Vectors (2012) [pdf]

https://infoscience.epfl.ch/server/api/core/bitstreams/e5d662ea-1e8d-4dda-b917-8cbb8bb40bf9/content

#HackerNews #Tech #DataStructures

> 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. #MentalHealth #Blog #CreatorAppreciationReminder #Stacks #HmmmmStackedPancakes #DataStructures

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

RE: https://cosocial.ca/@rhempel/116650230030112969

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:

https://mastodon.thi.ng/@toxi/116323268206171198
https://mastodon.thi.ng/@toxi/115791275814738584
https://mastodon.thi.ng/@toxi/115791712519666535

#DataStructures #Performance #Optimization #AlgorithmicArt #AlgoApril

Interleaved Deltas

https://mmapped.blog/posts/51-interleaved-deltas

#HackerNews #Tech #DataStructures