Really interesting. I'm not sure I get the math - how does one arrive at the 10^(2.44*10^6) value? multichoose is a derivative of choose from probability. It's in essence is a nice convenient formula to solve problems like this Oh, gotcha! I was thrown off by the right-hand side, since for multicho...
Your differential encoding scheme is clever, but I think it fails if given adversarial input. For example, what if the given numbers are "1, 99999999, 1, 99999999, ...."? Since you'll need 4 bytes to encode each difference, the encoded set won't fit in 1 MB. In my implementation I sort th...
Yeah, ok, epic fail on my part. Sort and store is the question, I should've focused on answering that. Differential encoding + insertion sort (as other, smarter posters have said) is the way to go .
OK, so I guess the storing is actually interesting after all, based on my edit above. The encoding I would use is a variable length integer, encoded as a series of bytes where the topmost bit indicates a stop bit. I think that should allow you to encode each offset using an average of 8 bits per off...
The point of this question is the sort, not the store. The answer to the storage part is "using disk". (Storing 1M 4-byte integers in 1MB is just not possible, in general. There's more entropy than bits to encode it.) Sorry, I realized that's only true if the array is unordered...
Your differential encoding scheme is clever, but I think it fails if given adversarial input. For example, what if the given numbers are "1, 99999999, 1, 99999999, ...."? Since you'll need 4 bytes to encode each difference, the encoded set won't fit in 1 MB. You can sort them, so your num...
Your differential encoding scheme is clever, but I think it fails if given adversarial input. For example, what if the given numbers are "1, 99999999, 1, 99999999, ...."? Since you'll need 4 bytes to encode each difference, the encoded set won't fit in 1 MB.
The E5645 is capable of dual-socket operation, so if you're using a single socket system and running lightly threaded applications to boot, then you're paying a premium for the wrong chip! If you look at the uni-socket Sandy Bridge Xeons, the prices are pretty comparable to the consumer gear.
Then again, I really don't understand why active/hostile/audio enabled ads are used on some pages. This is the first thing that will make sure I will never, EVER, consider the product advertised that way. I have trouble understanding most annoying advertising strategies in general. My wife and I st...
I like my job quite a lot, actually. I finished my Ph.D. in computer science about 2 years ago, and now I work as a software engineer/research scientist at a major tech company. I get to work with very smart, interesting, and nice people, and I get to work on solving hard problems and building some ...
Do you really want to be going into a make or break presentation to a major customer and discover googlemscloud services has reset your password and will update your services and email you a new password in a couple hours. Would you really go into a "make-or-break presentation" without an...
Alas, I guess I can at least share the information we've gone public with: http://www.apihealthcare.com/cloud-solutions And what do you show the HIPAA examiners when they ask pointed questions? I'd imagine a company like this has a better implementation of HIPAA security and privacy standards than ...
Instead of "coding to the metal," I'm surprised that the GPU vendors haven't yet come together to create a GPU Instruction Set Architecture. Name it x86-G or whatever. Then they could get out of the business of having to write graphics drivers, and it would be a matter of developing a goo...
I had a build with similar mysterious issues (about 1.5 years ago), and it turned out to be the hard drive. In that case, the HDD "in use" light would turn on, and some performance metric (IO response time? I can't remember) would go through the roof, even though there wasn't much/any acti...
At the risk of being the opposite of helpful, I'd reconsider the $500 price point. I tend to think that with cheap computers you get less than what you pay for, and a buggy, slow machine can be very, very frustrating - especially to a non-technical person (techies usually know when they're computing...
Stone's Arrogant Bastard Ale - If you find this one on tap, avoid the Aged In Bourbon Barrels version. I found it to be too heavy on the spruce and pine flavors. I wonder if extremity is what Stone shoots for in their beers. I had their Ruination IPA recently, and even though I love hops generally ...
I'm a sucker for big, bombastic tunes, so in case your tastes are similar to mine, I'll add to the mix Stravinsky (Firebird, Rite of Spring), Dvorak (New World Symphony), Respighi (Feste Romane, and Pines of Rome) and Mussorgsky (Pictures at an Exhibition).
I'd say three 1333MHz DDR channels per socket is not a bad attempt for memory bandwidth. In terms of actual (not theoretical) memory bandwidth each socket probably has 2-3x the memory bandwidth of an entire 2P Conroe based Xeon server (let's not even go into the netburst era machines that many of t...
I got a ride a few months back in a co-worker's M3 (I think). It was very impressive, very fast, but I had no idea that I was riding in a dream car . (Disclaimer: I don't know jack about cars.)
Ok I've installed the strawberry command interpreter. How do I tell the script which file to load? I would assume it is something like (c: prompt)> logscript.pl | logfile.csv > output.csv? Or is that something that needs to be added to the script? How do I populate the datatable? Thanks for your he...
If you can use Perl, this is really easy. You can run the following program on the log file, and it'll produce output that you can open as a CSV. Seriously, everyone should know Perl ;-). while (<>) { # skip lines starting with '#' if (/^#/) { next; } # split the line on whitespace into filename and...
I think the more interesting question is the one you set aside: why do you think ARM will become dominant over x86? (I could theorize my own list, but I'd be curious to hear someone else's.) But, since I feel like I should weigh in on your question before substituting my own: I don't think life woul...
Since Spot wants to run D3 it definitely seems like gaming on the desktop is the goal :-D. I have to say though that I was stunned that SC2 actually runs on my 13" MacBook Pro (with all the graphics set to Low, but hey). And re: docking stations, after having used a ThinkPad T61 with a docking ...
Just to add a few more thoughts to JBI's answers: In any case, none of the iCore series (i3, i5, i7) are Xeon - they're consumer-grade parts. So, xeon is considered "professional grade" or something? If so, what does that generally mean in a technical and practical sense for a CPU, "p...
What CPUs are "Xeon" Do they all have "xeon" in the model number/name commonly used when reading reviews or purchasing said CPUs? Is a i5-750, a Xeon? Do Xeon's scale in power usage like i5-750's do? Is a Xeon one of the latest versions of their CPU's? Or a line that stretches o...
.
.
. (Disclaimer: I don't know jack about cars.)
