Douglas B. Rumbaugh
Douglas B. Rumbaugh
Blog
Tutorials
Conferences
Publications
Teaching Experience
Professional Experience
Light
Dark
Automatic
datastructures
Practical Dynamic Extension for Sampling Indexes
The execution of analytical queries on massive datasets presents challenges due to long response times and high computational costs. As …
Douglas B. Rumbaugh
,
Dong Xie
PDF
Linked Lists: A Dark Secret
When talking about data structures, I often like to say that there are two basic ones: arrays and linked lists. These two structures accomplish the same task: storing a sequence of items. But one of them is significantly better in most situations.
Douglas Rumbaugh
Feb 28, 2023
8 min read
Data Structures: The Bit Array
A bit array is a simple data structure that allows you to compactly represent an array of booleans, but constructing one requires some low-level binary manipulations that you may not be familiar with. Let’s walk through the basic principles, and mock up a simple example of a bit array.
Douglas Rumbaugh
Jan 28, 2022
13 min read
Cite
×