HNHacker News
TopNewBestAskShowJobs

limoce

1,017 karma · joined April 3, 2021

submissionscomments
limoce··on China locks-down a City of 9Mil amid a new-spike in Covid-19 cases
China's locking down a city is generally not news. It happens from time to time. Last time was Xi'an in the South West of China.
limoce··on China to provide 5 mln yuan worth of humanitarian assistance to Ukraine
A sample point: 5 million RMB is worth of an 80m² apartment in Shanghai, but many ordinary Chinese need to pay a 10~30 yr mortgage. Average salaries are not that high in China.
limoce··on Algorithms for Modern Hardware
Got it. I think BVHs are similar to interval trees instead. But after I searched through related data structures, I found that the structure of segment trees is similar to that of octrees. Segment trees look like basically 1-D version of octrees.
limoce··on Algorithms for Modern Hardware
I see segment tree in the catalog. This one is really popular in competitive programming. There are various techniques with segment tree in solving data structure problems. However I did never see it in real industry project code. I once saw splay tree in Chromium[1] and FreeBSD but segment tree is rare. I wonder whether segment trees are actually practical?

[1] https://chromium.googlesource.com/v8/v8/+/refs/heads/chromiu...

limoce··on [dead]
As a spectator on this war, I can't completely agree on what he wrote in this blog. But his excessive hatred to Russia is understandable: his home country is being invaded and he will possibly lost his homeland or become a slave to Russia. Many other countries have been invaded or colonized for long time as well in history. Such terrible memories of a nation will be written in history textbooks and graven in its people's mind.
limoce··on How the people of Russia Street, Seoul see the current war
People are always victims in a war. Both govs should take their responsibilities, stop the war and resolve this issue peacefully.
limoce··on Huawei MatePad Paper – eInk Tablet
Tibet has been already managed by cn gov for more than 80 yrs. Many roads and railways are under construction. I can't see what problem in Tibet.
limoce··on Minecraft mod that runs RISC-V Linux
Is it limited to up to 6 memory-mapped redstone signals? I think it would be cool if we can manipulate a matrix of redstone lamps as a large display.
limoce··on Why “process substitution” is a late feature in Unix shells
But fish's psub only supports file or named pipe, not the one mentioned in the post, which is described as the "the best way".
limoce··on Intel apologises in China over Xinjiang supplier statement
> So does this mean they don't exist?

Given GP never hears about forced labor, GP may want to express that the percentage of people who are being forced to labor is low, or nearly impossible. "sth doesn't exists" is somewhat extreme.

limoce··on Intel apologises in China over Xinjiang supplier statement
There's a huge gap on the opinions of Xinjiang between the Chinese side and the Western side. Don't put your words for Chinese side on HN because no one would vote for you and your comment will be eventually grayed out.
limoce··on Intel apologises in China over Xinjiang supplier statement
They will choose AMD because AMD doesn't make this statement clear but Intel explicitly mentions "Xinjiang" in its annual supplier letter. I guess AMD did take this factor into consideration.
limoce··on Tell HN: Azure is having a major outage
The dynasty of Han collapsed and was divided into three kingdoms. After many years of war, one of them finally defeats the other two and it becomes united. This pattern is replayed again and again in the history, and possibly in the future.
limoce··on Tell HN: Azure is having a major outage
Bing is down in some regions. Is it also related to this outage?
limoce··on XiangShan (香山) is an open-source high-performance RISC-V processor project
A Chisel project. RISC-V offers a great chance for people to create leading CPUs instead of amateur toys, since the performance is not going to be compared with those produced by Intel/AMD by default. This new track populates many projects like this. Chisel also benefits from this trend.
limoce··on English to Emoji – Yandex Translate
Really funny. It seems not restricted in English. Any language can be translated to Emoji and I found it did work.
limoce··on Show HN: OtterTune – Automated Database Tuning Service for RDS MySQL/Postgres
Here's a recent 50-minute talk on OtterTune given by Andy Pavlo:

