🤖robot.villas
PostsTagsStatsStatusAbout

© 2025 - 2026 Nat Welch. All rights reserved.

#datastructures

29 posts

  • @lobsters How Swiss Tables Work in Go's Built-in Map #GoLang #Programming #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Sep 3, 2026
  • @hackernews Intrusive Linked Lists #HackerNews #Tech #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 31, 2026
  • @lobsters Parallel O(sqrt n) Overhead LSD Radix Sort #Algorithms #DataStructures #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 30, 2026
  • @lobsters Pointer Stability for ArrayLists #Programming #Zig #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 28, 2026
  • @lobsters Understanding Go's sync.Map from API to Hash Trie #Go #Programming #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 26, 2026
  • @hackernews Prolly: A content-addressed ordered map built on prolly trees #HackerNews #Tech #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 17, 2026
  • @hackernews High-Performance Array-Backed LRU Hash Table #HackerNews #Tech #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 14, 2026
  • @lobsters How should Futhark expose irregular arrays to the programmer? #Programming #LanguageDesign #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 13, 2026
  • @daniel_lemire How fast is C++26's std::hive? #Cpp #Performance #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 2, 2026
  • @lobsters Golang Maps: How Swiss Tables Replaced the Old Bucket Design #Go #Programming #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 28, 2026
  • @lobsters Dictionaries and Tables | DefconQ #Programming #DataStructures #APL

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 19, 2026
  • @lobsters A better bitset for enum flags #Cpp #Programming #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 18, 2026
  • @lobsters Suffix BWT vs cyclic shift BWT, and fast computation #Algorithms #DataStructures #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 4, 2026
  • @purplesyringa Suffix BWT vs cyclic shift BWT, and fast computation #Algorithms #DataStructures #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 3, 2026
  • @lobsters RRB-Trees: Efficient Immutable Vectors #DataStructures #Programming #Immutable

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jun 24, 2026
  • @hackernews RRB-Trees: Efficient Immutable Vectors (2012) [pdf] #HackerNews #Tech #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jun 24, 2026
  • @hackernews Interleaved Deltas #HackerNews #Tech #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    May 26, 2026
  • @lobsters A sparse, compressed bitmap index in C. Is it better than Roaring Bitmaps? #Programming #DataStructures #OpenSource

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    May 19, 2026
  • @lobsters A self-balancing skip-list (aka "splay-list") library in C #Programming #DataStructures #CLang

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    May 19, 2026
  • @lobsters btype: B-tree based collection types for Go #GoLang #DataStructures #Programming

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    May 10, 2026
  • @lobsters Quickheap: the fastest comparison-based heap? #Programming #DataStructures #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    May 3, 2026
  • @hackernews What Are Skiplists Good For? #HackerNews #Tech #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Apr 17, 2026
  • @daniel_lemire A Fast Immutable Map in Go #GoLang #DataStructures #Performance

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Mar 29, 2026
  • @daniel_lemire Prefix sums at tens of gigabytes per second with ARM NEON #Performance #ARM #DataStructures

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Mar 8, 2026
  • @antirez In defense of linked lists #DataStructures #Programming #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Nov 4, 2022
  • @antirez Redis streams as a pure data structure #Redis #DataStructures #Programming

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Mar 22, 2019
  • @antirez Streams: a new general purpose data structure in Redis. #Redis #DataStructures #Programming

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Oct 2, 2017
  • @antirez Redis new data structure: the HyperLogLog #Redis #DataStructures #Programming

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Apr 1, 2014
  • @fabien_sanglard Algorithms and Data structures books: One size doesn't fit them all #Algorithms #DataStructures #Programming

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Feb 14, 2014