succinct   50

🏅App of the Week🏅 Meet Countable: The Non-Partisan Political News App You Need to Download Right Now
Vote On Bills and Take Action
Countable is a political news app that aims to keep users aware of the issues that are happening in government.
Receive  succinct  non-partisan  summaries  of  the  latest  news  and  view  discussions  that  are  for  or  against  a  particular  argument. 
11 weeks ago by matzner
Compact Data Structures
Gonzalo Navarro has a new book!
"Compact Data Structures: A Practical Approach"

navarro  succinct  data_structures  from twitter
may 2017 by silentbicycle
Some basic succinct data structures. [...] The main highlights are:
a novel, broadword-based implementation of rank/select queries for up to 264 bits that is highly competitive with known 32-bit implementations on 64-bit architectures (additional space required is 25% for ranking and 12.5%-37.5% for selection);
several Java structures using the Elias–Fano representation of monotone sequences for storing pointers, variable-length bit arrays, etc.
Java code implementing minimal perfect hashing using around 2.68 bits per element (also using some broadword ideas);
a few Java implementations of monotone minimal perfect hashing.
Sux is free software distributed under the GNU Lesser General Public License.
sux  succinct  data-structures  bits  compression  space  coding 
january 2014 by jm

related tags

2010  a  abortion  against  algorithm  algorithms  and  are  argument.  arguments  art  article  author  beginner  best_of  bigdata  bioinformatics  bits  bitvectors  blacklocus  blog  book  breakpoint  brevity  brief  bull  bwt  c++  cache-oblivious  career  cheat  cinema  classes  classideas  clever  co-opting  code  coding  communication  compact  compression  constraints  cpp  creativity  cromulence  cs  csv  curating  curation  data-structures  data  data_structures  database  datastructirues  datastructure  datastructures  db  delivery  design  device  dict  dictionary  digital  discussions  documentary  ebook  education  example  experience  expertise  film  filter  focus  for  forbeginners  format  frankchimero  games  git-init  git  goldcoins  graphs  great  guidance  guide  hackathon  hash  history  honest  honesty  howto  implementation  index  internet  java  javascript  json  language  latest  learning  library  lists  louds  media  monoblogging  movies  mph  navarro  netflix  news  non-partisan  nutshell  of  online  open  optimization  or  organization  orm  outlines  overview  pacing  packing  pairing  papers  parsing  particular  paulgraham  paywall  pc_bro  perfect  perspective  pov  power  pr  professional  programming  project  publish  punchline  python  range  rank  receive  reference  relationships  reporting  resource  resources  retorts  robinsloan  row  rpg  select  session  sharing  sheet  short  shorter  sjws  snarkmarket  so  source  space  spark  speaking  sqlalchemy  stackoverflow  status  stories  structure  structures  subscribe  summaries  surveycasts  surveycourses  surveys  sux  system  talent  talk  talking  teaching  that  the  the101  thecanon  timcarmody  toread  trees  trie  tries  twitter  url/a3eb8aa8fbaac3a4be37776dc06c2c63  verbal  view  watir  wavelet  web  wikipedia  word  wordr  work  writing 

Copy this bookmark: