Forgot your password?

typodupeerror

Comment: Re:Theoretical performance vs real-world performan (Score 1) 298

by Palinchron (#32573758) Attached to: Knuth Got It Wrong

For instance, Knuth's analysis that the author of the article here holds to be misleading (not, as the Slashdot title suggests, "wrong") calculates the complexity based on the assumption of ideal random access memory, that is, memory for which all accesses are equal cost.

No, it assumes memory for which all access are *at worst* a certain equal cost - in other words, memory for which accesses have an upper bound. Knuth's analysis still holds if certain pieces of memory are FASTER than the norm. If we take memory access going through swap as the normal, worst case, upper-bound cost of memory access, and RAM and cache hits as special better cases, the analysis still applies to the real world.

This means that algorithms in the real world can scale worse than their theoretical "worst-case", if that theoretical worst-case scaling is based on the assumption of constant memory access cost, since that assumption does not hold in the real world.

Doesn't it? The theoretical worst case corresponds nicely to the real-world worst case of all memory coming from swap. The (typical) case in which there is also a bunch of fast RAM and even faster CPU caches is just not the worst case.

Education

Recommendations For C++/OpenGL Linux Tutorials? 117

Posted by timothy
from the no-you-guide-me dept.
QuaveringGrape writes "After a few years of Python I've recently been trying to expand my programming knowledge into the realm of compiled languages. I started with C, then switched over to C++. A friend and longtime OpenGL programmer told me about NeHe's tutorials as a good step after the command-line programs started to get old, but there's a problem: all the tutorials are very Windows-based, and I've been using Linux as my single platform for a while now. I'm looking for suggestions for tutorials that are easy to learn, without being dumbed down or geared towards non-programmers."
Piracy

Ubisoft's Authentication Servers Go Down 634

Posted by kdawson
from the single-point-of-well-you-know dept.
ZuchinniOne writes "With Ubisoft's fantastically awful new DRM you must be online and logged in to their servers to play the games you buy. Not only was this DRM broken the very first day it was released, but now their authentication servers have failed so absolutely that no-one who legally bought their games can play them. 'At around 8am GMT, people began to complain in the Assassin's Creed 2 forum that they couldn't access the Ubisoft servers and were unable to play their games.' One can only hope that this utter failure will help to stem the tide of bad DRM."

Comment: Re:Executable that's not an executable? (Score 1) 453

by Palinchron (#26441387) Attached to: Interview With an Adware Author
It is entirely accurate - assuming you have access rights to the target process. To summarize it mostly accurately, you have access rights to the target process if it's yours (started from your account), if you have admin rights, or if you have global debugging rights (which requires admin rights to grant).

In other words, it isn't insecure at all. Of course, this point becomes moot if the malware runs from the same account as the user, or even with admin rights, as is common on Windows. But that's an entirely different problem which is orthogonal to the issue described here.

Comment: I hope the USA government has a lot of disk space (Score 2, Interesting) 459

by Palinchron (#25389835) Attached to: Sex Offender E-Mail Registry Signed Into Law
As the owner of a domain, I possess a countably infinite number of email addresses. All of them are mine, and I can use them when I feel like it. If I ever were to appear on this list, I suspect the USA government will run out of disk space before I run out of email addresses.

The same holds for anyone with a gmail account, by the way, with the *+username@gmail.com addressing scheme and all.
Windows

Windows Home Server corrupts files->

Submitted by
crustymonkey
crustymonkey writes "From the article:

Microsoft Corp. has warned Windows Home Server users not to edit files stored on their backup systems with several of its programs, including Vista Photo Gallery and Office's OneNote and Outlook, as well as files generated by popular finance software such as Quicken and QuickBooks.
Don't back up you files to Windows Home Server as recommended by Microsoft themselves according to this article. I'm not exactly what the point is in having a home server if you can't backup files on it."

Link to Original Source
Media

new poll suggestion

Submitted by grookill
grookill writes "Pick one!

Natalie Portman,
Carrie-Ann Moss,
Jeri Ryan,
Morena Baccarin,
Michelle Pfeiffer, or
Cowboy Neal in drag

(That should generate some debate...)"

It is indeed desirable to be well descended, but the glory belongs to our ancestors. -- Plutarch

Working...