5 weird (but useful) data structures in computer science #fireship #programming #datastructures
#DataStructures
#DataStructures
- Storing and providing access to data efficiently
- Runtimes of common operations of each data structure.
- Used memory for common operations of each data structure.
Wavelet Trees: An Introduction (2011)
https://www.alexbowe.com/wavelet-trees/
#HackerNews #WaveletTrees #Introduction #DataStructures #Algorithms #2011
Implementing a Struct of Arrays
https://brevzin.github.io/c++/2025/05/02/soa/
#HackerNews #Implementing #a #Struct #of #Arrays #C++ #Programming #DataStructures #PerformanceOptimization
Microservices API Mastering Guide https://leanpub.com/b/microservicesapimastering by GitforGits | Asian Publishing House is the featured bundle of ebooks đź“š on the Leanpub homepage! https://leanpub.com #Java #DataStructures #Databases #Docker #Jenkins #FunctionalProgramming #Apis #ApiDesign #books #ebooks
Ah, the Bloom filter: the ancient artifact resurrected to make your overstuffed disk drives feel like they've hit the gym 🏋️‍♂️. For those nostalgic for 1970s hash coding, rejoice! 📼 It's like the hipster vinyl of data structures—inefficient in new, exciting ways! 🎶
https://eli.thegreenplace.net/2025/bloom-filters/ #BloomFilter #DiskOptimization #DataStructures #TechNostalgia #1970sCoding #HackerNews #ngated
Packed Data Support in Haskell
https://arthi-chaud.github.io/posts/packed/
#HackerNews #PackedData #Haskell #Programming #FunctionalProgramming #DataStructures #HackerNews
🎯 Let’s Juggle Arrays! Master the Art of Rotation with the Juggling Algorithm 🔄✨
In this post, we’ll break down the steps and uncover the magic behind this algorithm:
✅ Why cycles matter : How GCD helps us divide the array into manageable chunks 🔢
✅ Step-by-step rotation : Move elements in a juggling pattern—no extra memory needed! 🚀
✅ Interactive examples : Follow along as we rotate arrays left or right with ease 🔄
#Coding #Algorithms #DataStructures #TechTips #ProblemSolving
Search Engine Journal: Google Quietly Ends COVID-Era Structured Data Support. “Google announced that it is dropping support for the 2020 COVID-era Special Announcements structured data type and completely phasing it out by July 31, 2025. The announcement was posted on the SpecialAnnouncement structured data documentation.”
Data Munging With Perl [2ed]: Techniques for data recognition, parsing, transformation and filtering https://leanpub.com/datamungingwithperl by Dave Cross is the featured book on the Leanpub homepage! https://leanpub.com #Perl #DataStructures #SoftwareEngineering #books #ebooks #programming #datascience
Your desktop dictionary may not include it, but 'munging' is a common term in the programmer’s world.
Find it on Leanpub!
Computational Complexity: From Asymptotic Foundations to Quantum Computing and NP Completeness Theory https://leanpub.com/computational-complexity?utm_content=bufferff35c&utm_medium=social&utm_source=twitter.com&utm_campaign=buffer by Kalyan Chakravarthy Kodela is the featured book on the Leanpub homepage! https://leanpub.com #ComputerProgramming #DataStructures #ComputerScience #Engineering #books #ebooks
Find it on Leanpub!
Visualising data structures and algorithms through animation
Data Munging With Perl [2ed]: Techniques for data recognition, parsing, transformation and filtering https://leanpub.com/datamungingwithperl by Dave Cross is the featured book on the Leanpub homepage! https://leanpub.com #Perl #DataStructures #SoftwareEngineering #books #ebooks
Mastering Discrete Mathematics - From Theory to Real World Engineering Applications https://leanpub.com/discretemathematics by Kalyan Chakravarthy Kodela is the featured book on the Leanpub homepage! https://leanpub.com #DataStructures #books #ebooks #mathematics #engineering
Dive into the world of discrete mathematics with this expertly crafted guide.
Find it on Leanpub!
Ruby, Ractors, and Lock-Free Data Structures
https://iliabylich.github.io/ruby-ractors-and-lock-free-data-structures/
#HackerNews #Ruby #Ractors #LockFree #DataStructures #ProgrammingConcurrency
Shift-to-Middle Array: A Faster Alternative to Std:Deque?
https://github.com/attilatorda/Shift-To-Middle_Array
#HackerNews #ShiftToMiddleArray #FasterAlternative #StdDeque #DataStructures #HackerNews
For $PROJECT I am wondering how sparse a bitmap needs to be before it's worth looking at alternatives.
Say I have a 32-bit random seed and it produces a tuple (x_1, x_2, ..., x_n) of attributes through some process we want to analyze. What I'd like is to build an index that lets me identify seed values with, say, x_1=4, or quickly intersect several indexes to find a seed value with x_1=4 and x_2 = 13 and x_3 = 5.
If the domain of x_i is small (say, 16 different values) then we could use a bunch of bitmaps -- they're only 512MiB each. Each bitmap will be only 6% populated, is that enough to consider a fancier representation that compresses the bitmap?
I've read "Searchable compressed representations of very sparse bitmaps" https://www.stevenpigeon.com/Publications/publications/SparseBitmap.pdf but my feeling right now is this isn't a good fit.
There are a bunch of ideas of the form "index a collection of containers, which may be arrays or compressed arrays or bitmaps" which probably only work well when the set is not very evenly distributed.
Visualising data structures and algorithms through animation
#HackerNews #Visualisation #Animation #DataStructures #Algorithms #Education
C++ Programming Cookbook: Proven solutions using C++ 20 across functions, file I/O, streams, memory management, STL, concurrency, type manipulation and error debugging https://leanpub.com/cprogrammingcookbook by GitforGits | Asian Publishing House is the featured book on the Leanpub homepage! https://leanpub.com #CAndCpp #Algorithm #ProgrammingCookbooks #DataStructures #SoftwareEngineering #books #ebooks
Find it on Leanpub!
Client Info
Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst