Skip to main content
Share Your Experience: Take the 2024 Developer Survey
jbapple's user avatar
jbapple's user avatar
jbapple's user avatar
jbapple
  • Member for 13 years, 9 months
  • Last seen this week
0 votes

Combining different length epsilon-ADU hash function families

3 votes

Indexed access with deletion

2 votes
Accepted

Optimal random bits complexity for universal hashing

0 votes

Shoup-style hashing without one-wayness

4 votes

Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element?

1 vote
Accepted

Single-pass streaming quantile estimation using moments

1 vote
Accepted

Partially persistent linked list data structure: would lookup of the first element at a specific version be O(|versions|) and not O(1)?

3 votes
Accepted

What is the maximal load of a "latency-bounded" Cuckoo Hash?

6 votes
Accepted

Can three stacks be implemented in one array, with O(1) push/pop time?

7 votes
Accepted

Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element?

0 votes

Algorithm for finding heavy hitters in a weighted stream

2 votes

What is known about computing distinct count range queries?

1 vote

Reusing 5-independent hash functions for linear probing

5 votes
Accepted

Why use two separate tables in cuckoo hashing?

2 votes

Is there a linear space lower bound for streaming set equality?

2 votes
Accepted

Mergeable Exact Order Statistics Data Structure

1 vote

Shoup-style hashing without one-wayness

3 votes

Split find-min data structure that finds several small elements?

2 votes
Accepted

Why is the polymorphic weight 1

0 votes

Data structure for updates on intervals and querying number of zeros

6 votes

Data structure for dynamic memory allocation

12 votes
Accepted

Fun with inverse Ackermann

0 votes

Fun with inverse Ackermann

3 votes
Accepted

How much independence is required for separate chaining?

3 votes

Persistent data structures in RAM computational model

4 votes

Array-like data structure with O(1) worst-case concatenate/join?

1 vote

Fingerprinting for dynamic sets

1 vote
Accepted

Simple succinct dynamic predecessor with $O(\sqrt{n})$ redundancy in contiguous space

8 votes
Accepted

How high are the higher types that appear in practice?

5 votes

Minimal encoding of a set (unordered collection of elements)?