It's also difficult to talk about constant time outside of an asymptotic context. There are a number of subtle sources for timing variances (e.g. branches, branch mispredicts, cache misses, pipeline stalls, context switches, etc..).
235 karma · joined January 6, 2015
It's also difficult to talk about constant time outside of an asymptotic context. There are a number of subtle sources for timing variances (e.g. branches, branch mispredicts, cache misses, pipeline stalls, context switches, etc..).
The lower and upper bound differ, but they are both still constant.
For portability reasons, it might be better just using bit tricks and letting the compiler try to optimize it though. Clang and GCC do pretty well here.
Exokernels (https://en.wikipedia.org/wiki/Exokernel) essentially implement this. Hardware has been adding more support for virtualization though, so I imagine unikernels are better able to take advantage of things like virtualized page tables, virtualized io-mmu, etc...
I'd be curious to see benchmarks for something generally IO bound like PostgreSQL or HyperTable. IO scheduling isn't trivial, so it might give a good idea of what some of the trade-offs might be.
Cuckoo hashing seems to be the standard, but I still haven't seen concrete numbers comparing different variations or other schemes like hopscotch particularly for latency and throughput. Hopscotch seems like it might give better latency. For simple stuff, I've found that a good hash and linear probe generally outperforms other simple schemes up to roughly 50% load, but I honestly haven't really had a need to dig further into other schemes so far.
The one thing I will credit Amazon with, is that they are quick to reimburse for fraudulent products when you can demonstrate that it is fraudulent. Quality might be slightly more debatable, but I would be willing to bet Amazon will reimburse on that as well.
So the last, albeit minor, argument is that there would be a point where there isn't anything to invest in to grow, which essentially describes the ultimate form of secular stagnation. I think the economic counter-argument goes something like the money supply isn't inherently finite. I could see that being an interesting argument.
> Economist: But I have to object to the statement that growth must stop once
> energy amount/price saturates. There will always be innovations that people
> are willing to purchase that do not require additional energy.
...and so onLarry Summers recently shared his opinion on the topic https://www.washingtonpost.com/opinions/the-global-economy-i....
> Jason Wright, an astronomer from Penn State University, is set to publish an
> alternative interpretation of the light pattern. SETI researchers have long
> suggested that we might be able to detect distant extraterrestrial
> civilizations, by looking for enormous technological artifacts orbiting
> other stars. Wright and his co-authors say the unusual star’s light pattern
> is consistent with a “swarm of megastructures,” perhaps stellar-light
> collectors, technology designed to catch energy from the star.
I guess the theory is that an advanced civilization would be building particle accelerators on the scale of solar systems, or maybe constructing wormholes?I wonder if you could convert all the deceleration into compression using water though.
Stricly using commands, discoverability probably is still an issue. Text doesn't necessarily need to be command based though. For example, if there are 10 (100, 1000, etc...) options on a screen I suspect it's probably easier to select using text. In some ways it could be similar to a touchscreen.