]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Reduce the N in the logN term for the sorting cost associated with computing
authordrh <drh@noemail.net>
Mon, 24 Aug 2020 23:44:27 +0000 (23:44 +0000)
committerdrh <drh@noemail.net>
Mon, 24 Aug 2020 23:44:27 +0000 (23:44 +0000)
commit58d6f633bae0c44edcce64cb2d6bd82d5ce4159f
treeb17308770ffd5209fcaa130881a36431b2e70c05
parent599456f0ab888abf5979654f43ec872354f0a639
Reduce the N in the logN term for the sorting cost associated with computing
DISTINCT by B-Tree by half, under the assumption that the DISTINCT will
eliminate about half the rows of output.  This is really a wild guess.  But
we do not have any better way of estimating what the row-count reduction due
to DISTINCT will actually be.

FossilOrigin-Name: 8787417ec1da8071d84c6ff0d7a90b5fd458ab6baba871327f36bc4e1bceca61
manifest
manifest.uuid
src/where.c