News for hackers. Stuff that matters.

A comment on SQLite's Automatic Indexes. Parent comment

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?
[ Parent | on HN ]
Re:SQLite's Automatic Indexes by 0x457 on Wednesday December 28, 2022 @03:41PM (#34165675)
Pretty sure nested loops are O(^2).
[ Parent | on HN ]
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.
[ Parent | on HN ]