Questions tagged [data-structures]

23

votes

4

answers

How to store extremely large numbers?

asked 2013-08-05T14:06:23.083

11

votes

2

answers

Fast embedded database

c++ database data-structures embedded-database

asked 2013-07-03T04:01:20.537

8

votes

1

answers

How to retrieve a random word of a given length from a Trie

java algorithm data-structures tree trie

asked 2013-06-17T16:22:19.393

10

votes

2

answers

What's the difference between `ImmutableSortedSet` and fsharp `Set`?

c# .net data-structures f# binary-search-tree

asked 2013-04-25T13:44:20.317

66

votes

4

answers

what is the difference between set and unordered_set in C++?

c++ algorithm data-structures c++11

asked 2013-04-18T06:24:11.200

75

votes

1

answers

Statistical performance of purely functional maps and sets

data-structures functional-programming statistics avl-tree red-black-tree

asked 2013-04-05T16:44:33.373

8

votes

4

answers

Comparing two graphs

c++ algorithm data-structures graph

asked 2013-04-04T18:49:32.847

11

votes

1

answers

Why heap is better than binary tree to represent a priority queue?

data-structures collections implementation priority-queue binary-heap

asked 2013-03-26T12:47:18.293

10

votes

3

answers

how to search for a given word from a huge database?

java algorithm data-structures search-engine

asked 2013-03-19T08:54:38.067

27

votes

2

answers

Advantage of B+ trees over BSTs?

database data-structures tree binary-search-tree b-tree

asked 2013-03-18T19:26:53.660

8

votes

8

answers

"Atomically" update an entire array

java performance data-structures concurrency locking

asked 2013-03-15T23:51:45.620

11

votes

3

answers

Big O for worst-case running time and Ω is for the best-case, but why is Ω used in worst case sometimes?

algorithm data-structures heap complexity-theory asymptotic-complexity

asked 2013-03-14T21:49:12.127

8

votes

2

answers

Efficient data structure for leaderboard

algorithm data-structures

asked 2013-03-11T06:12:01.950

14

votes

5

answers

Why are KD-trees so damn slow for nearest neighbor search in point sets?

c++ data-structures raytracing kdtree cgal

asked 2013-02-27T23:53:22.813

9

votes

3

answers

Data structure for retrieving strings that are close by Levenshtein distance

string algorithm data-structures levenshtein-distance

asked 2013-02-13T02:11:52.620

41

votes

5

answers

check if a number already exist in a list in python

python list data-structures set append

asked 2013-02-02T23:15:39.850

18

votes

1

answers

Variable size bitset

c++ data-structures bitset

asked 2013-01-21T06:48:20.590

11

votes

4

answers

Complexity of PriorityQueue addAll()

java data-structures heap big-o priority-queue

asked 2013-01-14T01:10:57.360

42

votes

1

answers

Data structures used to build file systems?

data-structures operating-system filesystems

asked 2013-01-02T17:40:49.200

10

votes

2

answers

Red Black Tree Top-Down Deletion Algorithm

java data-structures red-black-tree top-down

asked 2013-01-02T09:59:32.763

14

votes

2

answers

Data structure for efficient percentile lookups?

algorithm math data-structures statistics percentile

asked 2012-12-21T22:20:24.323

13

votes

3

answers

Finding k most common words in a file - memory usage

algorithm data-structures

asked 2012-12-21T09:59:36.717

69

votes

9

answers

List of all unique characters in a string?

python performance data-structures

asked 2012-12-16T15:33:24.523

97

votes

7

answers

Suffix tree and Tries. What is the difference?

algorithm data-structures trie suffix-tree

asked 2012-12-15T16:23:39.603

8

votes

3

answers

Benefits of "both" arraylist and linkedlist... possible in java?

java data-structures arraylist linked-list complexity-theory

asked 2012-11-18T19:01:15.267

9

votes

3

answers

c++ efficient data structure for bidirectional random access

c++ data-structures dictionary

asked 2012-11-16T09:45:27.793

8

votes

1

answers

How are Hash Trees useful?

data-structures hash

asked 2012-11-12T01:37:05.093

10

votes

4

answers

Conversion between C structs (C++ POD) and google protobufs?

c++ c data-structures protocol-buffers idl

asked 2012-10-25T17:23:44.720

48

votes

5

answers

How can I extract a single value from a nested data structure (such as from parsing JSON)?

python json data-structures

asked 2012-10-08T19:30:29.590

8

votes

3

answers

Multiple Column Structure Java

java data-structures hashmap

asked 2012-10-03T20:56:44.203

257

votes

8

answers

Why should I use Deque over Stack?

java data-structures stack deque

asked 2012-09-21T05:38:04.733

8

votes

1

answers

Zipper data structure for graphical model editor

haskell data-structures zipper

asked 2012-09-09T14:12:56.257

219

votes

3

answers

How does the HyperLogLog algorithm work?

database algorithm math data-structures hyperloglog

asked 2012-09-08T00:28:21.063

26

votes

4

answers

Is attribute ((packed)) ignored on a typedef declaration?

c data-structures attributes typedef

asked 2012-08-31T10:52:21.713

9

votes

2

answers

What data structure or mix of data structures would I use for a concurrent queue that allows for bulk and specific deletes?

c# algorithm data-structures language-agnostic concurrency

asked 2012-08-28T20:54:47.137

32

votes

4

answers

How to add element into ArrayList in HashMap

java data-structures

asked 2012-08-26T23:20:07.833

8

votes

5

answers

Are recursive types really the only way to build noncontinuous arbitrary-size data structures?

c++ data-structures language-agnostic

asked 2012-08-24T16:40:42.117

10

votes

2

answers

Converting a 2D grid graph data structure to a tree

algorithm data-structures graph tree

asked 2012-07-12T07:18:14.800

17

votes

4

answers

Data structure to find median

data-structures language-agnostic selection

asked 2012-07-06T11:27:25.563

8

votes

2

answers

Why is MapReduce in CouchDB called "incremental"?

data-structures couchdb mapreduce terminology

asked 2012-06-28T00:42:37.877

8

votes

5

answers

get list of anagrams from a dictionary

data-structures hash anagram

asked 2012-06-19T20:05:36.080

23

votes

4

answers

Extracting 2 numbers n times and placing back the addition in O(n) instead of O(n*log(n))

arrays algorithm list math data-structures

asked 2012-06-19T00:27:09.180

14

votes

2

answers

How to find longest common substring using trees?

java algorithm data-structures tree substring

asked 2012-06-12T20:14:03.853

22

votes

5

answers

Java Tree to represent filesystem (files/dir) from list of paths

java data-structures tree filesystems

asked 2012-06-07T10:13:12.413

41

votes

3

answers

What are lenses used/useful for?

haskell data-structures types lenses

asked 2012-05-28T17:14:57.530

21

votes

4

answers

When do we actually use a Trie?

regex algorithm optimization data-structures trie

asked 2012-05-22T07:32:08.213

11

votes

8

answers

Is it possible to calculate the Chinese Zodiac, or must I use a lookup table?

data-structures calendar logic

asked 2012-05-01T17:42:07.550

12

votes

1

answers

graph - How to find maximum induced subgraph H of G such that each vertex in H has degree ≥ k

algorithm data-structures graph subgraph

asked 2012-04-18T07:53:42.407

8

votes

7

answers

Synchronize two ordered lists

algorithm data-structures synchronization linked-list html-lists

asked 2012-04-12T19:58:15.300

15

votes

2

answers

Basic Tree Concept: Defining ancestors

data-structures tree

asked 2012-04-10T19:15:51.010

Questions tagged data-structures