1 karma · joined August 17, 2024
Here's a paper using Bloom filters in metagenomic classification (my relative* area): http://bioinformatics.oxfordjournals.org/content/26/13/1595....
In this vein, a friend and I are researching/implementing a probabilistic key-value store for some bioinformatics applications (one is metagenomic organism and gene identification). It's fast and space-efficient, just like a BF (though obviously less so as it stores keys and not single-set-membership). Any use cases for that kind of thing in your sub-field? Always trying to figure out interesting new applications (we aren't ready to write it all up yet, but hope to at some point not too far down the road).
* I'm really just a dabbler / don't have a formal bioinformatics background. My friend is the genetics PhD.
It's cool because: * It scales to really large data sets: We store ~10 billion keys in memory on a single, not-too-ridiculous machine, and the design supports sharding trivially * It's fast: we have a lot of optimization still, but can do ~1M lookups/sec (O(1) lookups) * It's a data structure! (Which as non-formal-CS people we find fun)
Would be very interested to hear other applications that people would find the above attributes useful for!
I ask as friends and I are doing research into very space-efficient (read: probabilistic) key-value stores. We have a few scientific use cases, but I'm curious if others would find the ability to scale to very large key- and value spaces (~1e9+ key-value pairs) in a space efficient way practically useful. Or, if interest is principally academic.
Apologies for the (pseudo-)hijack.
Ps. Looks very interesting, I have it on my to-dos to install and check it out more deeply.
Then looking at the curl responses one gets, "Due to the Federal government shutdown, usgs.gov and most associated web sites are unavailable. Only web sites necessary to protect lives and property will be maintained."
One can only wish they saw these and similar APIs as important infrastructure that needs to remain functional.
Otherwise -- this is very helpful! Thanks so much for assembling the collection.
Edit: Note: The title a moment ago was something like "Borges never wrote a work of fiction longer than fourteen pages"
Will keep probing, but if anybody has experienced something similar and has a handy solution, I'd greatly appreciate the tip! (And I'm sure the author would appreciate a PR)
If so, bravo -- they look great!
What do you mean by that?
Curious outsider here, and understand that all IANAL caveats apply.
If so, I feel you have an obligation to alert ALL of your users.
To put those famine figures in perspective, that's roughly the equivalent of half of California perishing from starvation during the mid-1990s (at a national scale -- if you prefer to think at a more regional scale it's like losing SF from the Bay Area).
[1] See http://en.wikipedia.org/wiki/North_Korean_famine for a quick overview
Edit: Looks like Denmark applied in 1969 and was admitted in the early 1970s.
Edit: NOT Mark Cuban.
Does anybody know what support exists (or is required) for ligatures across common browsers?
It's possible that it's not properly loading the data for you, either due to latency or some browser restrictions. What are you running?
I'd like to debug if possible. I believe D3.js only fully works in Chrome, Safari, and Firefox (+ maybe Opera?).
All of the SVG magic is D3.js and simply modified from this sweet example by Mike Bostock: http://mbostock.github.com/d3/talk/20111018/azimuthal.html
Edit: Oddly, I'm noticing that the title of Mike's page is "Afghanistan", which is the one country in the GEOJSON I'm using that doesn't render properly... (it shows empty like a 2nd Caspian Sea)
Email me at boyd.greenfield at gmail and I'll get you the source if you'd like to chat about it. Otherwise I'll get to opening it up and adding an (open) license shortly.