News for hackers. Stuff that matters.
Re:SQLite's Automatic Indexes by johndough on Wednesday December 28, 2022 @03:24PM (#34165466)
EDIT: I misread. Nevermind!
Re:SQLite's Automatic Indexes by dang on Wednesday December 28, 2022 @03:25PM (#34165480)
"Please don't post shallow dismissals, especially of other people's work. A good critical comment teaches us something."

https://news.ycombinator.com/newsguidelines.html

This could become a (very) good comment if you added enough explanation for people to understand what the issues are. But just posting a putdown isn't in the intended spirit of the site. If you know more than others, e.g. about nested loops in databases, that's great - but in that case please share some of what you know, so the rest of us can learn.

https://hn.algolia.com/?dateRange=all&page=0&prefix=true&sor...

Re:SQLite's Automatic Indexes by SCLeo on Wednesday December 28, 2022 @03:26PM (#34165484)
Maybe I am missing something but I think O(N * N) is the correct complexity for a nested loop implementation. If you believe that is wrong, can you explain a bit more?
Re:SQLite's Automatic Indexes by 0x457 on Wednesday December 28, 2022 @03:41PM (#34165675)
Pretty sure nested loops are O(^2).
Re:SQLite's Automatic Indexes by senderista on Wednesday December 28, 2022 @08:25PM (#34168370)
Well that assumes the same cardinality for both sides of the join, which may be far from the case, especially if selections can be pushed down to scans.