compsci   13603

« earlier    

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 
4 days ago by geetarista
Daring Fireball: Latest Revision to ARM Instruction Set Includes Optimizations Just for JavaScript
Everyone can enjoy the fact that ARMv8.3 makes JavaScript faster. Comp sci nerds can further enjoy the fact that we now have CPUs being optimized for a specific weird programming language and not the other way around.
javascript  compsci  computers 
9 days ago by madamim
Steiner tree problem - Wikipedia
a generalization of two other famous combinatorial optimization problems: the (non-negative) shortest path problem and the minimum spanning tree problem
compsci  graph  algorithms 
17 days ago by tobym

« earlier    

related tags

a*  abstraction  academia  ai  algebra  algorithm  algorithms  apl  arcade  architecture  art  astar  aug18  automata  big-o-notation  bigdata  bigo  binary  bitrot  blockchain  blog  blogpost  blogs  book  bookmarks_bar  books  bret  browser  btree  buy  c  cache  categorytheory  collection  college  comedy  comp-sci  compiler  compilers  composer  computer-science  computer  computers  computerscience  computervision  computing  context-free-grammar  continuations  cool  course  coursera  courses  crdt  cryptography  cs  data-structure  data  data_structures  datascience  datastructures  decay  design  development  dfa  diff  diffing  ebook  editdistance  edtech  education  emacs  ethics  exercise  framework  fsa  functional-programming  functionalprogramming  gamedev  gan  golang  grammar  graph  graphics  green  hacker-news-comments  hardware  harvard  hash  hashing  history  home-learning  ifttt  information  interesting  internet  interpreter  interpreters  interview  ios  java  javascript  language  learn  learning  levenshtein  lexer  libraries  lisp  list  machine-learning  machinelearning  math  mathematics  mccarthy  metrics  ml  mvvm  networking  neuralnetworks  nlp  notation  online  operatingsystems  organization  os  papers  parser  parsing  pathfinding  pbs  pdf  pedagogy  performance  perl6  person  philosophy  pl  playground  pocket  princeton  programming  protocols  python  quantum  racket  radix  rbtree  reddit  reference  rendering  research  resources  rot  sat  scale  science  security  self-taught  set  settheory  sketch  software-engieering  software  solvers  ssa  standard  standards  statemachine  statistics  strings  swdev  sweng  swtool  sync  systems  talks  teaching  text  tip  todo  tutorial  victor  video  visualization  women  words  yis 

Copy this bookmark: