[COMMITTERS] pgsql: Install a search tree depth limit in GIN bulk-insert operations,

2009-03-24 Thread Tom Lane
Log Message: --- Install a search tree depth limit in GIN bulk-insert operations, to prevent them from degrading badly when the input is sorted or nearly so. In this scenario the tree is unbalanced to the point of becoming a mere linked list, so insertions become O(N^2). The easiest and m

[COMMITTERS] pgsql: Install a search tree depth limit in GIN bulk-insert operations,

2009-03-24 Thread Tom Lane
Log Message: --- Install a search tree depth limit in GIN bulk-insert operations, to prevent them from degrading badly when the input is sorted or nearly so. In this scenario the tree is unbalanced to the point of becoming a mere linked list, so insertions become O(N^2). The easiest and m

[COMMITTERS] pgsql: Install a search tree depth limit in GIN bulk-insert operations,

2009-03-24 Thread Tom Lane
Log Message: --- Install a search tree depth limit in GIN bulk-insert operations, to prevent them from degrading badly when the input is sorted or nearly so. In this scenario the tree is unbalanced to the point of becoming a mere linked list, so insertions become O(N^2). The easiest and m