datastructures   5631

« earlier    

GitHub - real-logic/agrona: High Performance data structures and utility methods for Java
Agrona provides a library of data structures and utility methods that are a common need when building high-performance applications in Java. Many of these utilities are used in the Aeron efficient reliable UDP unicast, multicast, and IPC message transport and provides high-performance buffer implementations to support the Simple Binary Encoding Message Codec.
java  performance  datastructures  threads 
yesterday by slowbyte
simongog/sdsl-lite: Succinct Data Structure Library 2.0
Succinct Data Structure Library 2.0. Contribute to simongog/sdsl-lite development by creating an account on GitHub.
datastructures  c++ 
2 days ago by geetarista
Masstree: A cache-friendly mashup of tries and B-trees
Cache Craftiness for Fast Multicore Key-Value Storage

Mao et. al., EuroSys 2012
[paper, code]

The Big Idea

Consider the problem of storing, in memory, millions of (key, value) pairs, where key is a
variable-length string. If we just wanted to support point lookup, we’d use a hash table. But
assuming we want to support range queries, some kind of tree structure is probably required. One
candidate might be a traditional B+-tree.

In such a B+-tree, the number of levels of the tree a...
cache  btree  compsci  datastructures  algorithms 
2 days ago by geetarista
adjoint-io/merkle-tree: Merkle Trees and Merkle Proofs
Merkle Trees and Merkle Proofs. Contribute to adjoint-io/merkle-tree development by creating an account on GitHub.
datastructures  haskell  blockchain  merkle 
3 days ago by geetarista
Masstree: A cache-friendly mashup of tries and B-trees
Cache Craftiness for Fast Multicore Key-Value Storage

Mao et. al., EuroSys 2012
[paper, code]

The Big Idea

Consider the problem of storing, in memory, millions of (key, value) pairs, where key is a
variable-length string. If we just wanted to support point lookup, we’d use a hash table. But
assuming we want to support range queries, some kind of tree structure is probably required. One
candidate might be a traditional B+-tree.

In such a B+-tree, the number of levels of the tree a...
algorithms  datastructures 
5 days ago by athaeryn
simongog/sdsl-lite: Succinct Data Structure Library 2.0
(SDSL) is a powerful and flexible C++11 library implementing succinct data structures. In total, the library contains the highlights of 40 research publications.
data  datastructures  github  library  oct18  c++ 
6 days ago by payne
A Critique of Resizable Hash Tables: Riak Core & Random Slicing
This fall, Wallaroo Labs will be releasing a large new feature set to our distributed data stream processing framework, Wallaroo. One of the new features requires a size-adjustable, distributed data structure to support growing & shrinking of compute clusters. It might be a good idea to use a distributed hash table to support the new feature, but what distributed hash algorithm should we choose?
riak  datastructures 
7 days ago by geetarista

« earlier    

related tags

2018  algorithm  algorithms  apache  architecture  archived  arrow  bestpractices  bitly  blockchain  bloom_filter  btree  c++  c  cache  caching  career  categorytheory  cis269  clang  class  clojure  clojurescript  code  collaborative  compsci  computer  computer_science  computerscience  concurrency  couchdb  crdt  cs  d3  data  database  databases  datascience  design  diff  directory  distributed  dynamicarrays  editing  editor  edn  education  flux  fp  framework  functional  functionalprogramming  geohash  gis  github  glossary  golang  guava  hashing  hashtable  haskell  hilbert  history  howto  ikea  immutable  index  interesting  interviews  java  java8  javascript  js  json  lang:swift  laravel  learning  library  linkedlist  lua  machinelearning  maps  math  memory  merkle  microsoft  minimalism  nested  networking  nodejs  ocaml  oct18  oop  opensource  papers  performance  philosophy  php  problems  programming  puzzle  python  quadtree  react  reference  repo:github  repository  riak  rust  scala  search  simplicity  stack_overflow  state  streaming  strings  suffixarray  tdd  text  threads  tips  toolkit  trees  trie  tutorial  visualization  webservices 

Copy this bookmark:



description:


tags: