skysight-inc/HackerNews huggingface dataset:
log_b(n) * log(b) = log(n). log(b) is a constant in our algorithmic analysis, and can therefore be removed. There will never be a log_b(x^2) that grows at slower than log(x), no matter how big b is.
Here's the problem, the sqrt(N) assumption is based on completely random access, where most accesses bust all the caches. What will matter more, when it comes to the cost of memory in real applications, is the actual size of your dataset in relation to the cache sizes, and whether your access is sequential across a region of memory (an array) or random (a scrambled linked list).

In practical terms, the plateaus of the stair step graphs matter more than the general trend of the line.
This is not the case for apps such as Netflix, YouTube, and HBO. They all stream directly to the Chromecast from your internet connection, your browser or app on your phone just acts as a remote.
1000 is a pretty small number of trials. Also note the docs on random.shuffle:

Note that for even rather small len(x), the total number of permutations of x is larger than the period of most random number generators; this implies that most permutations of a long sequence can never be generated.[1]

I don't know if we have any reason to believe that the small subset of all permutations that this library can generate is unbiased in terms of the size of the cycles.

https://docs.python.org/2/library/random.html#random.shuffle
I remember a game called "GunZ" (the 2005 one, i think) internally using torrents to propagate updates. But it was a long time ago.
That's not how it's done. That's a complete fallback.

For Netflix what happens is your browser tells the cast device what URL to go to to play the content. Your browser does not need to steam the video to the cast device. It can fall back to that so you can cast anything, however.
His electrical rate is terrible, however. And, Tesla is not particularly efficient compared to, for instance, the BMW i3...
It's interesting trying to compare this to Long Now. The article mentions his 'Double Negative' from ~1970 and that it's already badly decayed (a look on Google Maps supports this) after barely 40 years. It doesn't give much detail about the City, but the illustration (photo?) suggests that its most prominent features are mounds of unreinforced concrete. The famous Sandia study on long-term building that Long Now and Steward Brand often cites finds that unreinforced concrete does very poorly over the long run, and that to last, concrete needs to be reinforced and mixed extremely dryly with tons of manual labor (one reason Roman concrete has lasted so long); Heizer is doing this with a skeleton crew and must take shortcuts.

So it sounds like the depressions are going to fill in quickly on a 10,000 year timescale and the exposed concrete is going to break down on the order of centuries. It might last a relatively long time in a buried form like Mayan pyramids, but not as an artwork with integrity, and I doubt much will be left at all by 10,000 years.
> One could wish that Roberta’s ambivalence about killing her new female heroine at every possible juncture had led her to consider the wisdom of indulging in all that indiscriminate player-killing at all

It's interesting, how in comparison in Loom[1], there are practically no such deaths at all. The most that can happen - you'll get stuck with progress and will have to return to previous areas to finish what you missed. King's Quests on the other hand are infamous for brutal deaths caused by all kind of mistakes, like failing to feed hungry chicken in time.

[1]. https://en.wikipedia.org/wiki/Loom_(video_game)
I don't get it, it doesn't do anything but crash. Whatever I do.
A short collection of similar puzzles that have been shared with me over the years: https://quaxio.com/some_math_puzzles/
> "but painters usually think of some higher goals."

Whilst some artists may be satisfied with the concept itself being the artistic statement, the highest art is all about eliciting a emotional reaction from the viewer, otherwise what's the point of creating the painting? If you want to look at it from the point of view of skill, the hardest skill to master is to create art that can communicate to the viewer without explanation, where the reaction to the art is the experience, rather than the explanation of the art being the experience. The best visual art communicates something that you can't easily express with words. It's the same with music.

> "now, if pop music was vibrant and renewing itself constantly, i wouldn't have said anything, but as OP shows, it is kind of dying artisticaly.."

I've been listening to pop music long enough to be sure it's not dying in the way you describe, it moves in cycles. Trends rise in popularity, get played to death, and new trends arise. You see it all the time in pop music.
Evernote is not a startup any longer. I understand the grey area, but as an industry we need to reach some kind of consensus on this word.
I love https://www.git-tower.com but it isn't free.
However, you can try before you buy.
>However, once people realize they can pay $35,000 for a killer car that can earn them $30,000 in a year by simply pressing a button and telling your car to go pick up passengers for you while you work or sleep — it’s game over.

That is not happening in the near future. At least not in a meaningful scale.
> Not according to Keynesians

So? This seems to be an argument-to-people-you-don't-even-purport-are-authorities... (Not to mention that it seems to be a hostile caricature of the Keynesian argument, which I'll get to in a second.)

> they believe there was productive work people people could do that wasn't getting done, simply because nominal wages were too high.

"Work isn't getting done because forces outside of market rationality prevent prices from adjusting downward to reflect the reduced demand for good X" isn't a real "scarcity of X", its a surplus of X with non-market forces preventing existing supply and demand from connecting.

(Where it occurs, the solution is obvious, deal with the problem that prevents real prices from adjusting to the natural market clearing price, so if one perceived the problem you claimed Keynesians perceived, then the solution you claimed Keynesians preferred would be sensible.)

OTOH, that's not the problems Keynesians saw, and Keynesian stimulus isn't aimed at "inflating away the value of real wages" (nor did the actual stimulus in the great recession do that; inflation during the period remained unusually low). Keynesian stimulus (whether in the form of fiscal stimulus that Keynesians usually prefer, or monetary stimulus that Keynesians will usually complain is a poor mechanism but -- much like Keynes own example of burying banknotes and letting people dig them up -- better than doing nothing when good solutions are off the table) is aimed at increasing demand -- particularly for labor -- which is a solution directly aimed at surplus of labor, not scarcity of labor.

> I take it you believe stimulus was ill-advised?

More to the point, I disagree with your description of the Keynesian case for stimulus, and like most Keynesians, I believe that the form of stimulus was extraordinarily poorly chosen from the perspective of government-as-a-single-decision-maker, but perhaps reasonable (or at least understandable) on the part of the Fed given that the government isn't a single decisionmaker, and the key body deciding fiscal policy was nearly inert.

> And this narrow range is the place our slack labor force lives.

I suppose that this is a meaningful statement if your concern is merely maximizing the number of people doing some kind of work, rather than maximizing welfare, realization of human potential, etc. And, certainly, that seems to comport well with your preference for a permanent government army of economically-compelled labor as the main (or perhaps only, its not really clear) "social benefit" program.
> anything sent through the mail will be stolen unless it
is enclosed in a padlocked box

If someone stole the padlocked box then they would necessarily also steal whatever's inside. Therefore (non-empty) padlocked boxes are safe to mail.
A good rule of thumb here: if the orders are being placed on the end consumers' accounts, retailers are okay with using affiliate. If you're placing the orders on your own account, they're not okay with it. Exact policies vary from retailer to retailer.
I think this way of looking at the problem is misleading. O(1) or O(N) always stays O(1) or O(N), just the constant changes. You can always access any element in RAM (on a SSD, HDD) in a bounded amount of time. Use that pessimistic time as the time of one step.

Viewed in this way, O(N) is still O(N), and a processor with caches is a magic device that somehow computes faster than O(N)... or for O(1) computes in sub-constant time (if that can be even well-defined).
e-ink Kindles do have (limited) apps. I have a weather app and can play chess, mahjong, and soduku on my 3rd gen e-ink Kindle at home.
Together with electric cars, autonomous driving, and ride-brokering services like Uber and Lyft, we really are in a primordial soup phase of transportation. There's going to be some rapid changes even in the next 5 or 10 years.
If a warrant is issued for a daytime search, when can it be executed at night?
How many more options would you get if you stayed the remainder of the year? Perhaps that could be worth it.

And perhaps another thing you could negotiate for is vesting acceleration.
They're sent SIGTERM via kill(1), then a short sleep, then any stragglers get SIGKILL. The idea is to clean up any non-responsive processes, or programs that intentionally ignore SIGTERM.

Note that kill(1) just sends an arbitrary signal to whatever process(es), it doesn't have to be SIGKILL.
Except Big-O was never intended to describe wall clock time. As soon as you try to use Big-O to describe a number of concrete units you'll fail. Big-O is purely a comparative measure, this algorithm vs. that algorithm. As it stands, it is fairly meaningless outside of purely academic exercises.

EDIT: I mean, consider that the entire basis for Big-O notation assumes that every "operation" are always equal. Adding is always constant. Big-O is very hand wavey and claiming the constants matter is to invent an entirely new notation.
Exquisite printed circuit boards that bring to life Forrest Mims' book's designs
I also coded a simulation, mine is in js: https://jsfiddle.net/a3ch3s5h/

I only run once, you'll have to run it a few times to get a positive result.

The output is displayed in the js console (F12 on most browsers).

Edit: Something interesting I derived from the solution is that by allowing the first prisoner to reset the experiment if he fails or don't like the result, they get a 100% success rate.
The first prisoner just need to wait for an arrangement which place him in a 50 length cycle (which means no other cycle can be of length > 50).
Using Schwarzchild radius of a black hole as the limiting case of a sphere of radius r and then using that information to determine something about arbitrary spheres of radius r? Unorthodox.
A bit off-topic, but I have wonder lately if I new language start today, what could be the very best (overall) foundations for it.

For example, I read here (https://cr.yp.to/critbit.html) that critbit tries could be a better base structure for a language (ie: like dict and list are for python).

So, if we start today, what hash to use? What will be a better default structure (my understanding is that hash-maps is/was the way to go)?
Ask HN: Those 'employed' do you see no other resort?
Im burned out with the way employers treat employees.

I wondered how many of you feel so burnt out by it, you see no option, but to start your own company?
Show HN: Your Friend's Real Estate Website Doesn't Have to Suck
The Dot Blockchain Music Project Alpha Release
Right. So does your API support "making a purchase" on behalf of the consumer (through the consumer's account) and then collecting affiliate revenue?

If so, how do you manage the mechanics of that? Does Amazon have an OAuth feature or do you need to request the consumer's credentials?
And if it does happen, you will not be the one owning and profiting from those cars...
Is it an insane idea to incorporate the blockchain technology into the current PKI system so that every time a CA signs a key it must insert a new transaction into the blockchain which links it to the certificate? We could have a full, transparent and cryptographically secure certificate log.
How does this compare to IPFS (https://ipfs.io/)?

That project maintains a number of archival datasets, including arXiv:
https://ipfs.io/ipfs/QmZBuTfLH1LLi4JqgutzBdwSYS5ybrkztnyWAfR...

Seems like an opportunity to combine efforts.
Actually brings another perspective to his referencing Hamlet's "To be or not to be" soliloquy, which has been interpreted as a discourse on suicide.
Nah. Sorry cache-misses don't count as part of a theoretical analysis on complexity. Why? Because you're getting into specific access pattern performance. Complexity is about "all things being equal". Is it the only thing you should consider? At first it should be, then if you run into a problem with a specific structure that has remarkable scale or access then go ahead and consider what the underlying hardware might be doing with the specific access patterns your structure is encountering.

It's interesting to see linked-list as his example, because it is the most likely to have cache-misses as you move through it as the allocations are very fragmented. I'd be very curious to see the same chart on a warmed-up hash-table.

Also, if we're considering the hardware, can we take into account pre-fetching and branch prediction? What are your numbers then? Yeah RAM is farther out then the local caches, but the CPU is also not completely ignorant of what it has to do next.
Which is why you have to evaluate in a model with an explicit cache width. In such a model, b is not a constant. The cache-oblivious model [1] is a fairly well-known example, but that won't work in this case, since we need to know b to set the tree width. Any of the other external memory models will do.

[1] https://en.wikipedia.org/wiki/Cache-oblivious_algorithm
Erm, Rust-as-designed may or may not be suited for embedded, but Rust-as-it-is-now has some nasty limitations - not the least of which is the lack of support for anything that is not ARM.
Yes - it does feel like there is some serendipity involved. I think my likelihood of getting lucky increased when I let go of the geographic limitations. Curious about Kaizen philosophy in China as well...
I enjoyed this book: "Spy Handler: Memoir of a KGB Officer"

https://www.amazon.com/Spy-Handler-Officer-Recruited-Hanssen...

It presents the story from the other side. It follows the carrier of the person who handled two highest profile defections to the Soviet Union: Hansen and Ames.

You can skip over some chapters of his childhood and early career. But has nice stories from Beirut (what used to be the Paris of the Middle East, also a popular playground for Spies), India, Australia and of course during his post as counter-intelligence chief in US.

It doesn't talk in depth about technical issues but more about handling of sources, procedures used, blackmailing tactics, honeypots.

Oh also talk about Robert Pelton's selling of Ivy Bells operation (probably a hundred million+ dollar cost) to the Russians for $35k. How they smuggled him out by shaving his beard and dressing him as a delivery worker.
I saw a game do that recently. It makes a lot of sense to use torrents and reduce bandwidth on their servers.
I don't know if it's related but chromecast was a bit buggy. Reboot level buggy.
A few years ago I was 100% gung-ho about Robotaxis, and I went through a mild depression last winter when I gave way to mounting evidence that it's a really hard problem and the 'it's 30 years out' naysayers are probably correct. It just sucks being wrong.

Google's Koala cars are functional under only the most idyllic, constrained and carefully monitored conditions. There's a huge laundry list of unsolved, and unknown problems between what Google has demonstrated so far and where they need to be technology-wise to run a robust, reliable, profit generating service at the scale needed to cover their R&D.

The casual thought experimenter generally fails to recognize the frequency with which they utilize higher level reasoning when driving that's well beyond the limits of the current state of the art in AI. Nobody has the slightest idea of how to solve this, let alone dig into all the as-of-yet not understood logistical problems inherent in commercializing the technology, an unexplored realm rife with any number of unknown unknowns.

The real world is a very messy place. Unlike Google, Uber is eyeballs deep in the messiness of the real world, so they're probably better poised, though a lot can change in 5 or 10 years. The competitive playing field has been so dramatically altered in the past 2 or 3 years that the days when Google was the only company anyone took seriously feels like ancient history.

With regards to the sensors, my bet is that by the time AI's capacity to reason is where it needs to be, the sensors and software needed to see and interpret the dynamic driving environment will be dirt cheap. Probably all you'll need is cameras, their cost keeps going down and the state of the art in image processing is progressing and will continue to progress.
They are wildly guessing based on the past in my view. MarketWatch.com has an author that's been predicting the market crash for the past 3-4 years. Eventually he will be right.
I wonder when the free charging is over. That energy still has to be produced somehow somewhere.
check out certificate transparency
https://www.certificate-transparency.org/
Who has the bigger call on you: your wife and daughter, or your ceo? Who is more important? Answer that question, then man up and do what you obviously need to do.

ps -- I'd talk to a lawyer (it's free for a consult! Write down the details so you don't miss anything and can be dispassionate, then ask one or two to review your situation and options!) about filing a wage claim for that $60k, or some other type of compensation.

One last thing. You know what you call people whose leaving would crater a company? Owners. If you're that crucial and only have < 5%, you're a sucker. Sorry man. This is a lesson; don't let it happen again.
They don't need his blessing because David Revoy explicitly released their webcomics under CC-BY. Although you're right about your clarification, I think the parent just wanted to talk about David Revoy in general rather than the author of the animation campaign.
I'm having trouble with your "therefore" conclusion. The projection of the perimeter of the inner box could easily be shorter than the sum of the lengths of the projections of each edge. It seems like you need a less obvious (to me, anyway) statement about the projection of a collection of lines.
It's too hard for cities to get denser
I am personally fully behind your shilling and try to shill on your behalf whenever possible. It's sad how little interest intercooler has managed to garner when it's a fantastic antidote to so many things that are wrong with client-side development.

I recently used a touch of intercooler on a Django project and it just felt so right. Once I'd included intercooler.js itself, everything else was done via normal http attributes. It felt clean and lightweight.
Can't say I'm surprised. It's built into android now too, and the cast extension has been showing a lot of change recently.
videostream mobile and chromecast for the win.
The good ones know how to tell a story... a lot of them can't even do that. They just have wealthy friends/family or made some money from another deal where they got lucky and think they can do a startup.

I work at a consulting company and it's amazing. Some of the customers come in and have five employees, no product, no story, but a rich dad.

I have literally seen a millionaire dad sit across their kid in a meeting trying to explain what minimum viable product is and ended up giving in and paying to have their over-blown product made anyway. It's worth noting that we also explain and strongly encourage the client to stick to MVP, we never recommend overly broad feature sets.

Not saying those are common but they do exist.
Yeah, I don't see why companies like Uber and Lyft would, so to say, share a piece of the pie, instead of buying these types of cars themselves.

I could see competing products (Apps) with less infrastructure launching this business model though. So I guess it might exist in one way or another in the end.
Which is perfectly fine. They will be there forever and being encased in earth will preserve them.

There's no reason to do a roughshod job exposing them.
Yes. I looked for that too. Those are the screens that bring by far the most value for me in gui clients... (instead of "git add -p")
It's likely that the Model 3 will not include free Supercharging, so that's probably when it'll be over as far as when they start selling cars that don't get it for free.

As for existing cars, never. Free charging is part of what you get with the car, and they'd be breaking that contract if they changed it unilaterally. Fortunately, electricity is usually pretty cheap, and on average the money they set aside from each car for running the Superchargers will match or exceed the cost of running them.
Dupe: https://news.ycombinator.com/item?id=12383722
Physicists propose first method to control a single quanta of energy
I think the problem lies with the browser vendors, who aren't implementing the bittorrent protocol in the browser.

If WebTorrent were to do that itself, it would have to become a "plugin" rather than just an extension.

So start asking Mozilla/Google to implement the bittorrent protocol in the browser (or even better, implement IPFS directly, as that's a more wholesome technology specifically made for the browser).
Even if Google decides to sell access to other companies, at scale, they can still say: "our service only works in summer , in that list of expanding areas". And of course if they sell access on a per-trip-basis, it's almost as if they own the service themselves.

>> What if people want to be taken just outside the service area?

Google is currently trying to be the comparison search engine for people who want to order rides - via their Google Maps. If they sucsseed, they'll just fit you with the right service according the limitations of the self-driving car ,etc.

And regarding Google Glass - IDK. Even Uber is marketed on a city-by-city basis,