Skip to main content
Computer Science
jbapple's user avatar
jbapple's user avatar
jbapple's user avatar
jbapple
  • Member for 12 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
3,380
reputation
115k
reached
74
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
17
silver badges
21
bronze badges
Top tags
View all tags
220
Score
55
Posts
74
Posts %
50
Score
18
Posts
24
Posts %
34
Score
11
Posts
15
Posts %
23
Score
9
Posts
12
Posts %
19
Score
7
Posts
9
Posts %
19
Score
6
Posts
8
Posts %
Top posts
View all questions and answers
answer
16
Does there exist a priority queue with $O(1)$ extracts?
Mar 23, 2012
answer
16
Finding k'th smallest element from a given sequence only with O(k) memory O(n) time
Jan 1, 2017
answer
14
Is there an equivalent of van Emde Boas trees for ropes?
Mar 23, 2012
answer
10
Priority queue with both decrease-key and increase-key operations
Mar 30, 2012
answer
9
Maintaining an efficient ordering where you can insert elements "in between" any two other elements in the ordering?
Oct 1, 2013
answer
9
Is there an anti-Bloom filter?
Apr 26, 2014
answer
9
Data structure with constant time operations
Jul 23, 2015
answer
8
Polymorphism and Inductive datatypes
Mar 28, 2012
answer
8
Why can't we use a hash tables for collision resolving in hash tables?
Nov 1, 2012
answer
8
how to prove that nlogn is not Θ(n) without using limits?
Mar 6, 2016
Top network posts
View all network posts
607
What's new in purely functional data structures since Okasaki?
54
What are the outstanding questions in purely functional data structures?
47
Implement an immutable deque as a balanced binary tree?
46
Concatenating red-black trees
25
persistent vs immutable data structure