Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
hnuser1
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
2 ms
·
1.
▲
by
hnuser1
13y ago
It's a constant upper bound for lg N, which is shown in the editorial for the maximum subword length. It's easy to remember 2^20 > 1e6 > 1e5, which helps simplify the thought process behind the implementation.