Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
uxcn
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
11 ms
·
91.
▲
by
uxcn
11y ago
I honestly haven't heard the term constant time used in a context other than asymptotic in computer science, even in relation to side-channels. I think this is the way the majority of people use the term. I worry that trying to use
92.
▲
by
uxcn
11y ago
Asymptotically constant is what we normally talk about in relation to constant time. An algorithm that always runs in n steps with respect to input would be considered constant given the definition you're using, which would at very
93.
▲
by
uxcn
11y ago
This isn't correct. Consider an algorithm that special cases powers of two for dividing a number. Both cases take a constant number of steps, although dividing by a power of two is fewer. The lower and upper bound differ, but they ar
94.
▲
by
uxcn
11y ago
The main advantage is that it's a smaller dependency. If you don't need the functionality, there's a bigger benefit to being portable. For example, running scripts on a router with embedded linux.
95.
▲
by
uxcn
11y ago
On x86, it could also compile down to just a jmp . A bsr would still be faster, but it would probably be worth checking that __builtin_clz actually compiles down to bsr . For portability reasons, it might be better just using bit tric
96.
▲
by
uxcn
11y ago
I use pup a lot too, which just prints the dir.
97.
▲
by
uxcn
11y ago
I was expecting to see a variant of this.
98.
▲
by
uxcn
11y ago
It's useful to be able to write functions for your shell. For example, I have a function up , which moves up n dirs.
99.
▲
by
uxcn
11y ago
I've started trying to stick to dash syntax for shell scripts.
100.
▲
by
uxcn
11y ago
The macro/command syntax for mutt. For example, tagging all the email from someone and saving it to a folder (Tsomeone, ;s=folder). Filter rules as well (e.g. sieve).
101.
▲
by
uxcn
11y ago
I'd have a hard time switching to an email client other than mutt. I'm not sure what I would do without an actual grammar to deal with email.
102.
▲
by
uxcn
11y ago
> Not strictly, no. While currently they only support the "hardware" in KVM/QEMU/VirtualBox, there's nothing stopping anyone implementing drivers for whatever hardware they want to run on, even bare metal. Exoker
103.
▲
by
uxcn
11y ago
Considering a lot of content seems to be increasingly generated and handled via Javascript, what are some of the downsides to statically generating a website or webapp?
104.
▲
by
uxcn
11y ago
What happened to Frank Drake, Ed Loomis, et al. is an injustice.
105.
▲
by
uxcn
11y ago
GPLv3 has to do with locking hardware ( https://en.wikipedia.org/wiki/Tivoization ), which Amazon is still vehemently opposed to for obvious reasons.
106.
▲
by
uxcn
11y ago
I tag my music through MusicBrainz ( https://musicbrainz.org/ ) and I generally don't have to worry about metadata anymore. I generally try to correct anything I find that's wrong. abcde + picard + ncmpcpp.
107.
▲
by
uxcn
11y ago
Interesting results. Thanks, I'll have to take a deeper look through the paper. Cuckoo hashing seems to be the standard, but I still haven't seen concrete numbers comparing different variations or other schemes like hopscotch par
108.
▲
by
uxcn
11y ago
Does anyone know if there are any similar studies for hash tables (e.g. algorithm, bucket layouts, probe sequences)?
109.
▲
by
uxcn
11y ago
I have to wonder how effective this will actually be considering that Amazon's reviews are completely unmoderated, and explicitly open to the public. The one thing I will credit Amazon with, is that they are quick to reimburse for frau
110.
▲
by
uxcn
11y ago
The rebuttal has to do with the definition of economic growth (assuming it isn't connected to energy consumption and gdp), which the economist argues has to do with quality of life. The rebuttal is that quality of life can only object
111.
▲
by
uxcn
11y ago
> 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 additio
112.
▲
by
uxcn
11y ago
The other article isn't entirely arguing that energy is a fundamental limit, although the example it gives is pretty hilarious. It's ultimately arguing that there are fundamentally limited things for capital to invest in and grow
113.
▲
by
uxcn
11y ago
The math is essentially correct, but it oversimplifies some things, and it skips a number of factors. Larry Summers recently shared his opinion on the topic https://www.washingtonpost.com/opinions/the-global-economy-i..
114.
▲
by
uxcn
11y ago
I'm just not entirely convinced of the premise that energy consumption on that scale would be necessary for an advanced civilization. Particle accelerators would be a reasonable possibility though.
115.
▲
by
uxcn
11y ago
> 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 extrat
116.
▲
by
uxcn
11y ago
It isn't a question of testing changes. The more people working on the codebase, the more people it impacts. Adding manual steps is tempting the fates.
117.
▲
by
uxcn
11y ago
Python is definitely a better syntax to write meta-programs than the pre-processor, but you still have the issue of the additional step/tool. Anything that depends on the generated code depends on the step which, if it's missed,
118.
▲
by
uxcn
11y ago
It can be a bit tricky if it isn't integrated with the build process.
119.
▲
by
uxcn
11y ago
It's still a fluid though, so applying a force doesn't necessarily compress it. Think about dropping an egg into water. I wonder if you could convert all the deceleration into compression using water though.
120.
▲
by
uxcn
11y ago
I think people probably do tend to type queries into search providers like Google in whatever their native language is. A web text box might not be the best example for people trying to do discrete tasks though, but at a higher level the q
More ›