Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
davidshepherd7
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
7 ms
·
61.
▲
by
davidshepherd7
12y ago
I can't find a publication date for the first version, but since the second edition [was published in 2010]( http://webcache.googleusercontent.com/search?q=cache:eW9X2nO... ) I suspect it's now been nearly 10 years
62.
▲
by
davidshepherd7
12y ago
Seems unlikely: in the experiments here the lists are not sorted in the sense of the stack overflow question (i.e. they are not in numerical or alphabetical order). They are sorted (in memory) by their index in the linked list. By definitio
63.
▲
by
davidshepherd7
12y ago
I agree this seems very odd (and I came to the comments hoping for an answer). edit: Since the conclusion doesn't mention anything about the list being faster than the array it seems possible that it is just a typo. Also the paper ment
64.
▲
by
davidshepherd7
12y ago
Can I ask why? Is it bad style? (I'm fairly new to C)