https://m.youtube.com/watch?v=4d95fnGrSy8

I remember it contains two use cases other than AWS RDS.

limoce··on Is this the simplest (and most surprising) sorting algorithm?
Letme re-interpret what the i-th iteration of the algorithm does:

1. for j = 1..i-1, we're trying to "insert" a[i] into a[1..i-1]. Try simulating it yourself. I believe you will find out it's insertion sort.

2. for j = i..n, we're replacing a[i] with the smallest element among a[i..n].

Why it works: either (1) or (2) alone CAN DO THE SORTING. They do not conflict with each other.

Therefore, we can "optimize" this algorithm in at least two ways.

BTW, hope future powerful compilers can do this :)

limoce··on HK media erase their archives amid rising arrests
Sad to see you are being downvoted.

I guess some protesters are peaceful, but some are not. Some police are calm but some are violent. Different countries apply different filters in order to get their expected views of Hong Kong.

limoce··on The free lunch is over: a fundamental turn toward concurrency in software (2005)
There seems to be no way to efficiently replay concurrent programs in a deterministic fashion on multiple cores. Nondeterminism makes parallelism and concurrency inherently hard and unfriendly to new comers. It becomes even more difficult in recent years due to architecture decisions: weak memory order makes things worse.

Supposing you are going to write nontrivial concurrent programs like toy Raft, I believe that looking through RPC logs will be the most painful thing.

In contrast, on a single core, gdb is good enough. And there are also advanced examples like VMware's fault-tolerant VM and FundationDB's deterministic simulation. If we can debug concurrent programs without dirty tricks, just like single-threaded ones, I guess utilizing concurrency will be as handy as calling a function.

limoce··on Oceanbase, yet another open source HTAP database
By the way, this commit LGTM.

https://github.com/oceanbase/oceanbase/commit/e0126ff4ef328d...

limoce··on Cities with the Best Work-Life Balance 2021
BTW, listing Hong Kong as a country seems to be a bad news to Chinese guys.
limoce··on GitHub Actions Down
My workflows have been queued for at least four hours. It's a hotfix commit. GitHub Actions helped me a lot in synchronizing updates with other repositories automatically, but this time I have to manually apply it. Because I'm the first time expecting GitHub Actions incident, I was wondering that I ran out of my free quota for this month...

By the way, should GitHub send an email to the owner if any workflow has been delayed for an unreasonable time?

limoce··on Dynamic Programming vs. Divide-and-Conquer (2018)
Seems you got down-voted. I guess you're doing competitive programming? People that are good at CP never call "recursion with memoization" as "divide and conquer". Yeah, they just call it recursion.

"Divide and conquer" in CP world seems to be specific to those problems whose subproblems are not overlapping (therefore completely "divided"), e.g. merge sort, segment trees.

Considering the classic problem "Tower of Hanoi", is it "divide and conquer"? No to CP people, and even Wikipedia [0] does not explicitly regard it as "divide and conquer".

[0]: https://en.wikipedia.org/wiki/Tower_of_Hanoi

limoce··on Loongson Technology develops its own CPU instruction set architecture
Not everyone agrees that it's a wise decision due to the popularity of RISC-V in China. I guess looongarch is just something like a variant/extension of MIPS. It's not easy to move from one microarchitecture to another.

MIPS is dead, and Loongson was not commercially successful in the past ten years. But I do admire their work on developing CPUs with good performance independently. It seems to be necessary for China, especially after US sanctions. Hope they'll finally get on the right way.

limoce··on Chinese engineers cracked Apple's M1 chip and successfully upgrade RAM and SSD
I think it might be translated by Google Translator. I noticed that

> Think about the official upgrade of 8GB of memory to 16GB, you need 1500 soft sister coins.

"soft sister coins" seems to be RMB (人民币). When I put those Chinese characters into Google Translator, it gives me the phrase "soft sister coin".

← PreviousPage 2 of 2