Skip to content
WHO'S AWESOME

WHO'S AWESOME

YOU'RE AWESOME

Monthly Archives: May 2022

Awesome Swiss Tables

The basic idea is open addressing, but without any redirections (thus making swiss tables very memory efficient). Also, swiss tables store a densely packed array of metadata, sort of like UNIX file system inodes and bit maps (see OSTEP: Chapter 40 File System Implementation). Thus, we can use the metadata to tell if an entry …

Continue reading “Awesome Swiss Tables”

Posted byMark TaylorMay 8, 2022May 9, 2022Posted inCS Stuff1 Comment on Awesome Swiss Tables

Recent Posts

  • Awesome Swiss Tables
  • Founding Our Awesome Kick-ass Company
  • Monty Hall Problem
  • A Wet Dream You’ll Never Wanna Wake Up From
  • Efficient Ways to Sort Strings

Recent Comments

  • Mark Taylor on Awesome Swiss Tables
  • Wang Yichuan on Founding Our Awesome Kick-ass Company
  • Mark Taylor on A Wet Dream You’ll Never Wanna Wake Up From
  • Mark Taylor on Why Write a Thesis?
  • Mark Taylor on Informal Resume Pictures

Archives

  • May 2022
  • April 2022
  • March 2022
  • February 2022
  • January 2022
  • November 2021
  • August 2021
  • March 2021
  • January 2021
  • December 2020
  • November 2020
  • October 2020
  • September 2020
  • July 2020
  • June 2020
  • May 2020
  • April 2020
  • March 2020
  • January 2020
  • November 2019

Categories

  • Awesome
  • CS Stuff
  • Daily
  • Interesting
  • Special Occasions
  • Weekly Summary

Meta

  • Register
  • Log in
  • Entries feed
  • Comments feed
  • WordPress.org
WHO'S AWESOME, Proudly powered by WordPress.